### 前言 这是一个菜狗的第三次，也是最后一次 WC。 从某些角度来说，我在 WC 前置条件的运气确实不错。前年 CSP 运气爆炸切掉了 T2T3，显得非常 AK；而近两年又恰好卡着线获得了参赛资格。这让我能幸运地连续参加三届 WC。 然而，从 WC 赛场上的发挥来看，我的运气确实不怎么样（当然从根本上说就是为自己实…

退役后的第一个赛季，主打一个随便乱打。 ## 第一轮（09/20） ### Day -26 差点错过洛谷初赛测试。打了 1.5h，阅读 T3 直接乱做，获得了 $83$ 的好成绩。 ### Day -5 下午没事打了一下熨斗初赛，获得了 $91$ 的好成绩。那我不是，很有机会进复赛了（存疑）。 ### Day 1 比赛…

在讨论《洛谷 8 月月赛 II & IAMOI Round #2 赛时答疑帖》回复：

或者说一次推理应为：“若当前的 $A$ 能使 $S_i$ 为真，将 $A_{T_i}$ 改为 $\texttt{true}$”

在讨论《洛谷 8 月月赛 II & IAMOI Round #2 赛时答疑帖》回复：

T3 的输入格式中最后一行是否应改为：“如果 $s_i=\texttt{0}$，那么 $A_i$ 未知”

在讨论《DLESS Round 2 赛后总结贴》回复：

我没打，但是我觉得题出得很好！/qiang

$\text{APIO}$（×），$\text A \Pi \text O$（✓）。 神秘退役老登诶派欧玩原神记。 感觉 APIO 不是 APIO 赛制还是太不牛了。但是槽点太多已经说不出话来了。 我们还是来写比赛吧。 ### Day 2（比赛日） **10:00，启动。** 先看 T1。发现直接把 $1\sim 10…

在讨论《DLESS Round 1 赛后总结贴》回复：

拜谢金将军！拜谢猫粮！

大家好，我不会莫反，我是暴力老哥。 考虑给定序列 $a$ 求 $\gcd(a_i,a_j)\ne 1$ 的 $(i,j)$ 数量，这是容易做的。我们先对于每个值统计出 $\gcd(a_i,a_j)$ 是其倍数的数量，然后枚举倍数容斥一下即可。 我们考虑本题就相当于做两次上面的东西套起来：先枚举一个值 $x$，并计算 $…

这种实力也敢来打省选的？ ### Day -? 模拟赛次次垫底，只会打暴力。很牛啊。已经能想象场上啥都不会鱼鱼蒸的绝望感受了。 不过感觉问题不大。队肯定是进不了，能吃到 C 最好，吃不到就退役启动 whk，毕竟马上学考了还毛都不会。怎么说都不亏。吗。假装是的。 只能祝 sxyz 卡满三分之一了。 ### Day 0 随…

在文章《2025.1.14-1.15 PKUWC》发表评论：

orz

## PKUWC ### Day 0 座位号 B18。发现 Gold 是 B19。蹭大神 RP。 考虑到今年试机和比赛之间只有十分钟，可能不让带手机贺板子，所以晚上随机背了点板子。 ### Day 1 早上八点半到签到处罚站。发现 B 区签到的是 TD。然后果不其然被幽默了。 TD：你哪个学校的？找到自己学校。 TD：…

在讨论《请求添加题解》回复：

