20230924 周末集训记录

Anxiomgh · 2023-09-24 22:56:32 · 个人记录

学习知识点：

1. 树分块（树上莫队）：在树上找 S 个关键点，进行分块，过程用栈维护。题目：P3603 雪辉。

2. 莫队：高妙的离线算法。题目：P1494 [国家集训队] 小 Z 的袜子。回滚莫队：P8078 [WC2022] 秃子酋长。优先学习。

3. 模拟退火：题目：P2503 [HAOI2006] 均分数据。继续学习卡时技巧。

4. bitset 优化 DP。题目：Earn or Unlock。在雪辉一题中有所使用。需要继续学习其他应用和 STL 使用方法。