10 2024 档案
摘要：做起来令人快乐的题。 首先如果
摘要：这题是有迹可循的！下面从一个思考者的角度讲述解题方法。 首先这两条限制很奇怪，但感觉都是很强的性质。所以这道题光想入手都是比较难的，先考虑怎么入手。 第二条限制相对简单，先考虑第二条限制。我们注意到，如果一个串的数字全是
摘要：只参加了提高组。 初赛 赛前复习了一下哈夫曼编码然后打摆。 赛时前面的题会的都会了，不会的也带逻辑去蒙了，可能会错一两道吧。后面貌似都比较简单，但是第一个阅读程序我一开始看那个式子首先就把按位或排除了。。。后来手玩了一下发现既不是异或又不是且。。于是我就选了啥也不是，然后我第一个阅读程序扣 \(8\
阅读全文
摘要：少有的独自做出来的 *3000，还是很有成就感的！ 集中注意力读题，首先注意到每一时刻牌数为
摘要：这个条件有点不好处理，考虑找一些好处理的性质来做这道题。 首先，大体思路是套路的，我们扫描
摘要：感觉是一道很好的图论题。 首先，每个点只有一个钥匙，意味着我们点集的加入顺序是固定的。我们考虑暴力枚举每个起点，维护一个栈，考虑栈顶的强连通分量是否能连到下一个目标，如果能连到，就判断是否可以缩出新的强连通分量。 这样子我们就能暴力求出每个点作为起点的答案了。 显然，如果
摘要：构造题做的太少了，感觉这题是非常厉害的构造题。 考虑菊花图。菊花图结构非常简单，我的做法是先让所有点颜色相同，这样如果两个人分别在叶子上就可以在根相遇，否则一定会有一人走到根上，再与叶子挨个匹配即可。 考虑链的做法。我们可以考虑把两个人往中间赶，他们肯定可以相遇。但是这种想法非常不好构造方案，想想有
阅读全文
摘要：题目中涉及到了加法和异或，一个是进位加法，一个是不进位加法，显得很不可做。 但是我们注意到加法只加
摘要：前两个月被这题薄纱了，最后特判了几个数据通过，现在来补。 先看简单版本，注意到后面的删除不会影响到前面的，而如果前面删除了
摘要：简单数据结构，但本蒟蒻觉得并不简单呐！ 容易发现这题的几个好用的性质： 只要被第一个操作影响的都能够保持单调，容易一起维护。 操作都是全局的！ 没被操作一影响的都可以表示为
摘要：优美的数据结构题。 这题先修改再查询，基本明确了要使用扫描线做这道题。 我们将第一维视为时间，那么我们对于一个操作，将其变为时刻
摘要：发现一个序列
