2333? 先记一下吧，这题现在全部都是照着题解做的，因为怎么改都改不出来，只好对着题解改，以后还要再做过 以后再也不用指针了！太恶心了！空指针可不止直接特判那么简单啊，竟然还要因为空指针写奇怪的分类讨论！ 没错，就是那个诡异的55和63行。由于要返回删除x后x所在树的新根，要分类讨论：如果x是根且 ...
分类：
其他好文 时间：
2018-03-03 00:38:27
阅读次数：
209
【题意】给定n个点的树，每个点初始权值为1，m次操作：1.x到y的点加值，2.断一条边并连一条边，保证仍是树，3.x到y的点乘值，4.x到y的点权值和取模。n,m<=10^5。 【算法】Link-Cut Tree 【题解】区间加和区间乘标记的处理：【BZOJ】1798: [Ahoi2009]Seq ...
分类：
其他好文 时间：
2018-03-02 16:42:04
阅读次数：
186
This is a very popular game for children. In this game, there's a cube, which consists of 3 * 3 * 3 small cubes. We can unwrap the cube, it will becom ...
分类：
其他好文 时间：
2018-03-02 15:36:26
阅读次数：
218
题面： 传送门 思路： 首先，我们需要证明一个结论：d(i*j)等于sigma(gcd(x,y)==1)，其中x为i的约数，y为j的约数 对于nm的每一个质因子pi分别考虑，设n = pi^ai + n'，m = pi^bi + m' 那么显然质因子pi对d(nm)的贡献为(ai+bi+1) 同理， ...
分类：
其他好文 时间：
2018-03-02 14:36:53
阅读次数：
178
ZOJ 2750 -- Idiomatic Phrases Game（Dijkstra） 题意 ： 给定一本字典，字典里有很多成语，要求从字典里的第一个成语开始，运用字典里的成语变到最后一个成语，变得过程就是成语接龙，后一个成语的第一个字必须有前一个成语的最后一个字相等，给定的成语是4位16进制位， ...
分类：
其他好文 时间：
2018-03-01 15:00:19
阅读次数：
157
ZOJ问题 点击打开链接 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3341 Accepted Submission(s): 1002 P ...
分类：
其他好文 时间：
2018-03-01 14:58:12
阅读次数：
196
1264: [AHOI2006]基因匹配Match Description 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个DNA序列 ...
分类：
编程语言 时间：
2018-03-01 13:18:36
阅读次数：
180
用到第二类斯特林数的性质,做法好像很多,我打的是直接ntt,由第二类斯特林数的容斥公式可以推出,我们可以对于每一个i,来一次ntt求出他与所有j组成的第二类斯特林数的值,这个时候我们是O(n^2logn)的,还不如暴力,但是我们发现,对于刚刚提到的容斥的式子,将其化为卷积形式后,其一边的每一项对于每 ...
分类：
其他好文 时间：
2018-02-27 23:46:36
阅读次数：
367
1316: 树上的询问 Description 一棵n个点的带权有根树，有p个询问，每次询问树中是否存在一条长度为Len的路径，如果是，输出Yes否输出No. Input 第一行两个整数n, p分别表示点的个数和询问的个数． 接下来n-1行每行三个数x, y, c，表示有一条树边x→y，长度为c． ...
分类：
其他好文 时间：
2018-02-27 21:11:31
阅读次数：
162
突然发现打勾股数的表是不需要的。 但是打都打了，就不改了。 拆点，左边的点连向右边可匹配的点，然后直接费用流即可。因为对于最优解，两个数一定是相互选择的。所以答案除个2就行。 最大费用最大流把费用改成负数就可以直接用最小跑了。 ...
分类：
其他好文 时间：
2018-02-27 14:57:37
阅读次数：
195
