XSC062 的博客

XSC062

而勿正，心勿忘

1…14 1516

解题报告：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 并查集

【总结】斜率优化 DP 9k words 30 minutes

于是，XSC062 开始写总结。 ## 斜率优化 DP **前置芝士** [单调队列优化 DP](https://www.cnblogs.com/XSC062/p/14383610.ht...

2021-02-06 斜率优化

1…14 1516