2024 年 7 月做题笔记
写在之前 算是开始归队了吧。感觉过去一年里文化课水平突飞猛进(飞升b(x)),算是找到了一点新的方向。 附上一张今天现拍的照片(x 访问这里 (图片背景经过处理) 因为 0727 才放假所以没做几个题( (2024/7/28)「SNOI2017」炸弹 LOJ | Luogu 这道题第一眼看过去会想到一个暴力做法。建图,然后跑一堆 dfs 什么的。但是很明显时间复杂度是不行的(O(n^2) + O(n^2) \Rightarrow O(n^2)),于是想怎么优化。 根据我之前写过的 线段树优化建图 […]