摘要:
最裸的莫队:https://www.luogu.org/problemnew/show/P1494 树上莫队:https://www.luogu.org/problemnew/show/P4074 带修莫队:https://www.lydsy.com/JudgeOnline/problem.php? 阅读全文
摘要:
此处过滤最水的匈牙利算法。 最大流&最小割:https://www.lydsy.com/JudgeOnline/problem.php?id=2127 费用流:https://www.luogu.org/problemnew/show/P3705 KM:https://www.luogu.org/p 阅读全文
摘要:
一些不知怎么分类的算法。 huffman树:https://www.luogu.org/problemnew/show/P2168 矩阵树定理:https://www.luogu.org/problemnew/show/P4111 分数规划:https://www.luogu.org/problem 阅读全文
摘要:
meet in the middle:https://www.lydsy.com/JudgeOnline/problem.php?id=4800 CDQ分治:https://www.luogu.org/problemnew/show/P3810 点分治:https://www.lydsy.com/J 阅读全文
摘要:
去除过水的模板,包括但不限于dijkstra(甚至堆优化都被过滤了)、SPFA、kruskal、拓扑排序等。 欧拉回路:http://uoj.ac/problem/117 混合图的欧拉路:https://www.lydsy.com/JudgeOnline/problem.php?id=2095 强连 阅读全文
摘要:
过滤一些较简单的如线段树、树状数组等,甚至树链剖分都被过滤了。 左偏树:https://www.luogu.org/problemnew/show/P3377 主席树:https://www.luogu.org/problemnew/show/P3834 可持久化并查集:https://www.lu 阅读全文