摘要：注意：以下所有说明均以帮助理解模板为目的，不保证正确性。 一些坑点：fft的范围，数组是否清空，模x的多少次方（同一个式子里一定要都是模同一个$x^n$意义下的多项式） 多项式求逆 已知$A(x)$，求满足$A(x)B(x)=1\ (mod\ x^n)$的B（以下为了方便假设n是2的幂） 考虑倍增， 阅读全文

摘要：注意：以下所有说明均以帮助理解模板为目的，不保证正确性。 最大流 dinic 考虑每次找一条S到T的不满流的路径并进行增广，但需要解决转圈圈的问题 所以首先用bfs给你的网络分层，之后再按照层(每个点只能走到下一层的点)来dfs，尽可能地把流量都占满 当前弧优化：在一次dfs中，每个点已经被访问完的 阅读全文