摘要：好好好。 开了个大坑。 我估计写一半就发布了。如果没了下文属于正常（ 目前的前置知识：加减乘除，幂运算，未知数 多项式 单项式是这个：\(kx^n\) 多项式就是多个单项式相加，一般表示为：\(F(x) = a_0+a_1x+a_2x^2+...+a_nx^n\) 可以用求和符号简写成 \[F(x) 阅读全文

摘要：来做点计数 把 n 个相同的球划分到 k 个相同的集合（可以为空） 即分拆数 \(p_{n,k}\) https://oi-wiki.org/math/combinatorics/partition/ 递推式： \[p_{n,k} = p_{n-k, k}+p_{n-1,k-1} \]考虑每次增加一 阅读全文

摘要：算法或数据结构 树 无环连通图 性质: 无环 联通 \(|E|=|V|-1\) \(\sum d_u = 2|E| = 2n - 2\) 基环树 我都不知道要不要放在这 有一个环的树，一般把环提出来当作根。 dp可以先跑树上的，再跑环上的。 有环 联通 \(|E|=|V|\) \(\sum d_u 阅读全文