本文深入解析了NOI系列竞赛中多个经典题目，包括向量内积、树的计数、矩阵游戏等，探讨了基环树、μ(ab)性质、决策单调性等关键概念，以及如何运用斜率优化和博弈论策略解决复杂问题。
2019/12/25
Linux下VS code安装、emacs基础配置、gdb简单使用
构造一个貌似随便找到但复杂度不允许的方案，可以考虑弱化条件后随机化
2019/12/26
矩阵幂不满足费马小定理，需要推导通项公式找特殊情况。
基环树八成是考虑普通树的情况，再断边或强行特判
2019/12/27
μ ( a b ) \mu(ab) μ(ab)不为 0 0 0当且仅当 gcd ( a , b ) = 1 \gcd(a,b)=1 gcd(a,b)=1
2019/12/28
决策单调性判断依据：对每个决策构造关于位置 i i i的函数 d p i dp_i dpi,满足
- 函数两两可平移变换后重合(人话： i i i和 j j j不同时出现)
- 导函数单调
2019/12/30
2019/12/31
博弈论需要考虑静态化全局变化
2020/1/2
斜率优化不一定要推式子，决策单调也不一定要算导数
2020/1/3
前 k k k大之和：用堆维护若干局部最大值，弹出一个后加入次大值（或若干次大值）
扫一扫
693
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
