随笔分类 -  模板

DP模板
摘要：怕不是最后一篇（雾），过滤最基础的背包DP、状压DP、递推等 树上换根DP：https://www.luogu.org/problemnew/show/P4284 数位DP：http://www.51nod.com/Challenge/Problem.html#!#problemId=1245 斜率 阅读全文
posted @ 2019-06-17 14:18 hfctf0210 阅读(154) 评论(0) 推荐(0)
分块&莫队模板
摘要：最裸的莫队：https://www.luogu.org/problemnew/show/P1494 树上莫队：https://www.luogu.org/problemnew/show/P4074 带修莫队：https://www.lydsy.com/JudgeOnline/problem.php? 阅读全文
posted @ 2019-06-17 14:02 hfctf0210 阅读(147) 评论(0) 推荐(0)
网络流模板
摘要：此处过滤最水的匈牙利算法。 最大流&最小割：https://www.lydsy.com/JudgeOnline/problem.php?id=2127 费用流：https://www.luogu.org/problemnew/show/P3705 KM：https://www.luogu.org/p 阅读全文
posted @ 2019-06-17 13:45 hfctf0210 阅读(126) 评论(0) 推荐(0)
杂算法模板
摘要：一些不知怎么分类的算法。 huffman树：https://www.luogu.org/problemnew/show/P2168 矩阵树定理：https://www.luogu.org/problemnew/show/P4111 分数规划：https://www.luogu.org/problem 阅读全文
posted @ 2019-06-17 13:28 hfctf0210 阅读(130) 评论(0) 推荐(0)
分治模板
摘要：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 阅读全文
posted @ 2019-06-17 13:25 hfctf0210 阅读(190) 评论(0) 推荐(0)
树上问题&图论模板整理
摘要：去除过水的模板，包括但不限于dijkstra（甚至堆优化都被过滤了）、SPFA、kruskal、拓扑排序等。 欧拉回路：http://uoj.ac/problem/117 混合图的欧拉路：https://www.lydsy.com/JudgeOnline/problem.php?id=2095 强连 阅读全文
posted @ 2019-06-17 11:08 hfctf0210 阅读(241) 评论(0) 推荐(0)
数据结构模板整理
摘要：过滤一些较简单的如线段树、树状数组等，甚至树链剖分都被过滤了。 左偏树：https://www.luogu.org/problemnew/show/P3377 主席树：https://www.luogu.org/problemnew/show/P3834 可持久化并查集：https://www.lu 阅读全文
posted @ 2019-06-17 11:07 hfctf0210 阅读(240) 评论(0) 推荐(0)
计算几何模板整理
摘要：太难的比如三维凸包已过滤，估计NOI考不了毒瘤计算几何吧，不过还是背些简单的吧。 二维凸包：https://www.luogu.org/problemnew/show/P2742 旋转卡壳：https://www.lydsy.com/JudgeOnline/problem.php?id=1185 半 阅读全文
posted @ 2019-06-08 21:30 hfctf0210 阅读(198) 评论(0) 推荐(0)
字符串模板整理
摘要：挂链式hash：https://www.luogu.org/problemnew/show/P3823 最小表示法：https://www.luogu.org/problemnew/show/P1368 KMP：https://www.luogu.org/problemnew/show/P3375 阅读全文
posted @ 2019-06-08 11:15 hfctf0210 阅读(205) 评论(0) 推荐(0)
数学模板整理
摘要：一些NOIP难度的 exgcd excrt（今年考的可能性不大因为NOI2018考过了，不过还是复习万一能骗分呢？）：https://www.luogu.org/problemnew/show/P4777 数论分块+莫比乌斯反演：https://www.lydsy.com/JudgeOnline/p 阅读全文
posted @ 2019-06-05 18:16 hfctf0210 阅读(297) 评论(0) 推荐(0)
多项式全家桶
摘要：FFT：https://www.lydsy.com/JudgeOnline/problem.php?id=2179 NTT与FFT类似就没了 分治NTT：https://www.luogu.org/problemnew/show/P4721 FWT：https://www.luogu.org/pro 阅读全文
posted @ 2019-06-05 10:22 hfctf0210 阅读(183) 评论(0) 推荐(0)