摘要：我好菜啊 这次考试真的是很有必要，也是找到了很多的弱点，也发现自己真的是很菜，还有很多要提升的地方，很多的知识点还需要巩固，做题之前也一定要把给出的样例搞懂再想着去打，不然打的越多，越浪费时间。 对于这一次考试，发现自己的心态还是出现了一些问题，在发现自己的T1的样例怎么也是过不去的时候，心态就已经 阅读全文

摘要：###概率与期望 首先还是建边，双向边，之后记录每一个点的出度，之后可以用$spfa$或者是$dijkstra$来计算出每个点之间的最短距离，每个猫都 绝 顶 聪 明 ，故他们会计算出来最短路来转移，但是我们计算最短路的目的并不是单纯的最短路，而是为了计算一个 miaomiao(四声)的数组：$nx 阅读全文

摘要：首先一看题目，感觉条件很多，很不可做，但是，经过仔细分析，其实这一道题目并不是很难。看到其中 1 和 2 的操作说白了就是向一个序列中插入或者是删除一个元素，所以实现 1 和 2 这两个操作的最佳方法就是链表了：数组是易于修改的序列存储方案，而链表是易于插入和修改的存储方案 之后我们还发现还剩下一个 阅读全文

摘要：IOI 读完题，感觉这个题并不是很难，那我是不是可以去IOI了： 最先考虑暴力，发现完全行不通，所以，我们考虑其他方法。突然发现：其实在确定 \(s_1\) 的时候，整个序列就可以确定了，所以我们考虑对 \(s_1\) 进行操作 通过题目中给出的条件，容易发现这个值与奇偶性有关系，所以 code： 阅读全文