摘要: 线段树加单调栈维护每个后缀的最小值的好题。 阅读全文
posted @ 2020-07-26 20:50 JiaZP 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 点分树动态加叶节点的模板题。码农题。 阅读全文
posted @ 2020-07-25 21:59 JiaZP 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 期望+模拟高消 阅读全文
posted @ 2020-07-24 22:05 JiaZP 阅读(78) 评论(0) 推荐(0) 编辑
摘要: tarjan 求 e-dcc, v-dcc, scc 以及相关缩点问题 阅读全文
posted @ 2020-07-24 18:52 JiaZP 阅读(354) 评论(1) 推荐(1) 编辑
摘要: 2020.7培训 题单 阅读全文
posted @ 2020-07-24 06:46 JiaZP 阅读(117) 评论(0) 推荐(0) 编辑
摘要: LCT+主席树二合一 阅读全文
posted @ 2020-07-23 21:38 JiaZP 阅读(150) 评论(0) 推荐(0) 编辑
摘要: LCT学习笔记 阅读全文
posted @ 2020-07-23 17:17 JiaZP 阅读(447) 评论(0) 推荐(0) 编辑
摘要: K-D Tree 学习笔记 阅读全文
posted @ 2020-07-23 16:33 JiaZP 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 确实是“基础”... 阅读全文
posted @ 2020-07-23 09:31 JiaZP 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 点分治&动态点分治 阅读全文
posted @ 2020-07-22 22:00 JiaZP 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 一些流题 阅读全文
posted @ 2020-07-22 08:25 JiaZP 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 网格图染色+三分图好题 阅读全文
posted @ 2020-07-22 07:11 JiaZP 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 三元环计数+网络流最小割+拆分(差分)思想 阅读全文
posted @ 2020-07-21 16:42 JiaZP 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 最大权闭合子图模型推广 阅读全文
posted @ 2020-07-21 15:04 JiaZP 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 各种高级一点的网络流模型 阅读全文
posted @ 2020-07-21 14:09 JiaZP 阅读(485) 评论(0) 推荐(1) 编辑
摘要: 最小割好题 阅读全文
posted @ 2020-07-21 09:50 JiaZP 阅读(154) 评论(0) 推荐(1) 编辑
摘要: 网络流学习笔记 阅读全文
posted @ 2020-07-21 08:13 JiaZP 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 期望好题。 发现 \(n\) 非常小,应该要想到状压的。 我们可以先只考虑 0 操作。 最难的还是状态: 我们用 \(S\) 表示左部点有哪些点已经有对应点, \(T\) 表示右部点有哪些点已经有对应点,\(f[S][T]\) 表示从一条边没连到此状态的期望方案数 这样就有转移: \(f[S][T] 阅读全文
posted @ 2020-07-19 22:05 JiaZP 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 插头DP学习笔记 阅读全文
posted @ 2020-07-18 17:34 JiaZP 阅读(461) 评论(0) 推荐(0) 编辑
摘要: dp的基本类型(不含ddp,dp套dp,插头dp之类的高级dp) 阅读全文
posted @ 2020-07-16 20:54 JiaZP 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 之前写的学习笔记 阅读全文
posted @ 2020-07-16 13:56 JiaZP 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 动态DP学习笔记 阅读全文
posted @ 2020-07-16 09:55 JiaZP 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 去年开始写的斜优学习笔记 阅读全文
posted @ 2020-07-16 09:28 JiaZP 阅读(132) 评论(0) 推荐(1) 编辑
摘要: 一些资源,学习工具 阅读全文
posted @ 2020-07-16 08:44 JiaZP 阅读(111) 评论(0) 推荐(0) 编辑
摘要: LGV定理学习笔记 阅读全文
posted @ 2020-07-15 20:02 JiaZP 阅读(526) 评论(0) 推荐(0) 编辑
摘要: PAM学习笔记 阅读全文
posted @ 2020-07-14 22:03 JiaZP 阅读(403) 评论(0) 推荐(0) 编辑
摘要: 默默无闻的冷门算法 阅读全文
posted @ 2020-07-14 17:17 JiaZP 阅读(750) 评论(0) 推荐(0) 编辑
摘要: CDQ分治与整体二分 阅读全文
posted @ 2020-07-14 14:51 JiaZP 阅读(254) 评论(0) 推荐(0) 编辑
摘要: Floyd n^3 求最小环 阅读全文
posted @ 2020-07-13 16:09 JiaZP 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 欧拉回路的求法(模板) 阅读全文
posted @ 2020-07-12 17:36 JiaZP 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 模仿zky dalao 的做法,记录一些痛苦的时刻。希望以后能吸取教训,少犯类似的错。 阅读全文
posted @ 2020-07-10 22:40 JiaZP 阅读(203) 评论(0) 推荐(0) 编辑
摘要: tricks 阅读全文
posted @ 2020-07-09 15:13 JiaZP 阅读(451) 评论(0) 推荐(0) 编辑
摘要: 暑假时的圆方树学习笔记 阅读全文
posted @ 2020-07-08 22:43 JiaZP 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 多次询问两点最小割 阅读全文
posted @ 2020-07-08 18:27 JiaZP 阅读(222) 评论(0) 推荐(0) 编辑
摘要: fhq treap 是一种不用旋转的平衡树,它基于split(分裂)和merge(合并)来完成平衡树操作。 (感觉好像treap由普通二叉堆变成可并堆) 优缺点 fhq treap 难以充当 LCT 的辅助树,但是可以可持久化。 据说fhq treap的常数比Splay小(实际上要看运气,实测模板题 阅读全文
posted @ 2020-07-07 16:30 JiaZP 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 不要再犯低级错误中级错误高级错误了好不好qaq 阅读全文
posted @ 2020-07-06 21:38 JiaZP 阅读(410) 评论(0) 推荐(2) 编辑
摘要: 网络流 细节题 博弈 计数 下面是19年的东西了 数据结构 Splay LCT 可持久化线段树 数组 平衡树、主席树、动态开点线段树 启发式合并 treap,fhq 线段树优化网络流 DP ... 莫队算法 字符串 KMP 马拉车 AC自动机 后缀数组(SA) 后缀树 后缀自动机(SAM) 图论 网 阅读全文
posted @ 2020-07-06 21:30 JiaZP 阅读(181) 评论(0) 推荐(0) 编辑