摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4503 推式子即可； 不知怎的调了那么久，应该是很清晰的。 代码如下： 阅读全文
posted @ 2018-11-27 00:10
Zinn
阅读(123)
评论(0)
推荐(0)
摘要：
题目：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
阅读(119)
评论(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
阅读(120)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2194 如果把 a 序列翻转，则卷积得到的是 c[n-i]，再把得到的 c 序列翻转即可。 代码如下： 阅读全文
posted @ 2018-11-26 15:39
Zinn
阅读(150)
评论(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
阅读(194)
评论(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
阅读(216)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4712 设 f[x] = min(∑f[u] , a[x])，ls = ∑f[lson] 矩阵是这样的： ls, a[x] 0, 0 所以假如后面乘一个 f[u], 0 0, 0 就得到了 f[ 阅读全文
posted @ 2018-11-23 21:49
Zinn
阅读(195)
评论(0)
推荐(0)
摘要：
题目：http://codeforces.com/contest/622/problem/F 设 f(x) = 1^k + 2^k + ... + n^k 则 f(x) - f(x-1) = x^k 因为差值是 k 次的，所以 f 的次数应该是 k+1； 算出 k+2 个值就可以用拉格朗日插值求解了 阅读全文
posted @ 2018-11-23 17:21
Zinn
阅读(254)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2655 先设 f[i][j] 表示长度为 i 的序列，范围是 1~j 的答案； 则 f[i][j] = f[i-1][j-1] * i * j + f[i][j-1]，分别是选不选 j，选 j 阅读全文
posted @ 2018-11-23 16:00
Zinn
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号