这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《求做法》回复：
@[pengbonan](luogu://user/1005693) 前缀和一下区间里原本有几个 $-1$，再记录一下 $0\sim i$ 填了几个 $-1$ 就知道还剩几个了
在讨论《求做法》回复：
@[pengbonan](luogu://user/1005693) 子区间 $\text{mex}$ 和可以拆贡献拆成 $\sum\limits_{i} c_i$，其中 $c_i$ 是包含了 $0,1,2\ldots,i$ 的区间数量。 然后从小往大填，就可以设 $dp_{i,l,r}$ 表示填到 $i$，包含 $0…
在讨论《这题是绿是不是没啥道理》回复：
好像应该蓝来着，紫就没道理了
在讨论《求问 CF2175D，悬棺》回复：
@[Mr_RedStone](luogu://user/766436) @[Mr_RedStone](luogu://user/766436) 你贴的代码并不是官方题解的做法，更像是[另一种 dp](https://www.luogu.com.cn/article/xy796axj)（（（ 官方题解说的 dp 写出来的…
在讨论《求问 CF2175D，悬棺》回复：
就是把序列长度变成 $k$ 所以第一维也就是 $k$ 了，相当于把前缀 $\max$ 拿出来组一个新序列
在讨论《求问 CF2175D，悬棺》回复：
就是要求 $dp_{i-1,m-s}$ 数组的 $\max$ 然后你可以预处理吧
在讨论《求题》回复：
CF1270G
没太对这场考试抱什么期望，可是看起来考的确实不错，也许是最近一个月过得太苦了老天都看不下去了。 考前一天在两个矿泉水瓶上写了 NOIP2025 RP++，希望能送出一些神秘祝福。晚上一点多才睡，感觉比高二的时候压力还大。还是省选以来的老毛病了，打比赛更关心别人考得咋样而不是自己。 早上六点五十多到了机房，结果被教练告知…
在讨论《高三退役选手应该参加 noip 吗 /kel》回复：
感觉分打的太低之后就不太敢在机房玩了 /ll
在讨论《高三退役选手应该参加 noip 吗 /kel》回复：
要是去打了 noip 一个题也不会，在 oierdb 上留下一个“noip2025 三等奖 30 分” 会很丢人吧 /ll
在讨论《noip考前，如果你心态爆炸》回复：
别骂了 /ll
在讨论《问个问题》回复：
## 输入格式 输入的第一行包含一个正**整数** $T$，表示数据组数。 接下来包含 $T$ 组数据，每组数据的格式如下： 第一行包含四个**整数** $n, m, L, V$，分别表示车辆数量、测速仪数量、主干道长度和道路限速。 接下来 $n$ 行： 第 $i$ 行包含三个**整数** $d_i, v_i, a_i…
https://www.cnblogs.com/sunkuangzheng/p/19126174 一直很犹豫随机写完一些文字该发在哪里啊，博客园可以统计阅读量，这是好的，但是……
在文章《题解：CF2146E Yet Another MEX Problem》发表评论：
contest is running 00:04:06
在讨论《为什么用algri库就TLE了》回复：
@[San_yu](luogu://user/1469663) 那你用二分的时候 sort 也没在循环里啊
在讨论《为什么用algri库就TLE了》回复：
因为 sort 一次的复杂度不是 $\mathcal O(\log n)$。。。
在文章《题解：P12895 [POI 2019/2020 R2] 假期 Wakacje Bajtazara》发表评论：
哦哦，路径权值应该是 sum g_x，对不起 /wq 代码的 f 就是上面 g 的意思
最优解一定只会全删行或者全删列，如果同时删行列那么去掉一种一定不劣。由于行列的情况可以通过旋转原矩阵等价，所以现在问题变成每次询问一个子矩阵，求每一行 $\text{mex}$ 的最小值。 不妨先来解决 $n=1$；区间 $\text{mex}$ 做法很多，但是需要找一个修改和查询形式都比较简洁、可以扩展的做法。 考虑…
显然原图是广义串并联图，可以考虑按照广义串并联图一般做法解题。 > 证明：考虑一个同胚与 $K_4$ 的子图，取其中一个三度点，则会有三个三元环和三个四元环经过它，因此它已经包含在 $6$ 个环中，不满足要求。 设 $f_{i,0/1/2,0/1/2}$ 表示边 $i$ 两段的点已经选了 $0/1/2$ 个度数时连通块…
在讨论《TPOI Round 5 赛时答疑帖》回复：
这个赛时答疑帖怎么这么长 /oh
在讨论《求题（玄关》回复：
P11749 CF2107D CF2107E（）
在讨论《建议升紫》回复：
我看了你的代码，你的做法式子没道理难推啊，这不就是给三个点值求二次函数系数吗，你不想求出来你拉插都行啊，总之就没有任何道理难推的吧，，
  由于种种原因我无法使用我的账号在 CF 提交比赛审核并自己完成比…
[推荐在博客园阅读，可能能看到一些和这里不一样的故事]\(link\)。 希望大家永远忘了我。 总之是以一种及其戏剧的方式结束了这场期待很久的比赛。 和 purslane 老师一个宿舍，但是他觉得被 SN 选手包围于是就搬走了。 d1t1 这也是 noi 题？ 场上看到 d1t2 立刻想到之前做过的[这个题](http…
感觉这个题 2400 啊，是不是放到 G 把大家骗了。 首先最优解中 $a_i$ 一定是前缀 $\min$，否则往前移到前缀 $\min$ 上不劣。记 $pre_i$ 表示 $\min(a_1,a_2,\ldots,a_i)$，特别的，记 $pre_0 = 2n$。 不难发现改完 $a_i$ 后 $pre'_i$ 只可…
在文章《题解：CF2107D Apple Tree Traversing》发表评论：
@lastxuans 因为它确实不除 2，cf 题解上有每次直径 -2 的图片
在讨论《是不是中奖了》回复：
`p[50000][50000]={-1}`
以 $r$ 为根的答案是 $\prod \limits_{i=1}^n (\text{deg}_i - [i \ne r])!$，求和化简后即为 $\sum \text{deg}_i \cdot \prod\limits_{i=1}^n (\text{deg}_i - 1)! = (2n-2)\prod\limits_…
刚注册的 cf 小号倒开过这个题立刻被封了，我们人类写代码还要避开 AI 的码风吗，？ 首先考虑 $k=0$ 的做法，我们只关心每个 $i$ 位置能取到的最大值和最小值。最大值是显然的，显然是把终边在位置 $i$ 的边先操作，剩下的没影响，即 $\min(a_j + w_{j,i})$。 考虑最小值怎么求，注意到 $w…