READ MORE →在2019年的第一天，我不太情愿的打开了我的博客开始写这些文字（只是单纯不喜欢背企管）。我不太愿意回望我的2018年，就像当年不愿意回忆我的NOIP一样。2018充满了悔恨与遗憾，每当回忆起一些事情的时候，我就感觉非常的无力。
一点碎碎念
刚刚从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 →