摘要: 二分图定理及证明 1.最小顶点覆盖 2.最大独立集合 3.最小路径覆盖 4.最大权闭合子图 5.最大团 6.最小链覆盖&&最长反链 阅读全文
posted @ 2018-01-22 21:50 GuessYCB 阅读(1624) 评论(0) 推荐(1) 编辑
摘要: 1.LCT 模板 2.LCT维护边权 3.LCT维护子树 4.LCT维护图 (自用) 阅读全文
posted @ 2018-01-22 17:09 GuessYCB 阅读(1604) 评论(0) 推荐(1) 编辑
摘要: 莫比乌斯反演题目列表及题解... 阅读全文
posted @ 2018-01-12 19:12 GuessYCB 阅读(1507) 评论(0) 推荐(4) 编辑
摘要: 数论总结(下)(高级数论): 1.BSGS算法 2.Lucas定理 3.提取公因式 4.莫比乌斯反演 5.积性函数 6.狄利克雷卷积 阅读全文
posted @ 2018-01-11 14:57 GuessYCB 阅读(1227) 评论(0) 推荐(3) 编辑
摘要: 数论总结(中) (中阶数论): 逆元求解、中国剩余、MR素数判断、矩乘、高斯消元、组合数学、数论分块..... 阅读全文
posted @ 2018-01-10 14:26 GuessYCB 阅读(2805) 评论(0) 推荐(6) 编辑