2019/12/25

Linux下VS code安装、emacs基础配置、gdb简单使用

NOI2013 向量内积

构造一个貌似随便找到但复杂度不允许的方案，可以考虑弱化条件后随机化

NOI2013 树的计数

2019/12/26

NOI2013 矩阵游戏(无blog)

矩阵幂不满足费马小定理，需要推导通项公式找特殊情况。

NOI2013 快餐店

基环树八成是考虑普通树的情况，再断边或强行特判

2019/12/27

NOI2016 循环之美

$\mu (ab)$不为$0$当且仅当$\gcd (a,b)=1$

2019/12/28

NOI2009 诗人小G

决策单调性判断依据：对每个决策构造关于位置$i$的函数$d{p}_i$,满足

1. 函数两两可平移变换后重合(人话：$i$和$j$不同时出现)
2. 导函数单调

2019/12/30

NOI2012 迷失游乐园

棋盘游戏

2019/12/31

NOI 2011兔兔与蛋蛋的游戏

博弈论需要考虑静态化全局变化

2020/1/2

NOI 2016国王饮水记

斜率优化不一定要推式子，决策单调也不一定要算导数

NOI 2012骑行川藏

2020/1/3

NOI 2010超级钢琴(无blog)

前 $k$大之和：用堆维护若干局部最大值，弹出一个后加入次大值（或若干次大值）