XSC062

而勿正,心勿忘


13456716
杂题选谈 2.6k words 9 minutes

困难

2025-08-20 DP 计数 CDQ 分治
杂题选谈:log 数据结构 13k words 48 minutes

线段树、树状数组、倍增、分治(朴素分治 / CDQ / 整体二分)、平衡树、字典树、笛卡尔树

多乎哉?不多也。

2025-08-19 线段树
杂题选谈 3.9k words 14 minutes

和 Aug 9th 的杂题不太能合并,所以分开了

2025-08-16 线段树 AC 自动机 贪心 DP 优化 虚树
杂题选谈:DDP 与 GBT 1.6k words 6 minutes

线段树是对的(存疑)

2025-08-14 线段树 DDP
学习笔记:DDP 与全局平衡二叉树 9.9k words 36 minutes

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

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

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

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

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

2025-08-07 DP
13456716