Home Archives Tags Friends About

XSC062

而勿正，心勿忘

1…45678…16
学习笔记：DDP 与全局平衡二叉树 9.9k words 33 minutes

其实动态 DP 不是动态树 DP 的同义词

2025-08-12 线段树 树链剖分 DDP
杂题选谈 4.6k words 15 minutes

这段时间比赛的一些题 和 nKessi、duanyu 讲的题目。太偏计数、数学的基本上没办法做了。

2025-08-09 字典树 计数 字符串 支配对
学习笔记：分拆数与 Ferrers 图 514 words 2 minutes

需要知道概念和求法，有一定的用处

2025-08-07 DP
杂题选谈：状压 DP 2.9k words 10 minutes

没补完（1/3），动作还是太慢了

2025-08-05 DP 状压
杂题选谈：树 DP 4.6k words 15 minutes

树上的 DP 以及 和树有关的 DP

2025-08-03 DP 树形 DP 长链剖分
vp 记录 edu 181 627 words 2 minutes

tzl 太强了！真挚的膜拜

2025-07-23 差分 背包
解题报告：Approximate Diameter 465 words 2 minutes

唉确实没见过这种二分形式。

2025-07-21 二分
1…45678…16