千万不要 #define mod 1<<30，要不然你的 a%mod就会变成 (a%1)<<30。调了一晚上才调出来

本来不打算写这篇游记的，但这是我第一次在正式比赛中遇到这种情况，而我认为我目前的能力确实难以处理好这种突发事件。 ### Day -1 上午是赛前模拟，但是 T1 和 T2 都出问题了，T3 和 T4 过了，喜提 35+70+100+100，这还是我第一次在 S 模拟赛中过掉 T4。但其实并不难，可能是 4 个绿吧（？…

```cpp #include #define int long long #define mp make_pair #define fi first #define se second #define lb lower_bound #define fr front() #define pii pair #define…

在讨论《只考 S 选手该如何度过上午》回复：

可以去找同学交流一下注意事项，或者看一看自己记录的易错点，也可以敲一下线段树平衡树树剖板子保证码力在线

思路是我自己转化的，式子不是我独立推的。但接下来都会讲。 我们把操作转化为对每个后缀和操作。第 $1$ 种操作会给后缀和数组的某个前缀每个数 $+2$，第 $2$ 种操作是在第 $1$ 种的基础上给后面那个数 $+1$。 不难发现第 $1$ 种操作不会改变后缀和的奇偶性，而我们最终要把后缀和转化为一个等差数列，同时我们…

纪念肝了一下午加一晚上的题。当时一看是根分感觉这题没什么可做的，结果做起来才发现思维点和细节是真的多，这里我尽可能用浅显易懂的语言写一下。 问题可以转化为：对于任意一段区间，求区间内部众数加外部众数的和的最大值并记录外部众数的颜色可以是什么。 首先一看到众数就容易想到分块，~~想到分块就能自然想到根号分治~~，然后我们…

在讨论《88pts求调》回复：

@[dread_breaker](luogu://user/1098908) 忘了说了，我昨晚加了单点修改的优化可以AC，此帖结

rt，最后3个点TLE，如果不在线段树上二分影响大吗？不想过多修改 ```cpp #include #define int long long #define mp make_pair #define fi first #define se second #define lb lower_bound #define f…

看到异或，我们首先应该想按位讨论。 那么我们就可以把某一位和它后面的位抽出来，去找它们加起来之后这一位为1的数有多少。 因此我们令 $b_{i,k}$ 表示 $a_i \bmod (2^{k+1}-1)$ 的结果，就能得到它的后 $k$ 位。 首先我们对这个序列排序，接下来我们就可以分类讨论需要加起来的两个数：第 $k…

1.规律为一段前缀+循环节的题一定要先把没有进入循环的部分判一遍； 2.如果你需要满足在某个阈值跳出循环，且同时需要判断解是否合法，不要在判断合法之后检验阈值，否则你可能会一直判出不合法情况并因此跳不出去，导致TLE。 我今天因为这两个问题挂了 110 分。

由清朝计算机协会主办、礼部承办的第1届信息学科举测验殿试（QCF QOI1899）将于光绪二十五年六月初五至十一在紫禁城保和殿举行（日程表后附）。其中六月初五为报到日，六月十一为疏散日。 一、报到： 报到时间：光绪二十五年六月初五 辰时至申时 报到地点：紫禁城东华门、西华门 报到地址：顺天府景山前路4号 报到时应出示下…

在文章《abc425E || Count Sequences 2》发表评论：

/bx/bx/bx

这个题的核心思想就是，从小到达向序列中填数，每次找当前枚举的数填了多少，然后考虑把它加到 $S$ 中的进位问题。 我们用 $f_{i,j,k,l}$ 表示状态： - $i$ 表示向序列中填完了 $1$ 到 $i-1$，接下来要填 $i$ 这个数，也就是我们讨论了 $S$ 从低到高的第 $i$ 位。 - $j$ 表示序列…

- 树的边数不要写成 $n$。 - 如果你需要使用 set，一定要使用 multiset - 先去除可以单飞的点，再进行匹配

不难看出来这是个普通的二维 dp，而且性质明显。 我们发现买一件商品时的排名取决于位于它前面且在它和前面买的商品数量，也就是说你先买后面的不会影响前面的。那么我们就设 $f_{i,j}$ 表示讨论到第 $i$ 个商品买了 $j$ 个，此时如果我们要买 $i$，就可以在买 $j$ 个商品时的任意一次买它。因此我们从 $k…

在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复：

完善程序1的第二题为什么不是C（剪枝优化）？

如果当前计算的最大轮数和上一次是相同的，那你就不用再算一遍。或者说你可以记录所有的最大轮数，去重之后离线算一遍

可以尝试把哈希改成自然溢出

这道题说“出现奇数次的字符数量”是字符的种类数还是其中的每种字符的个数之和？

```cpp #include #define int long long #define mp make_pair #define fi first #define se second #define lb lower_bound #define fr front() #define pii pair #define…

给一个只需要 kruskal 跑最大生成树的做法。 我们对于每个查询，需要找到距离它最近且它可以走的边。那么我们只需要动态维护每条边的大小并且用一个 set 去找就可以。下面是具体维护方法： - 每次进行 $1$ 操作时就改一下当前的下限，然后执行队列里面的 $3$ 操作，具体见下文。 - 进行 $2$ 操作时就从 s…

又没看懂题解，于是写了一份特别奇怪的代码，然后过了。 于是我准备写一篇非常详细的题解。 设排序后在第 $i$ 个位置的人身高为 $a_i$，那么 $a_{i+1}-a_i>=-1$，因此后面的比前面的大，或者后面的比前面的小 $1$。如果我们把连续的 $a_{i+1}-a_i = -1$ 放到一起，就是一段连续的公差为…

在文章《P9180 || [COCI 2022/2023 #5] Slastičarnica》发表评论：

/bx/bx/bx

在讨论《如果你只 WA#42》回复：

/bx/bx/bx

先说个事情，题解我一篇都没看懂，于是尝试自己肝，但还是要严肃感谢题解提供的思路。 首先我们发现，没有割边就意味着存在从 $u$ 到 $v$ 的两条路径不交，也就是 $u$ 和 $v$ 在环上。因此我们考虑加边，每次加的边都会使一个新环出现，然后我们处理环上的信息。 此时我们发现，要保证其他边都已经加入，那就意味着这个环…

不难发现第 $2$ 次操作至多进行 $1$ 次，因为在进行了 $1$ 操作以后相同的操作可以用一次 $1$ 操作替代。此时我们如果需要进行 $2$ 操作，当且仅当第一次进行 $2$ 操作更优且不会超过 $y$。如果不进行 $2$ 操作，我们进行一次 $1$ 操作，使得 $p$ 成为 $x$ 的子集。 然后我们考虑 $1…

缩点的时候如果更新边双，一定要先连边再dfs，否则边双的编号会被更新，导致连错边。

在讨论《TLE+MLE求调 || 悬赏20R》回复：

@[tanglb](luogu://user/976073) /bx 我去试试

在讨论《TLE+MLE求调 || 悬赏20R》回复：

@[__ycy1124__](luogu://user/1287433) 谢谢/bx，我的做法应该就是常数有问题（）我对照着调

在讨论《TLE+MLE求调 || 悬赏20R》回复：

@[__ycy1124__](luogu://user/1287433) 这是什么做法？感觉不太一样