Narh

摘要： 题目：http://cogs.pro:8080/cogs/problem/problem.php?pid=2259 详见：https://www.cnblogs.com/Zinn/p/10054569.html 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2259 不是 n^2 条边！连那条边权为0的边之后，只要每个位置向它的前一个位置和后一个位置连 1 的边，就能等价于一开始就走到那个位置了。 不会有情况使得操作后 a[ i ] 变成负数来走到 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4555 第二类斯特林数展开式： \( S(i,j) = \frac{1}{j!} \sum\limits_{k=0}^{j}(-1)^{k}C_{j}^{k}(j-k)^{i} \) 大概是容斥 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P5024 考场上只会写n,m<=2000的暴力，还想了想A1和A2的情况，不过好像只得了A1的分。然后仔细一看，原来是把dp2[ ][ ]写成dp[ ][ ]了。改一下，就能得到A1和A2的分。 #include<i 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3456 分治FFT： 设 dp[ i ] 表示 i 个点时连通的方案数。 考虑算补集：连通的方案数 == 随便连方案数 - 不连通方案数 不连通方案数就和很久之前做过的“地震后的幻想乡”一样，枚 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4721 分治FFT：https://www.cnblogs.com/bztMinamoto/p/9749557.html https://blog.csdn.net/VictoryCzt/article/detai 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3625 http://codeforces.com/contest/438/problem/E 开方：https://blog.csdn.net/kscla/article/details/79 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4512 学习：http://blog.miskcoo.com/2015/05/polynomial-division getinv里最好弄一个临时数组存 a[ ] ，不要把 a ntt了。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4238 方法：https://www.cnblogs.com/TimelyRain/p/10010233.html https://www.cnblogs.com/xiefengze1/p/9107752.html 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4589 一开始异或和为0的话先手必败。有 n 堆，每堆可以填那些数，求最后异或和为0的方案数，就是一个快速幂的异或FWT。 注意快速幂的过程中对那些数组直接乘就行，不用总是FWT！！！ 为什么比 阅读全文