@[xzy090626](luogu://user/562119)

在讨论《请求添加题解》回复：

@[cff_0102](luogu://user/542457)

现有题解都用了容斥。介绍一种不使用容斥的做法。[Link](https://www.luogu.com.cn/article/j364q070).

一种不容斥硬做的做法。 首先我们容易证明，一个合法的串一定可以通过若干次合并两段相邻的 $1$ 来变成全 $1$ 串。因为若某次合并了多段 $1$，假设合并的段形如 $a_1,b_1,a_2,b_2,\dots,a_n$ 的若干段（$a$ 为 $1$ 段的长度，$b$ 为 $0$ 段的长度），假设其中任意两个相邻的 $…

在文章《题解：CF1628C Grid Xor》发表评论：

/bx/bx/bx

你们的构造怎么都这么简单。为什么每次做构造题都会被降智。 设 $b$ 为产生的序列。题目要求 $a,b$ 组成的可重集相等，那我干脆让中间一大段都满足 $a_i=b_i$ 好了。随便钦定 $a$ 的头两项，就可以构造出这样一个循环序列： ``` a = 1 -2 -3 -1 2 3 1 -2 -3 ... b = -2…

在讨论《求助数学》回复：

@[紊莫](luogu://user/443675) ？p。

在讨论《求助数学》回复：

@[Cure_Wing](luogu://user/394167) $|2x-a|+|3x-2a|-a^2$ 的最小值在 $x=\frac 2 3 a$ 时取到，则要满足 $|\frac 1 3 a|-a^2\ge 0,|a|\in[0,\frac 1 3],a\in[-\frac 1 3,\frac 1 3]$。

一个简单一点的做法。 首先容易发现求的就是所有方案的总权值除以方案数 $2^n$。 我们发现一个区间权值的计算方式是：若两行分别的最大值相等则为 $0$，否则为较小者。这个东西看上去就比较抽象，应该需要一些巧妙的转化。 设两行分别为序列 $a,b$，某区间在两行的最大值分别为 $m_1,m_2$，考虑把该区间权值转化为…

省流：爆。 ### Day 0 弯渊肾！ 上午随机看 OI-wiki。下午和 Gold 几个人组队开 duel，和神鱼饭对战 Gold 和紊莫，不出意料地被创飞了。 四点多去吃饭，五点上车启动。 路上先随机看 B 站，后来跟 cyf 几个人开斗地主。车上空调很热，直接就红温了。 到了宾馆，等了一会没找到什么银趴，于是跟…

在讨论《关于 NOIP 的注意事项》回复：

Cu Ball

在讨论《ZJ 55 分能过初赛吗/kel》回复：

@[cjZYZtql](/user/710829) 分数是实数，稳了。

在讨论《蒟蒻求救珂朵莉树》回复：

@[Jim_Franklin](/user/686342) `set` 里 `a==b` 应该定义为 `!(a #define pb push_back #define SZ(x) (int)((x).size()) using namespace std; struct node{ int x,y; inline b…

在讨论《蒟蒻求救珂朵莉树》回复：

@[Jim_Franklin](/user/686342) 考虑 $l_1=r_2+1$ 的情况，此时若先操作 $[l_1,r_1]$，那么在 split $r_2+1$ 对应的块时，它会将 $[x,r_2]$ 分裂成 $[x,r_2],[r_2+1,r_2]$，之后在插入一个块 $[r_2+1,y]$ 时，由于已经有…

在讨论《行吗？》回复：

@[Ruan_ji](/user/405146) 感觉跟 Andrew 算法差不多，不过一般很少用斜率，因为可能有横坐标相等的点。

在讨论《求转移方程》回复：

@[__D_A_T__](/user/765763) 我只会 $O(n\log n\log V)$ 的做法，就是先二分答案，然后把序列里每个值都减去二分值，这样问题转化为把序列分成最大的段数，满足每段和都不小于 $0$，那么相当于是求前缀和的最长不降子序列（强制选第 $0$ 和第 $n$ 位）。

在讨论《求转移方程》回复：

@[arrowpoint](/user/741839) 如果序列是 $[4,4,4,0,3,3],k=3$，那么是不是这个做法就无法在二分值为 $3$ 的时候找到解。

在讨论《有没有一种方法可以判断一个3*3的矩阵通过0与相邻数字交换得到这种结果》回复：

@[Leonora_](/user/1375895) 考虑把上面矩阵写成序列：`1 2 3 4 5 6 7 8 0`，我们不把 `0` 当作一个数字而是一个空格，所以写作 `1 2 3 4 5 6 7 8 *`。 当 `*` 与左右两边的数交换时（比如 `1 2 3 4 5 6 7 * 8`），整个序列在本质上（忽略…

在讨论《这题的输出为什么是219？运算过程是什么？》回复：

@[Bronya_Star](/user/1126582) 因为 $n=1$ 时返回 $1$，表示 $1\to 1$ 要经过一个数字，否则每次在下一步基础上加 $1$，就表示多经过了一个数字。