摘要:
CodeForces 构造类算法 *2000~*2300 五十题(50/50)
推荐阅读:[11] - 1672F、[41] - 1526D 阅读全文
摘要:
Dilworth 定理、二分图最大权完美匹配 阅读全文
摘要:
Undirected Vertex Geography、HK 算法、满足特殊性图的匹配问题 阅读全文
摘要:
二分图最大匹配、Hall 定理、Konig 定理、最小路径覆盖 阅读全文
摘要:
树上启发式合并 阅读全文
摘要:
树上与基环树上的动态规划问题 阅读全文
摘要:
线段树优化、分治结合决策单调性优化、斜率优化、决策单调性优化、优化状态设计 阅读全文
摘要:
有关时间概率与期望的一类动态规划问题 阅读全文
摘要:
割点、桥、强连通分量与缩点 阅读全文
摘要:
组合与容斥计数问题 阅读全文
摘要:
最小路径生成树/DAG和线段树优化建图 阅读全文
摘要:
Kruskal 重构树和生成树的一些应用 阅读全文
摘要:
《信息学奥赛一本通》提高版 - LibreOJ 动态规划部分解题报告 阅读全文
摘要:
容斥原理、广义容斥原理、二项式反演和一些例题 阅读全文
摘要:
数列分块入门 阅读全文