摘要：
带花树是一种用于解决一般图最大匹配的算法(不是数据结构) 一般图与二分图最大的不同是一般图中存在奇环，所以不能和二分图一样的随便找到一条交错路就增广。 带花树的做法是把奇环缩起来(开花)，让环上的点找到一个增广路之后能沿着正确的方向往回退，除此之外在思路上与匈牙利差不多。 具体看代码的注释 #inc 阅读全文
摘要：
多项式开根的板子题 因为忘了又去推了一次开根 每一个值的计算都要枚举左子树放多少，中间的点放多少，右子树放多少 不难看出式三个多项式卷积的形式，特殊的是$f(0)=1$ $$f(x)=a(x) f^2(x)+1$$ 解得 $$f(x)=\frac{1\plusmn\sqrt{1 4a(x)}}{2a 阅读全文
摘要：
因为快要WC了所以学一下多项式全家桶,不过国赛大概率是不会考这么难的 因为比初步难所以叫多项式中步 然而好像并不会有多项式高步 基础概念与前置知识 基础概念 只是介绍一下符号和概念 假设$f(x)$是一个多项式 $[x^i]f(x)$表示$f(x)$的第i项(也就是$x$的系数为$i$的那一项) $ 阅读全文