摘要：
关于“历史”信息的一个应用 阅读全文
posted @ 2020-07-27 07:56
JiaZP
阅读(99)
评论(0)
推荐(0)
摘要：
线段树加单调栈维护每个后缀的最小值的好题。 阅读全文
posted @ 2020-07-26 20:50
JiaZP
阅读(203)
评论(0)
推荐(0)
摘要：
点分树动态加叶节点的模板题。码农题。 阅读全文
posted @ 2020-07-25 21:59
JiaZP
阅读(122)
评论(0)
推荐(0)
摘要：
期望+模拟高消 阅读全文
posted @ 2020-07-24 22:05
JiaZP
阅读(81)
评论(0)
推荐(0)
摘要：
tarjan 求 e-dcc, v-dcc, scc 以及相关缩点问题 阅读全文
posted @ 2020-07-24 18:52
JiaZP
阅读(370)
评论(1)
推荐(1)
摘要：
2020.7培训 题单 阅读全文
posted @ 2020-07-24 06:46
JiaZP
阅读(128)
评论(0)
推荐(0)
摘要：
LCT+主席树二合一 阅读全文
posted @ 2020-07-23 21:38
JiaZP
阅读(157)
评论(0)
推荐(0)
摘要：
LCT学习笔记 阅读全文
posted @ 2020-07-23 17:17
JiaZP
阅读(514)
评论(0)
推荐(0)
摘要：
K-D Tree 学习笔记 阅读全文
posted @ 2020-07-23 16:33
JiaZP
阅读(216)
评论(0)
推荐(0)
摘要：
确实是“基础”... 阅读全文
posted @ 2020-07-23 09:31
JiaZP
阅读(341)
评论(0)
推荐(0)
摘要：
点分治&动态点分治 阅读全文
posted @ 2020-07-22 22:00
JiaZP
阅读(210)
评论(0)
推荐(0)
摘要：
一些流题 阅读全文
posted @ 2020-07-22 08:25
JiaZP
阅读(245)
评论(0)
推荐(0)
摘要：
网格图染色+三分图好题 阅读全文
posted @ 2020-07-22 07:11
JiaZP
阅读(127)
评论(0)
推荐(0)
摘要：
三元环计数+网络流最小割+拆分（差分）思想 阅读全文
posted @ 2020-07-21 16:42
JiaZP
阅读(103)
评论(0)
推荐(0)
摘要：
最大权闭合子图模型推广 阅读全文
posted @ 2020-07-21 15:04
JiaZP
阅读(97)
评论(0)
推荐(0)
摘要：
各种高级一点的网络流模型 阅读全文
posted @ 2020-07-21 14:09
JiaZP
阅读(646)
评论(0)
推荐(1)
摘要：
最小割好题 阅读全文
posted @ 2020-07-21 09:50
JiaZP
阅读(167)
评论(0)
推荐(1)
摘要：
网络流学习笔记 阅读全文
posted @ 2020-07-21 08:13
JiaZP
阅读(364)
评论(0)
推荐(0)
摘要：
期望好题。 发现 \(n\) 非常小，应该要想到状压的。 我们可以先只考虑 0 操作。 最难的还是状态： 我们用 \(S\) 表示左部点有哪些点已经有对应点， \(T\) 表示右部点有哪些点已经有对应点，\(f[S][T]\) 表示从一条边没连到此状态的期望方案数 这样就有转移： \(f[S][T] 阅读全文
posted @ 2020-07-19 22:05
JiaZP
阅读(160)
评论(0)
推荐(0)
摘要：
dp的基本类型（不含ddp,dp套dp,插头dp之类的高级dp） 阅读全文
posted @ 2020-07-16 20:54
JiaZP
阅读(268)
评论(0)
推荐(0)
摘要：
之前写的学习笔记 阅读全文
posted @ 2020-07-16 13:56
JiaZP
阅读(193)
评论(0)
推荐(0)
摘要：
动态DP学习笔记 阅读全文
posted @ 2020-07-16 09:55
JiaZP
阅读(284)
评论(0)
推荐(0)
摘要：
去年开始写的斜优学习笔记 阅读全文
posted @ 2020-07-16 09:28
JiaZP
阅读(140)
评论(0)
推荐(1)
摘要：
一些资源，学习工具 阅读全文
posted @ 2020-07-16 08:44
JiaZP
阅读(128)
评论(0)
推荐(0)
摘要：
PAM学习笔记 阅读全文
posted @ 2020-07-14 22:03
JiaZP
阅读(456)
评论(0)
推荐(0)
摘要：
默默无闻的冷门算法 阅读全文
posted @ 2020-07-14 17:17
JiaZP
阅读(910)
评论(0)
推荐(0)
摘要：
CDQ分治与整体二分 阅读全文
posted @ 2020-07-14 14:51
JiaZP
阅读(279)
评论(0)
推荐(0)
摘要：
模仿zky dalao 的做法，记录一些痛苦的时刻。希望以后能吸取教训，少犯类似的错。 阅读全文
posted @ 2020-07-10 22:40
JiaZP
阅读(214)
评论(0)
推荐(0)
摘要：
暑假时的圆方树学习笔记 阅读全文
posted @ 2020-07-08 22:43
JiaZP
阅读(343)
评论(0)
推荐(0)
摘要：
多次询问两点最小割 阅读全文
posted @ 2020-07-08 18:27
JiaZP
阅读(244)
评论(0)
推荐(0)
摘要：
fhq treap 是一种不用旋转的平衡树，它基于split(分裂)和merge(合并)来完成平衡树操作。 (感觉好像treap由普通二叉堆变成可并堆） 优缺点 fhq treap 难以充当 LCT 的辅助树，但是可以可持久化。 据说fhq treap的常数比Splay小（实际上要看运气，实测模板题 阅读全文
posted @ 2020-07-07 16:30
JiaZP
阅读(284)
评论(0)
推荐(0)
浙公网安备 33010602011771号