摘要：霍尔定理 前置芝士/约定： 应用在二分图匹配中，设当前二分图的两部为 \(A,B\) 部。 现在任意从 \(A\) 中选出一个子集 \(S\)，并且把所有 \(S\) 中的点连接的，\(B\) 部中的点放进集合 \(T\)。 完美匹配指 \(A\) 中的所有点都可以被匹配。 参考博客（带证明） 定理 阅读全文

摘要：参考博客 1 \[LCA(p_1,p_2,p_3...p_n)=LCA(LCA(LCA(p_1,p_2),p_3),...p_n) \]证明略 2 \[LCA(p_1,p_1,p_2)=LCA(p_1,p_2) \]所以LCA相关可以用ST表维护。 3 若 \(\{p_n\}\) 为树的一个DFS序 阅读全文

摘要：更常见，广泛的错误 WA： longlong是否开全 数组大小是否过大/过小 没有初始化全/边界情况没有考虑/需要多次初始化 没删完调试 全局变量n的赋值在某一个函数内写成int n=1;全局中的n没有改变。 特殊考虑？n=1? 数据编号为 1~n 还是 0~n-1 RE/MLE/其它? 把函数类型 阅读全文

该文被密码保护。

摘要：ABC126E： 把 \(Z_i\) 看成 \(a_{Z_i}\)了 terrible ABC126F 一对数对另一数的贡献：可以看出来只有这种情况 \(...aba...\) \(a\)把一个 \(b\) 夹在中间的时候，\(b\) 对 \(a\) 会产生贡献。另外，两个 \(a\) 中如果有其他 阅读全文