Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3527 把 q[ i ] 除掉。设 g[ i ] = i^2 ，有一半的式子就变成卷积了；另一半只要翻转一下序列就也变成卷积了。 g[ i ] 那个部分FFT过一次之后就不用再FFT了。 注意别 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3160 似乎理解加深了。 用卷积算相同的位置；先把 a 赋成1、 b 赋成0，卷积一遍；再把 a 赋成0、 b 赋成1，卷积一遍；两个加起来就有了每个位置的值，它表示以该位置/2（/2的位置可以 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2194 因为卷积的第 k 项是 sigma(i=0~k)a[ i ]*b[ k-i ] ，也就是角标加起来是 k 的两项求和；所以先把 a 序列翻转一下，然后发现正常卷积的第 n-1-k 项就是 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2179 注意进位的时候最好先把所有的都变成 int 再普通进位。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3803 第一道FFT！ https://www.cnblogs.com/zwfymqz/p/8244902.html http://www.cnblogs.com/RabbitHu/p/FFT.html 就是把系数 阅读全文

摘要： 题目：http://codeforces.com/problemset/problem/622/F 发现 sigma(i=1~n) i 是一个二次的多项式( (1+n)*n/2 )，sigma(i=1~n) i^2 是一个三次的多项式，所以 sigma(i=1~n) i^k 是一个k+1次的多项式。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2655 先考虑DP。dp[ i ][ j ]表示值域为 i 、选 j 个值的答案，则 dp[ i ][ j ] = dp[ i-1 ][ j ] + dp[ i-1 ][ j-1] * i * 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4559 关于拉格朗日插值，可以看这些博客： https://www.cnblogs.com/ECJTUACM-873284962/p/6833391.html https://blog.csdn 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5210 似乎像bzoj4712一样，依然可以用别的方法做。但还是只写了动态DP。 当然是dp[ ][0/1]表示选/不选自己这个点的最大值。 本来想生硬地弄一个矩阵，但发现时间可能不太好，因为是 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4712 因为作为动态DP练习而找到，所以就用动态DP做了，也没管那种二分的方法。 感觉理解似乎加深了。 果然初始权值也都是非负的。 所以 dp[cr] 表示当前子树与自己的叶子都断开了的最小代价 阅读全文