经过了去年 WC 和 APIO，我已经得出了一个深刻的结论：应当享受玩乐时间，不要被正赛所印象心情 ## Day -2 到达，颓 ## Day -1 不想听课，颓 ## Day 0 想听课，但是过去一周写了 0KB 代码，所以决定自己做点简单题恢复手感 ## Day 1 时间安排有点变态，比赛前不到 10 min 才到…

在讨论《Global Round C 求助》回复：

``` 1 240 8 127 191 223 239 240 240 240 240 ```

## Day 0 求求你了让我退役前阿克一次 noip 吧，别考你那 b 容斥了，我什么都会做的。 复习复习板子，睡大觉。 ## Day 1 主场作战优势在我，早上很晚才去。 进考场的时候压根没把准考证拿出来，门卫大爷也没看，感觉是由于穿了校服把我当成上学的学生导致的（ 进考场，位置好挤啊，感觉啥也放不下。 开考，看了…

由于队友实力十分有限，所以四舍五入是我在单打（ ## 省赛 省赛貌似是没有很厉害的队伍，所以想弥补去年的遗憾拿个 rk 1 ### 热身赛 热身赛到晚了，到的时候已经有队伍过了 A，B，C。 AB 闭眼过，C 题我给了个线段树做法，结果 T 了。 然后想了想又给了个树状数组做法，然后过了。 不过实际上我糖了，压根啥也不…

### Day 0 到达 DL，没啥压力，**反正在 LN 应该怎么打都能去 WC 吧** ### Day 1 依旧毫无压力，希望题简单点能让我阿克一次。（虽然说前段时间没怎么训练毫无手感（ 结果因为 J 组文件收错了，比赛延迟了 15 min，绷不住了。 A 一如既往签到。 B 题一看只会 $O(m2^k)$，好像不…

首先考察操作的性质。 我们只保留会改变序列的操作，然后把相关的一组操作放在一起，那么我们会知道每组操作一定是从两边往中间操作到某个点上，证明显然可以反证一下。 那我们考虑一段序列 $t_1,t_2,...,t_k$ 在什么时候可以变成 $0,0,...,t_c-(t_{c-1}-t_{c-2}+t_{c-3}-...)…

## Day -1 入住，发现空调爆炸了，于是被迫热了一下午，最后给换到了对面的备用寝室，于是复活了，然后就一直在摆隔膜。 ## Day 0 开幕式聆听肚子的抽象讲话，然后观看了 sxyz 的抽象小品节目，鉴定为完全不是人，只能说薄纱 AIOP 了。 然后感觉笔试忘了好多，于是回宿舍在洛谷有题上面又捋了一遍，感觉没什么…

