### 前言 怎么 wc 结束后两天才想到要写游记。 因为这次 wc 经历的事情过于深刻，我可能会使用大篇幅写流水账，但由于隔的时间比较长也可能会忘掉一些细节啥的。 ### 2.6 签到日 到了胶东机场后花了 0.5h 才找到接机的地方，令人忍俊不禁。 来到宿舍后发现舍友是 dsy081101，strcmp 和 __s…

在讨论《如果你红色100，但是不想用int128》回复：

qpzc

在文章《题解：P14400 [JOISC 2016] 回转寿司 / Sushi》发表评论：

/bx

在文章《NOI2025 游记》发表评论：

大神啊，我对你的敬仰如同高山流水般连绵不绝，后面忘了

### 9.4 开学考喜提 90+121+110+50+36+29=436。 ### 9.29 初赛 97。 ### 10.1-10.7 爽玩。 ### 10.8-10.24 awmc。 ### 10.25 不能再摆了复健一下。 ### 10.31 提前 3h 放学，但是好像没有什么用。 ### 11.1 CSP 日。…

### 前言 该做法比较神秘。 ### Solution 首先设 $U$ 为当前可能成为答案的集合，当 $|U| #include #define ll long long #define ld long double #define ull unsigned long long #define lll __int12…

在文章《NOI 2025 游记》发表评论：

祝好

在文章《APIO 2025 游记》发表评论：

woxihuanni

由于主播不会 min25 筛，这里提供一个分块打表的做法。 首先不难发现只有 $>\frac{n}{2}$ 的**质数**是孤立点，其它的点都是连通的，于是和的平方减去平方和处理即可。 首先一个非质数的最小质因子 $\le \sqrt V$，于是预处理出 $\sqrt V$ 内的质数就可以筛掉一段区间。 然后就随便设置…

### 7.9 也许这是我最后一篇国赛游寄了吧...... [以下是朗诵部分：] 我常常追忆过去。 生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲，揉捻成天上朵朵白云。 云朵之间亦有分别：积云厚重，而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀，而更为普通平常的记忆在时间的冲刷下只留下些许残骸。追忆宛如入梦…

### 前言 小清新组合计数题，但是代码写的太史了有点难受。 ### Solution 首先 $N\le 2$ 的情形是简单的，~~请读者自行思考。~~ 这里直接考虑 $N=3$。由于 $T$ 比较大，显然我们需要一个单次 $O(Q^3)$ 的做法。 一列大概有 $8$ 个状态，然后 `FFT` 和 `TTF` 是本质…

### 前言 小清新组合计数题，但是代码写的太史了有点难受。 ### Solution 首先 $N\le 2$ 的情形是简单的，~~请读者自行思考。~~ 这里直接考虑 $N=3$。由于 $T$ 比较大，显然我们需要一个单次 $O(Q^3)$ 的做法。 一列大概有 $8$ 个状态，然后 `FFT` 和 `TTF` 是本质…

在讨论《IAOI、梦熊周赛作弊名单》回复：

@[eason000](luogu://user/1393301) 差不多得了。

### 前言 去年 noip 模拟赛 T2 见过这个题，当时给的限制好像是 $k\le 10^9,n\le 30$，然后有一个神秘随机化做法，但是这题限制给的很松就给个正经做法。 ### Solution 碰到这种题可以想一下进制拆分，这里我们考虑用若干 $3\times 3$ 的子图来表示一个六进制。 首先应该想如何…

在文章《题解：P12866 [JOI Open 2025] 抽奖 / Lottery》发表评论：

磕头了

### 前言 这种题也能想很久，彻底没救了。 ### Solution 由于不同质数之间都是相互独立的，我们可以先考虑一个质数的情况。 设 $m=p^k$，当其变成 $p^{k+1}$ 时，$\phi(m^2)$ 会发生什么变化。 我们发现，若 $k=0$，则 $\phi(m)$ 乘上 $p(p-1)$；否则它会乘上…

### 前言 题解区怎么全是记忆化搜索。 ### Solution 本人的思路比较搞笑，不需要记搜，但是需要写一坨，所以大家看看就好。 设 $k$ 为质因数个数，首先我们不难想到把 $2^k-1$ 个状态的出现情况全压一起 dp，但是状态数会爆，然后如果你没发现有用状态数很少的话那你就寄了。 考虑质因数个数最多只有 6…

那你有可能是没有判掉 $k=0$。

### 前言 傻逼题，赛时就不应该把 D1 和 D2 分开写。 ### Solution 看到这题首先应该想到如何处理红灯的相关信息，因为只有红灯会改变运动方向。 于是我们可以先预处理 $p_i$ 左边和右边第一个碰到红灯的位置，设为 $L_i$ 和 $R_i$，如果没有则 $L_i=0$ 或 $R_i=n+1$。左边…

### 前言 有点不牛的题。 ### Solution 这里给一个不卡空间的做法，但是跑的会比较慢。 设 $n=\prod_{i=1}^k p_i^{c_i}$，则 $n$ 的约数个数 $d(n)=\prod (c_i+1)$。 我们先把 $d(n)\le 7$ 的情况预处理出来，然后开始讨论。 设 $p,q,r$ 为…

在文章《题解：P12546 [UOI 2025] Convex Array》发表评论：

呕象/bx/bx/bx

在文章《题解：P12607 三叉求和》发表评论：

https://www.luogu.me/paste/uawibw4i

在文章《题解：P12607 三叉求和》发表评论：

对卡常有疑惑的可以看这里:https://www.luogu.com.cn/paste/uawibw4i

### 前言 作为赛时通过选手贡献一个搞笑做法。 ### Solution 我们不难想到一个 $O(n^3)$ 的 dp：设 $f_{i,j,k}$ 表示当前考虑到第 $i$ 位，前 $i$ 位的三进制数位和为 $j$，第 $i$ 位对前一位的进位贡献为 $k$。 然后直接根据题目转移即可，考虑 $k$ 只能取 $\f…

### 前言 距离正解差一个离散对数转化，wtcl。 ### Solution 首先直接维护是非常困难的，考虑寻找 $f(x)$ 的特殊性质。 发现 $f(x)=x(x+2)=(x+1)^2-1$。 然后题目要求非空子序列积和，把未在子序列内的点值设为 $1$，那么我们要求的就是： $$ \prod_{i=l}^r (…

在文章《P12524 题解》发表评论：

/qiang

在文章《题解：P12521 [Aboi Round 1] ATRI》发表评论：

/bx/bx/bx

在文章《APIO2025 游记》发表评论：

/bx/bx/bx

在文章《题解：P12541 [APIO2025] Hack!》发表评论：

磕头了/bx

在文章《APIO2025 游记》发表评论：

磕头了/bx