摘要：
CF 603 E题解 又是我做不出来的题。 这题我分析到了“对于每一个询问，查询最小的bound,使得将$w\leq bound$的边都加入，使得所有联通快都是偶数”这一步，然后就卡住了。 可以发现，所有询问的答案不增的，若设无解为$\infty$。 然而还是不会做。 不过我们回忆一下“决策单调性” 阅读全文
摘要：
实用算法 004： 矩阵树(Matrix Tree)和其扩展 推荐知乎好文 矩阵树可以计算一个无向图的生成树个数或有向图的根向生成树和叶向生成树的个数。 由于有向图不怎么用到，下面只讨论无向图的情况。 注意：无向图可以存在重边，但不能存在自环 在下面的内容中默认N是点数，M是边数 定义1. 邻接矩阵 阅读全文
摘要：
实用算法 003：高斯消元算多项式乘法 众所周知ntt/fft是目前已知的时间复杂度最优的多项式乘法算法。 那为什么我们还需要知道这个方法呢？ 考虑这个问题： 有$n$个多项式$p_1,p_2,p_3...p_n$。和一个目标多项式$q$，初始$q=1$ 有$q$次操作：\(mul\ i\)。 表示 阅读全文