PL330

摘要： Class 2 D. The Omnipotent Monster Killer 一个证明困难的结论题,见过的话,大概能秒 没见过属于是能猜到 202. 最幸运的数字 题目本身并不特别 只是用到了一个可能不太容易注意的点 (这里\(gcd(a,p)=1\)) 我们都知道\(a^{\varphi(p) 阅读全文

摘要： Class 2 P4878 [USACO05DEC] Layout G 有关差分约束,要写出这题,需要完整的理解我们跑最短路是在干什么,详细见文章 145. 超市 可以尝试使用反悔贪心的简单题,给可能没见过的人补个盲 P16265 [蓝桥杯 2026 省 Python B 组] 蓝小圈 有关启发式的 阅读全文

摘要： Class 2 看到这里的读者,我会默认你至少已经学会了包括线段树的等基本的数据结构和算法,并且掌握了一些基础的数论知识,但这个Class 2的题目我并不希望涉及比线段更高级的知识点, 交换（Easy Version） 普通的树形背包计数dp问题,但这涉及一个并不明显的时间复杂度分析的问题,详细证明 阅读全文

摘要： Class 1 以下不涉及特殊算法,或只涉及简单算法的题 有些只要你正常上网看视频学,绝对会遇到的东西我这里会尽量少提及,或者干脆不提及 初学者建议书籍是李煜东的<<算法竞赛进阶指南>>,里面记录的题是对于现在虽然有点老,但是几乎很多都是必备的思想或模板 P1719 最大加权矩形 对于矩形的更好的枚 阅读全文