题意：给你一棵树，你选择删掉一条边，再加上一条边（也要保证为树），问最后树上的节点能够两两完美匹配的加删边方案数？ n<=5e5. 标程： 易错点：1.转移式子要认真推。 2.注意函数内部定义变量。 3.将fa在vector中删去，方便前后缀寻址的对应。 题解：dp 把一条边删掉，树就分成了两个子树 ...
分类：
其他好文 时间：
2018-04-17 11:52:27
阅读次数：
130
到文件名乱码的问题，需要明确两点 但Linux内核只能逐字节处理编码流（而Windows NT内核是UCS-2的，逐2字节处理编码流），因此必须采用某种单字节编码（这包括所有的不定长编码）进行输出——这就是Linux内核所谓的NLS，对应于Windows的codepage。 在对文件名的处理上，fa ...
分类：
其他好文 时间：
2018-04-16 18:33:51
阅读次数：
159
API网关服务：Spring Cloud Zuul API网关是一个更为智能的应用服务器，它的定义类似于面向对象设计模式中的Façade模式，它的存在就像是整个微服务架构系统的门面一样，所有的外部客户端访问都需要经过它来进行调度和过滤。它除了要实现请求路由、负载均衡、校验过滤等功能之外，还需要更多能 ...
分类：
编程语言 时间：
2018-04-15 22:56:20
阅读次数：
273
"vjudge" 题意 给你一个串，问你把每个位置的字符替换成 后串中有多少本质不同的子串。 $n\le 3 10^5$ sol 首先可以计算出原串里面有多少本质不同的子串。显然就是$\sum_{i=1}^{tot}len_i len_{fa_i}$。 然后考虑把$i$位置替换成了 ，那么你从$1. ...
分类：
其他好文 时间：
2018-04-12 00:23:21
阅读次数：
146
参考 "there" 和 "there" cpp include include using namespace std; int n, m, val[300005], ch[300005][2], sum[300005], fa[300005], uu, vv, opt; int rev[3000 ...
分类：
其他好文 时间：
2018-04-11 15:44:09
阅读次数：
124
一、int 二、bool """ int > str :str(int) str > int :int(str) str必须全部是数字组成。 int > bool 0 False 非零 True bool > int int(True) 1 int(False) 0 str > bool '' Fa ...
分类：
其他好文 时间：
2018-04-08 22:35:55
阅读次数：
198
P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Fa ...
分类：
其他好文 时间：
2018-04-08 22:28:48
阅读次数：
210
参考 "这里" cpp include include include using namespace std; typedef long long ll; int n, m, ise[100005], fa[100005][19], dep[100005], uu, vv, ww, hea[100 ...
分类：
其他好文 时间：
2018-04-08 19:43:19
阅读次数：
215
LCA 一般作为解题的一个工具来使用。 意思就是最近公共祖先，所以是需要指定根的。 算法有离线tarjan和在线倍增(当然是选择倍增啦！) 由于刚学了ST表，再来学习这个就觉得十分的容易。 fa[i][j]表示i节点的第1<<j辈的父亲。 查找时首先把x和y调到同一deep，然后再从大往小跳。 反正 ...
分类：
其他好文 时间：
2018-04-04 14:48:33
阅读次数：
166
题目链接：https://www.luogu.org/problemnew/show/P1455 一句话题目做法：并查集合并+01背包 启示：要每次再find一遍。路径压缩会快。因为合并的时候如果是1连3,3连2,4连2，最后也不能保证一步就能连到fa上去。 结果会是fa[2] = fa[3] = ...
分类：
其他好文 时间：
2018-03-30 21:57:39
阅读次数：
143
