注:线性代数并不算于这篇文章 0.前言 数论应该算是oi里面一个比较算是重要的章节了吧,他在大纲内标得难度居然比平衡树还简单?听老师说这个难度其实是按学起来的难度表的。应用起来和平衡树的区间操作一样难。 故借一个下午,整理数论笔记,重新思考思考一下吧。 数论研究的是整数的性质,但是性质要好多啊啊啊。
可能更好的阅读体验 0. 前言 蒟蒻做题比较少,在做过的题中选出了一些经典的例题与技巧帮助大家,这篇文章也只是我个人的一个经验总结,希望能帮助到后人学习。 1.矩阵小芝士 矩阵优化是干啥的啊? 有的时候,你会发现你设计了一个极好的 DP 状态,没有后效性,没有重叠,你很开心,你去看数据范围就会炸掉!