Reisentyan

摘要： T[2025/10/29]: 题目链接:https://codeforces.com/gym/105578/problem/B \(n与m互质，i从1到n，j从1到m，式子im+jn \% nm\)，对于任何一对\(i j\)，式子的值都不同 要证明这个式子，即证明不存在一对i,j使得 f(i1,j 阅读全文

摘要： 赛后补题之前，以为是个挺简单的题，一看就是二分，一写就挂 其实是个大分类讨论，分类不出来，看别人题解，发现可以用摩尔投票的技巧 避免了分类讨论 题意：给出一串三色团子，你不想让同色团子相邻，可以重新排列一个子串的团子，子串连续 问是否可以，通过排列使同色团子不相邻，给出具体操作 显然，可以通过二分来 阅读全文

摘要： 做到最后，应该都知道把19步转置以上的分层图压缩掉 我偷懒，把所有信息都压缩在dis[19][x]里面，于是这样会在找最短路的过程中把步数信息覆盖，于是答案会大1 解决方案： 把步数分成奇数步和偶数步就可以保证上一步的信息不被覆盖了 if (ans != lINF) { cout << ans << 阅读全文

摘要： 题意：给出一个排列，其逆序值为：包含至少一个逆序对的子区间数量 给出n和k，要求构造一个长度为n的，逆序值为k的排列 很显然，如果一个排列内，若是有两个位置逆序，那么以这两个位置为起点，找到的所有子区间可能会重复 我们应当考虑最基本的事情：长度为n的排列，逆序值最大为多少？ 很显然，倒过来排列为最大 阅读全文

摘要： [2025/10/10]更新 我的电脑忘记从什么时候开始，打开时有概率卡死，具体表现为点开任何软件都无法加载。 电脑卡死最显著的特征是，打开任务管理器，显示磁盘C盘占用100%。 有概率等一段时间后，磁盘占用率下降，电脑可正常使用。 磁盘卡死，我不知道有没有专有名词来形容。 并且，这种卡死与时段有关 阅读全文

摘要： 定义标准循环表示法。 即，对于每个循环，都将其最大值放在最前面，然后将这若干个循环按照最大值从小到大排列。这样，\([4,1,6,2,5,3]\) 的标准循环表示法就是 \((4 2 1)(5)(6 3)\)。 定义好的排列：原排列和标准循环表示一致 寻找第k个字段序的好的排列 此题手玩n=4的样例 阅读全文

摘要： 一道还行的并查集，刚开始写的以为是带权并查集，写着写着发现其实不用太麻烦 题目大意是：需要找到一个值 k，使得数组中所有小于 k 的数字构成的连通块满足以下条件： 所有连通块的大小相同 连通块的数量尽可能多 在满足前两个条件下，k 的值尽可能小 如何寻找这个 k 呢？ 二分显然不行，不满足单调性 那 阅读全文

摘要： 自己写的时候码力不足，比较痛苦，但是没找到写的简单清晰的代码可以参考 于是憋了一下午写了一份，供他人参考 #include<iostream> #include<vector> #include<map> #include<algorithm> #include<set> using namespa 阅读全文

摘要： 01bfs就是加了个deque来进行速度的优化，避免多次重复访问节点 但是01bfs我一般会加一个inque来判断是否重复加入 于是inque的写法上就出错了 1：使用inque之后，最好不要在deque里存当前的值，因为这个值只会被放入一次，可能不是最优的一次 于是只用存当前节点，值就用当前节点转 阅读全文

摘要： 赛后11s AC 好恨啊！ 我们可以简单的发现，每一轮都把剩余的所有人的价值，加入到总价值里，并且每一轮都会淘汰几人 越先淘汰的人，所作出的贡献越少，反过来想，越先淘汰的人，做出的负贡献就越多 所以，可以给每一轮淘汰的人赋一个当前最小的编号，保证大编号可以更多次的被加入到贡献之中 自然而然的，暴力就 阅读全文