2023年12月18日总结

发布时间 2023-12-18 23:33:50作者: Huasushis

更好的观看

总结

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

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

先来一道 dp 的题目。

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

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

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

莫队

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

回滚莫队

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

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

模拟退火

CDQ 分治

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

交互题

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

后记

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

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