【题解】「WC2019」数树
NOI十合一 请先保证有足够的耐心看完本题解 首先，若两树的公共边有\(k\)条，则给予数方案总共有\(y^{n-k}\)种。我有一个很好的证明，可惜这里太小写不下。 这样就能轻松通过subtask1了。 显然，subtask1在引导我们向公共边的数量取思考。 设\(f(i)\)表示两棵树恰有\(i\)条公共边的树的方案数（注意，不是给予数方案数）。则 \[ \large \begin{align} ans&=\sum_{i=0}^{n-1}y^{n-i}f(i)\\ &=y^n\sum_{i
第九天啊，今天应该算努力的一天，就玩了一个半小时的游戏
递归（能不用递归就不用，数字小的情况下用递归） A方法调用B方法，我们很容易理解 递归就是：A方法调用A方法！就是自己调用自己 递归结构包括两个部分 数组 数组概述 数组的定义 数组是相同类型数据的有序集合 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。 其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们。 数组声明创建（ArryDeom01） 首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法 dataType[] name;//首
leetcode 编辑距离(动态规划)
给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = "horse", word2 = "ros" 输出: 3 解释: horse -> rorse (将 'h' 替换为 'r') rorse -> rose (删除 'r') rose -> ros (删除 'e') 示例 2: 输入: word1 = "intention",
lca lowest common ancestor 最小公共祖先 How far away?（安达里士no.3）
scanf("%d%d",&n,&m); for(int i=1; i<n; i++) { int x,y,z; scanf("%d%d%d",&x,&y,&z); a[x].push_back(edge{y,z}); a[y].push_back(edge{x,z}); } //void SPFA() memset(dis,0x3f,sizeof(dis)); dis[1]=0; vis[1]=1; q.push(1);//queue <int> q; while(!q.empty()){
Mysqldump报错问题
一、 ERROR 1114 (HY000): The table 'XXX' is full 原因：磁盘满了 二、发生上述的1114错误后，删掉日志，mysql启动失败报错 Set innodb_force_recovery=1 to ignore this and to permanently lose all changes to the tablespace. 解决：https://www.cnblogs.com/barneywill/p/10532996.html 修改my.cnf,添
吴裕雄--天生自然轻量级JAVA EE企业应用开发Struts2Sping4Hibernate整合开发学习笔记：配置Struts2的异常处理
<?xml version="1.0" encoding="GBK"?>
<project name="struts" basedir="." default="">
<property name="dist" value="classes"/>
<property name="src" value="src"/>
<path id="classpath">
<fileset dir="lib">
<include na
element-ui表单模板
<template>
<div class="groupRegisterBox">
<!-- 内容 -->
<div class="container">
<!-- eui -->
<div class="row">
<div class="col col-xs-12 col-sm-8 col-sm-offset-2">
<div cl
【题解】「THUPC 2019」令人难以忘记的题目名称
题目链接 一个人选串，另一个人旋转。 容易发现，如果原串\(S\)有长度为\(len\)的循环节，若Alice选的串\(T\)的循环节长度也为\(len\)，则不管Bob怎么转，\(S'\)的循环节长度最大为\(len\)。如果\(len=1\)，那么就可以在一步之内完成。 然后就可以开始乱搞找规律了。 取\(len=4,P=2\)，发现可以；取\(len=2,P=3\)，发现不行；取\(len=6,P=2\)，发现也不行。 由此 得（cāi）出结论：当\(len=P^k\)时可以胜利，反之不
Solr系列1 Solr理论基础
快速概述 Solr是基于Apache Lucene构建的搜索服务器，Apache Lucene是基于Java的开源信息检索库。它旨在驱动功能强大的文档检索应用程序-无论您需要根据用户的查询向其提供数据的任何地方，Solr都能为您服务。 这是Solr如何与应用程序集成的示例： 图1. Solr与应用程序的集成 在上述情况下，Solr与其他服务器应用程序一起运行。例如，在线商店应用程序将提供用户界面，购物车以及为最终用户进行购买的方式。而库存管理应用程序将允许商店员工编辑产品信息。产品元数据将保存
使用JPA实现分页和模糊查询
1、首先创建DAO层接口，实现JpaRepository和JpaSpecificationExecutor两个接口 JpaRepository<Admin, Integer> 泛型参数分别是：要查询的实体（Entity），实体的主键类型 JpaSpecificationExecutor<Admin> 泛型参数：要查的实体 @Repository
public interface AdminRepository extends JpaRepository<Admin, Integer>, Jpa
字节跳动——雀魂启动！
链接：https://www.nowcoder.com/questionTerminal/448127caa21e462f9c9755589a8f2416 来源：牛客网 小包最近迷上了一款叫做雀魂的麻将游戏，但是这个游戏规则太复杂，小包玩了几个月了还是输多赢少。 于是生气的小包根据游戏简化了一下规则发明了一种新的麻将，只留下一种花色，并且去除了一些特殊和牌方式（例如七对子等），具体的规则如下： 总共有36张牌，每张牌是1~9。每个数字4张牌。 你手里有其中的14张牌，如果这14张牌满足如下条件
Solr系列2-Solr服务安装
1: Solr简介 1.1 简介: 1.2 下载: 2:Solr 安装 2.1 安装 2.2 目录结构 3 :启动Solr 3.1 启动 3.2使用Solr提供的测试数据 3.5 Solr配置文集 3.4 Solr相关命令 1: Solr简介 1.1 简介: Solr是基于Apache Lucene ™构建的流行的，快速的开源企业搜索平台 特点: Solr具有高度的可靠性，可伸缩性和容错性，可提供分布式索引，复制和负载平衡查询，自动故障转移和恢复，集中式配置等。Solr为许多世界上最大的互联网
货车运输（安达里士no.4)
这是一切的开始。3月3日前刷50题。 货车运输 题目描述: A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入格式: 输入第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道 路。 接下来 m 行每行 3 个整数 x、 y、 z，每两个整数之间用一个空格隔开，表示从 x 号城市到 y 号城市有一条限重为 z
PAT乙级1044------火星数字 (20分)
1044 火星数字 (20分) 火星人是以 13 进制计数的： 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。 例如地球人的数字 29 翻译成火星文就是 hel mar；而火星文
Matplotlib踩过的坑
笔记： 例一：为了方便数据更加明显，想在柱状图上添加数值信息，起初的代码 df['num'] = 1
grouped = df.groupby("location") #以地区进行分组
com_avg = grouped.agg({"num":"count", "price":"mean"}).sort_values("num", ascending=False) #统计数量和单价
fig = plt.figure()
ax = fig.add_subplot(1,
今日推荐
周排行