刚刚从2018年的ICPC阴影中走出来，感觉有很多事要做，很多话想说。
今年我们队去了两个站，徐州站和青岛站。徐州站题目难度略有爆炸，把我知识漏洞捅破了。青岛站因为SB错误卡题自闭。两站都铜牌，很遗憾。
预告：小学期结束了
很快会贴出小学期相关的内容！
集训趣题整理【持续更新】
最近集训做了不少题，在这里整理一下其中有趣的题目。
有趣的题目是指：弱弱的icebound想一想可以做得出来的题，并且不是很难写，不毒瘤，也不太水的题。
按倒序吧：
第二次比赛：
Gym – 101606L Lounge Lizards
有一些蜥蜴，第i只蜥蜴站在(xi,yi)点，他们有各自的高度hi。点(Tx,Ty)处有一个电视机，蜥蜴们想要看电视，但是高度高的蜥蜴会挡住高度低的蜥蜴。
求最多有多少只蜥蜴能看到电视。
首先考虑弱化问题：如果蜥蜴们不站在平面上，而是站在数轴上，答案是什么呢？
READ MORE →
矩阵优化DP总结
最近莫名其妙的做了许多矩阵优化DP的题。。。在这里做一下总结。。。
矩阵优化dp，是将dp的状态化为矩阵，dp的转移也化为矩阵，将转移变为矩阵乘法的过程。
1.什么样的题可以用矩阵优化？
目前发现两类：
第一类：
线性常系数递推方程，就是像斐波那契数列那样的（f[i]=f[i-1]+f[i-2])
对于这样的题，我们需要构造2个矩阵，初始矩阵，转移矩阵。
初始矩阵我们一般认为是列向量，转移矩阵一般为一个N*N的方阵。
READ MORE →
【高级数据结构】Splay整理
Yts教授喜欢数据结构，他教了我们许多高级数据结构。
这一天Yts教授看到了萌萌的icebound同学，于是就找到icebound同学，教会了他splay。。。。
在算法竞赛里常用的平衡树只有splay和treap，然而treap由于std::set的原因，鸡肋了许多。
Splay的高明之处在于，Splay有一个神奇的操作：换根。
READ MORE →