证明：问题等效为 $\frac{m(m-1)}{2}\equiv \frac{n(n-1)}{2}(\bmod m),n\leq m$： 首先所有组的和必须等于 $0+1+2+…+(m-1)$。 同时，所有组的和也相当于是 $0+1+2+…+(n-1)$。 因此这是一个必要条件。同时，如果我们先将 $0,1,2,...

因为孙✌抱怨给小朋友准备的题目过于简单，突发奇想想到了这个题。 U631144 树高 - 洛谷 考虑使用 ETT 来维护子树移动。即直接维护树的欧拉环游序。 那么一次移动相当于是一个区间被移动到了另一个位置。 这个可以用平衡树来维护，同时需要区间加区间 $\max$。 如果精细实现的话复杂度 $O(n+q\log...

CSP-J 普及组 A. number 题意：输入一行字符串s，用其中出现的数字最大能拼出多少。 题解：找出所有数字后，排序或者直接桶排，倒序输出所有数字。注意特判 $0$。 B. seat 题意：一群人按照分数高低蛇形坐座位，求分数为 $x$ 人坐在哪里。 题解：对分数排序，在二维数组上模拟填入即可。然后...

XCPC 2025 蒟蒻第二年参加 XCPC，目标包保 Ag 争 Au，目前实际 Ag。 参加以下赛站： 2025.11.02：2025 ICPC 武汉站。 2025.11.09：2025 ICPC 南京站。 2025.11.30：2025 CCPC 重庆站。 队伍配置 队名：正在验证该队是否是真人。 ...

在sky佬的帮助下建立了这个博客。 %%%%%%%%%%%%%%%%%%%%%% Sky AK IOI Sky AK ICPC WF %%%%%%%%%%%%%%%%%%%%%%

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in trouble...

真实情况：报名了忘记交钱所以莫得参加。 虚假情况：我就是被疫情封住了嘿嘿嘿。 额外情况：vp 完以后拷到 u 盘的过程中出了点小问题代码丢失了，然后我把重启格式化的电脑关了 QAQ。 T1 赛时： 开局觉得 $O(n^3)$ 做法非常靠谱，枚举第一二四个点，预处理点对中两点都能到达的点的最大值次大值(防止重点...

不管AB卷了就按洛谷的排列顺序来写吧。 1.卡牌游戏 问题可以看成是选最多 $m$ 个 $b_i$ 所能达到的最佳答案。 直接 $a,b$ 混在一起排序（当然要记录下这个数原来是 $a$ 还是 $b$ ）。然后要做的就是尽量砍掉两头的数。 直接双指针记录前面删 $i$ 个数是后面最多删多少个数，扫一遍求个最...

$\rm{T1}$ 开局 $\rm{15min}$ 敲完，虽然看起来是个 $log^2$ 暴力筛但跑的飞快。 $\rm{T2}$ 按值域 $\rm{DP}$ 骗了 $50$ 然后跑路。 $\rm{T3}$ 见过两次的套路愣是没想出差分数组的转化，随机化后跑路。 $\rm{T4}$ 骗了 $8$ 分...

完全停课一个月，也许是最疯狂的一战吧。 AFOed （一） 有点伤感，有点怅惘，又有些释然。 初一开始的 $\rm{OI}$ ，那些曾经疯狂摸鱼而浪费的时间，只把 OI 当成游戏轻松的心态，从初三起好像不同了。 开始新知识的开拓，开始远离无尽的颓废，开始在 jeff 学长的带领下重新认识 $\rm{OI}$ ...