摘要：
有关回文树有很多很好的教程，比如poursoul的blog。无限Orz 毛子提出神算法。Orz iwtwiioi大爷的教程，popoqqq大爷的纠正在此加深一下对于PAM的理论认识。首先自动机要能【接受】所有的【满足条件的串】，这个PAM是肯定满足的，因为PAM的【每一个节点都是回文串】，而对于所有... 阅读全文
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1787水题，但是结论很有趣。题目求的是距离三个点之和最小的点。这个很显然是在三个LCA上，因为可以证明除LCA的点是由LCA移动来的，这个过程中如果在 (x,y) 移动，答案不变没有意义。如果偏离... 阅读全文
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3895看这题感觉好神。SG函数，dp。。。。好像都不行呀。最后去膜拜题解发现记忆化搜索 囧那我就直接上他的做法了。假设每堆石子的数量都大于1那么我们定义操作数b为当前石子总数+当前堆数-1若b为奇... 阅读全文
摘要：
题目神题。记得当初DYF和HZA讲过一个FFT+KMP的题目，一直觉得很神，从来没去做。没有真正理解FFT的卷积。首先考虑暴力。只考虑前7位 KMP 找出所有 B 串可以匹配 A 串的位置。设 a(i) = A(i) & 1, b(i) = B(i) & 1然后相当于求所有的c(i) = ∑k=0m... 阅读全文
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1468一道水题，好久没有打点分治了有点手生。犯了傻，打错了 addedge 调了1h。基本思路就是按层分治，不超过 O(logn) 层，每一层 O(n) 或者 O(logn) 根据主定理 T(n)... 阅读全文
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2600这道题按说是当年较为水的一道题，但是我没有独立想出。相当于是找出一个最长的序列使得所有的数字与中位数差值的绝对值之和（就是运费）最小。基本的思路是二分答案，因为如果存在长度为x的一个序列的话... 阅读全文
摘要：
题目自己歪歪的做法WA了好多发。原题中每一秒都相当于$x1 = f1(x1)$$x2 = f2(x2)$然后这是一个定义域和值域都在[0,m-1]的函数，显而易见其会形成一个环。而且环长不超过m，所以实际上问题就分为了两部分：1.x1变到a1，x2变到a2（h -> a的长度）2.x1做循环，x2做... 阅读全文