摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3527 看了看TJ才推出来式子，还是不够熟练啊； TJ：https://blog.csdn.net/qq_33929112/article/details/54590319 然后竟然想愚蠢地做 阅读全文
posted @ 2018-11-26 21:14
Zinn
阅读(122)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3160 求出关于一个位置有多少对对称字母，如果 i 位置有 f[i] 对，对答案的贡献是 2^f[i] - 1； 然后减去连续的，用 manachar 求出回文长度，每个位置作为边界都是一种不合 阅读全文
posted @ 2018-11-26 19:46
Zinn
阅读(122)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2194 如果把 a 序列翻转，则卷积得到的是 c[n-i]，再把得到的 c 序列翻转即可。 代码如下： 阅读全文
posted @ 2018-11-26 15:39
Zinn
阅读(151)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2179 默写板子，注释的是忘记的地方。 代码如下： 阅读全文
posted @ 2018-11-26 15:01
Zinn
阅读(144)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P3803 终于学了FFT了！ 参考博客：https://www.cnblogs.com/zwfymqz/p/8244902.html http://www.cnblogs.com/RabbitHu/p/FFT.htm 阅读全文
posted @ 2018-11-26 11:58
Zinn
阅读(195)
评论(0)
推荐(0)
摘要：
题目：http://codeforces.com/contest/1009/problem/F 也可以用 dsu on tree 的做法，全局记录一个 dep，然后放进堆里，因为字典序要最小，所以再记一个第二关键字 dep[u]； 长链剖分是 O(n) 的，因为如果 O(1) 继承重儿子(长儿子)， 阅读全文
posted @ 2018-11-26 10:37
Zinn
阅读(219)
评论(0)
推荐(0)
浙公网安备 33010602011771号