没事闲的写个题解。 我们记 $P(u,v)$ 为 $u$ 到 $v$ 的路径，$dis(u,v)$ 为 $u$ 到 $v$ 的距离。 首先由一个经典结论是：若两棵树的直径分别为 $P(x_1,y_1)$ 和 $P(x_2,y_2)$，那么如果我们通过一条边将两棵树连接起来，得到的新树的一定存在一条直径 $P(x_3,y…

喜欢我们签到放 C 吗喜欢我们签到放 C 吗喜欢我们签到放 C 吗。 前边忘了中间忘了后面忘了。 开题，想 A 发现不会，这时候播报不按照难度顺序。 于是看了看 B 和 C，感觉 C 是巨大困难不可做题。 于是想 B，然后发现会了（？ 冲刺，结果环似完了。 急急急，红红红。 调了调过了 $m=e=3$。 还是急急急，写…

在讨论《请求评级》回复：

不是这玩意完全没有单调性啊 $l=100,r=200$ 的时候 $100$ 是合法的，但是 $99$ 不合法 @[luoYiCheng_PrOI](luogu://user/1407701)

下文默认 $n$ 是字符串的长度。 首先发现不会判无解，于是打表，经过漫长的观察，得到了一个结论：长度大于 3 的字符串不合法当且仅当末尾为 0，且存在一个位置使得当前串从这里劈开后前面的所有 1 都在偶数位，后面所有 1 都在奇数位。 由于 $n=3$ 较特殊，于是下文默认已经判掉长度为 3 的字符串。 然后考虑如何…

一个另类的操作分块做法，听说单根能过就直接写了，结果常数太大了，卡了卡常调了调块长就过了。 首先考虑一个 $O((zm+n)\log V)$ 的做法，我们考虑一个对查询来说它前面的某个修改的贡献是什么。如果我们设这个查询为 $i$，那么前面的一次修改 $j$ 对它的贡献就是： $$w_j\sum\limits_{k=1…

在文章《联合省选2025又有哦哟叽叽叽》发表评论：

orz orz orz

## Day -1 很慌啊，看了一坨板子。 打 HB 那个省选模拟，爆调 2.5h B 结果大样例锅了，难绷。 然而单根直接过了，切了黑而且还是最不会的 ds，信心大增。 ## Day 0 坐奶龙从 SY 阴暗的爬到 DL，路上奶龙还边喷火边变色，很好看。 看了一坨板子，想着应该不能就偏偏要用我默写不下来的那些东西吧。…

在讨论《建议升紫》回复：

感觉从小到大扫一遍 和 修改只改一条到根的链都是很典的东西

在讨论《为什么可以规约到费用流上的问题天然具有凸性》回复：

考虑用EK单路增广，这样每次的增广路的长度每次都增多，于是总费用关于流量就是凸的

在讨论《How F?》回复：

@[Defy_HeavenS](luogu://user/493937) https://atcoder.jp/contests/abc391/submissions/62293278

在讨论《ABC391题目建议评级》回复：

红 红 橙 橙 黄 绿 紫/蓝

在讨论《How F?》回复：

先把 $A,B,C$ 从大到小排序，注意到对于一组 $(i,j,k)$ 其至少有 $ijk−1 $个数比它大。 然后就把所有 $ijk\le K$ 的 $(i,j,k)$ 都找出来，最多只有 $5\times 10^7$ 级别，直接 nth_element 就好了

在讨论《How ABC G》回复：

直接dp套dp，有原，P10614

在讨论《求 F 做法》回复：

F 有一个更简单的做法（？ 先把 $A,B,C$ 从大到小排序，注意到对于一组 $(i,j,k)$ 其至少有 $ijk-1$ 个数比它大。 然后就把所有 $ijk\le K$ 的 $(i,j,k)$ 都找出来，最多只有 $5\times 10^7$ 级别，直接 nth_element 就好了

在讨论《求题解》回复：

感觉 $(n+1,n^2)$ 这个做法唯一的引导就是 $a,m$ 范围否给到了 $n^2$，别的不知道。 另一个找到一个 $t$ 使得 $tn+1$ 是素数的想法感觉比较自然。因为你要构造一个阶相关的东西，在模素数意义下的阶性质会优很多，所以会想到构造一个素数 $m$。

在讨论《是不是有点恶心选手了》回复：

并不认为这个 corner 很难发现，并且是 IOI 赛制给了充分容错。 如果只是这里写挂了是可以过 $x\le 1$ 的 sub，这让这个 corner 的发现变得更简单。 并且对 corner 的考察感觉也可以是这个题的一环（？并且类似题不占少数，所以感觉没有任何问题。

说一个没那么脑电波的做法（？ 这个题实际上就是让你构造一对 $(a,m)$ 使得 $a$ 在模 $m$ 意义下阶恰为 $n$。 对于一般的 $m$ 考虑其阶貌似有些困难，但是如果 $m$ 是素数的话看起来会简单一些。 我们不妨考虑 $m$ 是素数，并且其原根为 $g$，于是能找到 $a$ 当且仅当 $n|m-1$，这时…

在讨论《求昨晚 ARC A/B 做法》回复：

A 题的话考虑逐位贪心，我们一定可以做到让前 $n-1$ 位尽可能大，于是只需要考虑最后一位。我们考虑 $t_m$ 这个数，如果和 $s$ 前 $n-1$ 位最终结果种任意一位相等的话，就相当于 $s$ 最后一位也没有限制，否则最后一位只能是 $t_m$，于是就做完了。 B 题就是不妨令 $x \bmod n=x \o…

在讨论《求助 ARC191C》回复：

第一步感性理解就是素数的密度是 $O(\frac{1}{\log n})$ 的， $nk+1$ 可以看作一个比较随机的数，所以差不多 $O(\log n)$ 步能随到。 第二步找原根是就是常数很小 $O(\sqrt n\log n)$ 的，因为最小原根的量级就是 $\frac{1}{4}$ 次幂的，并且通常非常小。

在讨论《求助今晚 ARC A&C，悬三关》回复：

个人感觉这个不太用对脑电波。 相对好想很多，也比较自然。

在讨论《求助今晚 ARC A&C，悬三关》回复：

C 还有一个没那么人类智慧的做法是考虑找一个 $c$ 满足 $nc+1=p$ 是质数，这样假设 $g$ 是模 $p$ 的原根的话 $(g^c\bmod p,p)$ 就是合法的。 然后找 $c$ 的话就直接从小到大枚举或者随机，差不多 $O(\log n)$ 次就可以找到一个合法的 $c$，然后上个 Miller-Rab…

在讨论《USACO JAN 难度征集》回复：

@[迟暮天复明](luogu://user/222865) 貌似是现在再打的成绩就不计入认证了

在讨论《USACO JAN 难度征集》回复：

金：绿/蓝 黄/绿 绿/蓝