摘要:
关于“历史”信息的一个应用 阅读全文
摘要:
线段树加单调栈维护每个后缀的最小值的好题。 阅读全文
摘要:
点分树动态加叶节点的模板题。码农题。 阅读全文
摘要:
三元环计数+网络流最小割+拆分(差分)思想 阅读全文
摘要:
最大权闭合子图模型推广 阅读全文
摘要:
各种高级一点的网络流模型 阅读全文
摘要:
最小割好题 阅读全文
摘要:
网络流学习笔记 阅读全文
摘要:
期望好题。 发现 \(n\) 非常小,应该要想到状压的。 我们可以先只考虑 0 操作。 最难的还是状态: 我们用 \(S\) 表示左部点有哪些点已经有对应点, \(T\) 表示右部点有哪些点已经有对应点,\(f[S][T]\) 表示从一条边没连到此状态的期望方案数 这样就有转移: \(f[S][T] 阅读全文
摘要:
dp的基本类型(不含ddp,dp套dp,插头dp之类的高级dp) 阅读全文
摘要:
之前写的学习笔记 阅读全文
摘要:
动态DP学习笔记 阅读全文
摘要:
去年开始写的斜优学习笔记 阅读全文
摘要:
一些资源,学习工具 阅读全文
摘要:
模仿zky dalao 的做法,记录一些痛苦的时刻。希望以后能吸取教训,少犯类似的错。 阅读全文
摘要:
fhq treap 是一种不用旋转的平衡树,它基于split(分裂)和merge(合并)来完成平衡树操作。 (感觉好像treap由普通二叉堆变成可并堆) 优缺点 fhq treap 难以充当 LCT 的辅助树,但是可以可持久化。 据说fhq treap的常数比Splay小(实际上要看运气,实测模板题 阅读全文