摘要：
我好菜啊 这次考试真的是很有必要，也是找到了很多的弱点，也发现自己真的是很菜，还有很多要提升的地方，很多的知识点还需要巩固，做题之前也一定要把给出的样例搞懂再想着去打，不然打的越多，越浪费时间。 对于这一次考试，发现自己的心态还是出现了一些问题，在发现自己的T1的样例怎么也是过不去的时候，心态就已经 阅读全文
摘要：
###概率与期望 首先还是建边，双向边，之后记录每一个点的出度，之后可以用$spfa$或者是$dijkstra$来计算出每个点之间的最短距离，每个猫都 绝 顶 聪 明 ，故他们会计算出来最短路来转移，但是我们计算最短路的目的并不是单纯的最短路，而是为了计算一个 miaomiao(四声)的数组：$nx 阅读全文
摘要：
首先一看题目，感觉条件很多，很不可做，但是，经过仔细分析，其实这一道题目并不是很难。看到其中 1 和 2 的操作说白了就是向一个序列中插入或者是删除一个元素，所以实现 1 和 2 这两个操作的最佳方法就是链表了：数组是易于修改的序列存储方案，而链表是易于插入和修改的存储方案 之后我们还发现还剩下一个 阅读全文
摘要：
IOI 读完题，感觉这个题并不是很难，那我是不是可以去IOI了： 最先考虑暴力，发现完全行不通，所以，我们考虑其他方法。突然发现：其实在确定 \(s_1\) 的时候，整个序列就可以确定了，所以我们考虑对 \(s_1\) 进行操作 通过题目中给出的条件，容易发现这个值与奇偶性有关系，所以 code： 阅读全文
摘要：
很有思维的一道题 这个题的题面非常简单，出题人很友好，没有搞什么奇怪的背景，（卡农（P3214）的作者看看人家），所以理解题面就是： 一句话题意： 给定一个长度为 \(n\) 的数列，求这个数列是在其全排列中的排名是多少，输出排名 \(mod\) \(m\) 的结果。 赵小兵同学：这不就是个康托展开 阅读全文
摘要：
这是一道很好的组合数学题。 对于和我一样五音里面有六音不全的人来说，我们就应该转换一下题目的意思： 一句话题意： 题目的意思就是说要从一个有 n 个元素的集合当中选出一个长度为m的集合，然后满足： 1.无序性 2.这每个音阶出现的次数为偶数 3.这些元素满足单一性 4.不为空集 所以考虑组合：：： 阅读全文