XSC062 的博客

XSC062

而勿正，心勿忘

1…14 151617

杂题选谈：分治 3.6k words 12 minutes

听说是分治场，想起了自己根本没学过分治（甚至从来不知道归并排序的原理 orz）就去听 CDQ 然后一头雾水的惨痛经历，不禁 PTSD 了。

2023-03-14 分治

解题报告：Zero-One (Hard Version) 2.1k words 7 minutes

CF1733D2 Zero-One (Hard Version)。

2023-02-03 DP

解题报告：瑰丽华尔兹 875 words 3 minutes

「NOI2005」瑰丽华尔兹。

2023-01-11 DP 单调队列

解题报告：背单词 1.3k words 4 minutes

「SCOI2016」背单词。

2023-01-10 字典树

解题报告：博弈 742 words 2 minutes

老题解批量补档。

2022-10-10 哈希

学习笔记：悬线法 2.5k words 8 minutes

有一段时间看见单调栈就抑郁，所以做题的时候就东贺贺，西贺贺，最终了解到了世界上还有一种很神奇的方法叫悬线法。

2022-09-27 悬线法

解题报告：One-Dimensional Battle Ships 694 words 2 minutes

老题解批量补档。

2022-08-08 并查集

1…14 151617