金山区网站建设,制作网站工具,网站开发摊销期,为什么网站不建议做充值功能2019/12/25
Linux下VS code安装、emacs基础配置、gdb简单使用
NOI2013 向量内积
构造一个貌似随便找到但复杂度不允许的方案#xff0c;可以考虑弱化条件后随机化
NOI2013 树的计数
2019/12/26
NOI2013 矩阵游戏(无blog)
矩阵幂不满足费马小定理#xff0c;需要推导通…2019/12/25
Linux下VS code安装、emacs基础配置、gdb简单使用
NOI2013 向量内积
构造一个貌似随便找到但复杂度不允许的方案可以考虑弱化条件后随机化
NOI2013 树的计数
2019/12/26
NOI2013 矩阵游戏(无blog)
矩阵幂不满足费马小定理需要推导通项公式找特殊情况。
NOI2013 快餐店
基环树八成是考虑普通树的情况再断边或强行特判
2019/12/27
NOI2016 循环之美
μ(ab)\mu(ab)μ(ab)不为000当且仅当gcd(a,b)1\gcd(a,b)1gcd(a,b)1
2019/12/28
NOI2009 诗人小G
决策单调性判断依据对每个决策构造关于位置iii的函数dpidp_idpi,满足
函数两两可平移变换后重合(人话iii和jjj不同时出现)导函数单调
2019/12/30
NOI2012 迷失游乐园
棋盘游戏
2019/12/31
NOI 2011兔兔与蛋蛋的游戏
博弈论需要考虑静态化全局变化
2020/1/2
NOI 2016国王饮水记
斜率优化不一定要推式子决策单调也不一定要算导数
NOI 2012骑行川藏
2020/1/3
NOI 2010超级钢琴(无blog)
前 kkk大之和用堆维护若干局部最大值弹出一个后加入次大值或若干次大值