lupengheyyds

摘要： 一语总结 真心建议把找到的一些性质和做法以文字形式写下来，当掉不过样例的时候一个一个检查其正确性。”P9169 [省选联考 2023] 过河卒“用DFS将环当作平局是错误的因为这可能只是一个不优的必胜/必败局面，正确的做法是老实建图按拓扑序跑BFS。就这个结论的错误害我虚空调题1h。 一个较为正确的 阅读全文

摘要： 关于卷积的结合律 其结合律与矩阵乘法类似。 下文中 \(f_{i,*}\) 表示卷积 \(i\) 次后的结果。 \((+,\times)\) 卷积 即多项式乘法，这个结合律显然，处理的时候既可以直接使用标准的多项式快速幂，也可以倍增。 \[已知：f_{i,j}=\sum_k f_{i-1,k}\ti 阅读全文