摘要：
网络流 知识点&建模方法 全方面梳理！从头到尾带你分析网络流问题
包含：最大流，最小割，费用流，二分图以及相关建模套路 阅读全文
摘要：
PS：整理近20年CSP-S/NOIP提高组 的真题，提供思路和总结。 建议看完思路后自己实现代码，锻炼代码能力~ 如需转载请联系我~ 作者个人资料 DP： 线性dp P1091 [NOIP2004 提高组] 合唱队形 比较简单的一道题。求出以 \(i\) 结尾的最长上升子序列和以 \(i\) 为头 阅读全文
摘要：
PS：本文章中大致按照 NOI大纲 顺序编写，如有遗漏的模板，请告知我。 建议打开目录观看。 如需转载请联系我~ 作者个人资料 CSP-S 算法总结 2.2.1 基础知识与编程环境 无 2.2.2 C++ 程序设计 2 set/nultiset map/multimap deque/priority 阅读全文
摘要：
分块 & 块状列表模板！ 阅读全文
摘要：
D - 9 Divisors 观察到如果一个数字能有 \(9\) 个因数，那么一定形如 阅读全文
摘要：
插头DP 阅读全文
摘要：
树链剖分 思想： 将一颗树转换成一段序列，满足树中任意一条路径 $\Leftrightarrow $ 不超过 \(\log n\) 段区间 概念： 重儿子 一个点的重儿子为它的儿子的子树节点个数最多的那个点。 如有多个，任选一个。 轻儿子 不是重儿子的都为轻儿子 重边 与重儿子相连的边 轻边 阅读全文
摘要：
模拟退火算法 & 爬山法！ 阅读全文
摘要：
Prufer 编码 模板以及相关性质 阅读全文