2023年12月18日总结

总结

冬月初六，天气还是很寒冷。好在教室里面开了空调，还是很暖和。一眼今天的内容，技巧与思想？分治、启发式合并、分块算法、莫队算法、CDQ 分治、整体二分？难以言表。

洛谷首页的做题计划还鸽了好多题啊！做不完啊。

先来一道 dp 的题目。

P8820 [CSP-S 2022] 数据传输 之前没改的。用矩阵乘法维护一下就好啦。一遍过！开心！

还是来搞一搞今天的内容。

其实很想补昨天 THUPC 或者 AGC 的题的，想了想……感觉事情好多。

莫队

普通的莫队太简单了，我们今天学习一下其他的。

回滚莫队

其实之前好久暑假的时候有一次讲过一下，印象不是很深刻。

「JOISC 2014 Day1」历史研究 很经典题目，做起来很爽。

模拟退火

• P1337 [JSOI2004]平衡点 / 吊打XXX
• P2503 [HAOI2006]均分数据

CDQ 分治

P3810 【模板】三维偏序（陌上花开） 虽然可以使用 bitset 乱搞，但是 CDQ 还是可以的。

交互题

P6558 [APIO2017]考拉的游戏 很有趣，但是很费神啊！做一道题相当于做好几道题。这么说来提交答案题才是更有趣的呢。

后记

已经麻木了，呜呜呜。明天要测试，继续努力吧！

云青青兮欲雨，水澹澹兮生烟。