随笔分类 -  总结

霍尔定理
摘要：霍尔定理 前置芝士/约定： 应用在二分图匹配中，设当前二分图的两部为 A,B 部。 现在任意从 A 中选出一个子集 S，并且把所有 S 中的点连接的，B 部中的点放进集合 T。 完美匹配指 A 中的所有点都可以被匹配。 参考博客（带证明） 定理 阅读全文
posted @ 2024-01-20 11:14 bwartist 阅读(111) 评论(0) 推荐(0) 编辑
LCA性质
摘要：参考博客 1 LCA(p1,p2,p3...pn)=LCA(LCA(LCA(p1,p2),p3),...pn)
证明略 2 LCA(p1,p1,p2)=LCA(p1,p2)
所以LCA相关可以用ST表维护。 3 若 {pn} 为树的一个DFS序 阅读全文
posted @ 2023-10-14 17:36 bwartist 阅读(7) 评论(0) 推荐(0) 编辑
错误总结
摘要：更常见，广泛的错误 WA： longlong是否开全 数组大小是否过大/过小 没有初始化全/边界情况没有考虑/需要多次初始化 没删完调试 全局变量n的赋值在某一个函数内写成int n=1;全局中的n没有改变。 特殊考虑？n=1? 数据编号为 1~n 还是 0~n-1 RE/MLE/其它? 把函数类型 阅读全文
posted @ 2023-08-23 09:17 bwartist 阅读(9) 评论(0) 推荐(0) 编辑
trick整理
该文被密码保护。
posted @ 2023-07-15 16:35 bwartist 阅读(14) 评论(0) 推荐(0) 编辑
atcoder总结
摘要：ABC126E： 把 Zi 看成 aZi了 terrible ABC126F 一对数对另一数的贡献：可以看出来只有这种情况 ...aba... a把一个 b 夹在中间的时候，b 对 a 会产生贡献。另外，两个 a 中如果有其他 阅读全文
posted @ 2023-07-11 14:29 bwartist 阅读(102) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示