在讨论《洛谷 2025 年鉴》回复：

/qiang

二分图带权匹配必经边。为啥题解全是 4 次的。 这里用费用流比较好说明：先求出任意一种最大费用最大流，然后考虑一条匹配边 $(u,v,w)$ 是否是必经边。如果不是，一定存在 $v \to u$ 的一条增广路。注意此处和不带权的不一样的地方是，我们不仅要求增广路存在，而且这条增广路的费用必须是 $-w$。这样和 $(u…

大家好，我们是世界点（神秘 unicode 字符 е）xecute 括号我括号分号队。队友是 djwj223 和 yummy。嘎嘎咕咕。 > 关于神秘 unicode 字符 е：神秘 ccpc 队名有屏蔽词，不让用 execute。天才顶级玩家 223 换了一个神秘的 unicode 字符 е 混过去了。 > > 因此…

在文章《ICPC2025 Wuhan 游记之还得是队友带飞》发表评论：

？那我们不是白意识到了

在文章《[游记] 2025 ICPC 南京 区域赛 游记》发表评论：

你知道吗我开局去抢H首杀

大家好，我们是还是世界点处决括号我括号分号队。队友还是 djwj223 和 yummy。还是咕咕嘎嘎。 这场几乎纯整活了，Ag rk11，正式榜 rk44，但是真的很好笑你知道吗。 ### Day 0 早上 10 点到南京，djwj223 十分悲惨，下午晚上两个数学大课考试，完全没法来，只能晚上来。去签到完了扔沙包，喜…

大家好，我们是世界点处决括号我括号分号队。队友是 djwj223 和 yummy。咕咕嘎嘎。 总榜 rk24，正式榜 rk19，有史以来发挥最好，同时也是全队首金。 已达成成就：xcpc 集齐金银铜铁。不错。 ### Day 0 早 7.5 赶火車，设了 6.5 的闹钟，果然没起来，还好 djwj223 赶来叫我起床，…

### E. 维护 $f_{i,j}$ 表示从 $S_{i}$ 的开头，从给定串的第 $j$ 个位置往右贪心匹配最长匹配多少，$g_{i,j}$ 是从 $S_{i}$ 的结尾，从给定串的第 $j$ 个位置往左贪心匹配最长匹配多少。这两个量容易类似倍增维护。 若答案串第一次出现在 $S_{i}$ 里，那么这个子串一定跨过…

min-max 容斥。先排序，从小到大填进去。 设 $A_{1},A_{2},\dots A_{n}$ 为每一行被填满的时候的最大的值（即最后一个被填进去的那个数）；$B_{1},B_{2},\dots,B_{n}$ 为 每一列被填满的时候的最大的值。那么一种方案的答案就是 $$\min(\{A_1,A_2,\dots…

神秘题。设 $S$ 是所有有相关限制的数的集合。 设 $S_1$ 是只在左边出现的数的集合，$S_2$ 是只在右边出现的数的集合，那么有 $S\setminus S1 \setminus S2$ 是同时出现在两边的数的集合（显然应该有 $S_1 \bigcap S_2=\varnothing$）。设 $a=|S_1|,…

询问相当于查询最高的，区间中只有一个数该位为 0 的位置，以及这个数的位置。如果没有这样的位，删掉任何数答案都不会变；否则删掉最高的这样的位对应的那个数，能使答案的这一位从 0 变成 1。 怎么做？线段树维护区间的两个值 $a,b$，其中 $a$ 代表这个区间中，哪些位“每个数在这一位都是 1”（容易发现等价于区间 $…

我是出题人。 >Fun fact：这题由 ZJCPC 2025 热身赛 C 题改编，它是本题在 $k=2,a_{i,j}=0$ 下的构造方案版本。 $n=1$ 或 $m=1$ 的情况十分平凡。以下我们仅讨论 $n,m\ge 2$ 的情况。 我们先不管这个成本，先来看有解性问题。假设我们最终想要所有数都等于 $x$，由此…

只补后面的题。 ### C. 首先答案的质因子一定来源于第一个数的质因子或其翻转，由此我们可以得到答案质因子个数不超过 $\log$。预处理此，然后分因子处理。 对于一个质因子的某次方 $p^a$，棋盘中每个位置无外乎 4 种情况：必须翻、必须不翻、无所谓、翻和不翻都不行。最后一种直接让这个 $p^a$ 倒闭，前两种则…

:::epigraph[] 人类啊！我该何去何从。 ::: --- 英语课上，同桌给我展示了被他调成猫娘的 GPT-5，要不是我本人实在是不太喜欢这种扭捏的文字，我一定与他一起哈哈大笑。可惜的是，没两轮对话，closeAI 的大手就发力了，GPT-5 已达到限额。不知不觉间，这种让 AI 角色扮演的玩法，好像已经淡出了…

场上大唐，回来补题。 A. 签子，如果前两串不等长直接挂，如果第三串不等长直接赢；三个都等长的时候对前两个串对应必须相同的字符连边，并查集维护，如果第三串每个位置的字符和第一串对应位置字符都在一个连通块里就寄了，否则就赢了。 K. 签子，枚举取到最终答案的行，掏出填这一行的位置，把后 $k$ 个往前挪即可。 ### M…

min-max 容斥，不错。 首先考察哪些区间是没用的。如果存在包含关系，则大一点的那个区间没有用，因为短一点那个区间的 $\min$ 一定不小于那个大区间的 $\min$，因此最终算 $\max$ 的时候只有小区间就好了。 把包含关系中大区间全撇掉，剩下的区间 $[l,r]$ 两个端点分别递增。设剩下区间 $m'$…

在讨论《举报 lsj2009》回复：

何意味

$m=2$ 是很好的提示，我们可以直接状压当前状态（剩下的每一堆是 1 还是 2），$dp_{i,bit,0/1}$ 表示现在剩下 $i$ 堆，状态是 $bit$，$A/B$ 先手，最终的答案。这个可以轻松枚举下一个丢哪堆，根据博弈逻辑做即可。 然后你考虑把 1 的意义改写为 $\le t(t\in [1,m])$，2…

D1 做法很人类（但是我想不出来，我不是人类。），输出 $10^5$ 个 $\sqrt{10^5}\approx316$ 可以确定 $W$ 对 $316$ 下取整是多少。如果是 0 那就输出 $10^5$ 个 1，根据下取整直接确定这个数是多少；否则我们只需要确定 $W \bmod 316$ 的值。注意到此时我们能够确…

E. 签子，最多左移 7 位，模拟即可。 J. 签子，细节一车，分讨加好友的两个人有没有直接的回复关系即可，没有就是取俩最大值，有的话这样的数少，枚举即可。 K. 签子，没那么难写，按照黑块分区域处理，每个区域线贪心的用条子的左端点覆盖从左到右第一个还没盖住的红块，如果最后一条把黑块也盖了，那就从右往左贪心的每个条子尝…

做 70。 排序后匹配，那就枚举排列。 #### 1. $h_i=j-i,h_j=k-j,h_k=k-i$ 变形以后是 $j=h_i+i,k=h_j+j$，枚举 $i$ 即可确定 3 个，判定合法性即可。 #### 2. $h_i=k-j,h_j=j-i,h_k=k-i$ 变形以后是 $i=j-h_j,k=h_i+j$…

在文章《高考圆锥曲线常见二级结论》发表评论：

大神啊！

先拼盘。 #### Sub 1,2 树。好办的，把欧拉序一字排开，往下复制直到成为方块。 #### Sub 3,4 所有点都和 1 有连边。用 `1` 填满网格，留出一些 $1\times 2$ 的空格。每条和 1 无关的边就填进这个空格。显然整个图应该联通，这样不会出现有些点和 1 没连上。 30 到手。 ####…

casework。 容易发现 $k\le n+m$，但是最短路是 $n+m-2$，直接分讨： - $k<n+m-2$：答案是 0。 - $k=n+m-2$：显然答案是 $\binom{n+m-2}{n-1}$。 - $k=n+m-1$：显然此时再随便断掉一条边都可以。答案是 $\binom{n+m-2}{n-1}\le…

智力巅峰体验卡。 考虑暴力跳的过程。我们发现跳到组成该串的两个串之间的**较短串**的次数是 $O(\log L)$ 的（$L$ 是串长），因为这样一次串长至少减半。因此我们考虑快速在两次“跳较短串”之间转移。 容易发现这等价于我们要能够维护极长的“连续跳较长串”的过程，这个可以倍增实现。具体的，维护从当前串的哪个区间…

在文章《ioi2025d1t1》发表评论：

本文开头说了先把交互库的返回值处理一下