不想沦为芸芸众生的人只需做一件事,便是对自己不再懒散 || 此刻成绩 = 过去努力的化石,而非未来成就的保证 || 生于忧患而死于安乐
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《WC 2026》发表评论:
我告诉你一个坏消息,jzc 虽然在连续两日的晚上宣称他要洗澡,但是他没有在 wc 期间洗澡
在文章《dead》发表评论:
/ll/ll/ll 你明年能赢的
在文章《反转力场》发表评论:
?呢事回么怎,场力转反疫免话句这
在文章《Segment tree beats 的时间复杂度下限为 2log》发表评论:
见证历史
在文章《NOIP 游记》发表评论:
马爷爷逆天
在文章《noip2025》发表评论:
/ll
在文章《CSP-S 2025 最后 4 分钟调出 D 来不及卡空间记》发表评论:
不挂分怎么获得了 unique 的分数,我是超级 joker。
在文章《CSP2025 游寄》发表评论:
要是我 B 拿到 80 就跑路,结局会不同吗?
在文章《【游记】CSP-S 2025》发表评论:
逆↘硕→ ppppppi 辟↘划↗,粟↘至弹↗↘,倭火 jjjjjjji 既↘但
在文章《题解:CF267C Berland Traffic》发表评论:
马爷爷恐怖
#### 2025.11.1 14:30~18:30 A 正常速度做完了。写完不到 10min,再花了一点时间写了个测样例脚本。 B 的数据范围有点不正常,马上想到 $2^k$ 枚举,但是 $m$ 非常大。想了好久才想到只用保留 $m=n-1$,可能慢了(真的吗,可能就几分钟,但相比于有些题是直觉秒出满了很多)。哦,我…
先简单写一下做法吧。 首先注意到有集合内数的 and 恰好等于某个数。经典之考虑 and 是这个数的超集,这等价于集合内每个数都是这个数的超集。然后(逆)高位前缀和一下。 假设现在要求 $S\subseteq f(P),T\subseteq f(Q),P\cap Q=\varnothing$ 的所有 $P,Q$ 的权值…
找重心的时候,如果出现双重心的情况,在链上一定是相邻的,但是在 Splay 树上是一个点的左儿子不断往右走或者右儿子不断往左走,而非单纯的左儿子或者右儿子。 本人的另一个逆天操作:`if(a==b/2)` 其实应该写 `if(a*2==b)`,应该没人会像我这么逆天吧
在文章《题解:P13276 [NOI2025] 绝对防御》发表评论:
struct apple 你好
### 题意 记 $r_i$ 表示十进制下连续 $i$ 个 $1$ 形成的数,给定数列 $a_1,a_2,\cdots,a_n$,你要对每个 $1\le i\le n$,求出 $\text{lcm}(r_{a_1},r_{a_2},\cdots,r_{a_i})\bmod 998244353$ 的值。$n,a_i\le…
你先别催更,有空会更的。 打炸了也没什么心情写太多细节了。省流:D 类 Ag,只比线高 4 分。稍微出点差错就是高位 Cu 或者 Ag 线上 40 多。 写得很烂,大家当乐子看。(好像我看了都没有被乐到,实在写得太烂了) ### 7.12 到达龙山书院寝室,室友是 wxy,[zqiaor](https://www.lu…
在文章《NOI2025 游记》发表评论:
祝你前程似锦!
题意:一个 $n\times n$ 的 $01$ 方阵,每次可以 Flip 一行或一列,问能否经过若干次操作,使得第 $i$ 行 $1$ 的个数为 $r_i$,第 $i$ 列 $1$ 的个数为 $c_i$,保证 $r_i,c_i using namespace std; const int N = 1010; int…
### 题意 已知非负整数数列 $b_1,b_2,\cdots,b_n$ 的值,另有非负整数数列 $a$ 满足 $a_1+a_2+\cdots+a_n = m$,$a_1\le a_2\le\cdots\le a_n$。请求出对于所有满足条件的数列 $a$,$a_1b_1+a_2b_2+\cdots+a_nb_n$ 的…
在文章《Solution:P12416 多项式高手》发表评论:
对不起,我眼瞎了。
在文章《Solution:P12416 多项式高手》发表评论:
看了下您的代码,按照您的写法应该是 j([x^{m-ij}]-[x^{m-i(j+1)}]),其中 x 的幂为负数则忽略(也可以像我刚刚评论的把 j 改称 1)
在文章《Solution:P12416 多项式高手》发表评论:
还有 sigma 下面 j 的限制要 >=1
在文章《Solution:P12416 多项式高手》发表评论:
有个小地方写错了:[x^{m-ij}] 前面系数是 1,不是 j,因为 b[i] 会在 1,...,a[i] 处都算到贡献。
在文章《ZJCPC2025 游记》发表评论:
喜欢你们 20s 过两题
### 做法 显然这种期望最大化问题考虑逆推 DP。记 $f_{i,j}$ 表示取了 $i$ 个球,有 $j$ 个是红球的概率。显然如果我们知道了下一次取到红球的概率为 $p_{i,j}$,那么 $f_{i,j}=\max(0,(1-p_{i,j})f_{i+1,j}+p_{i,j}(f_{i+1,j+1}+1)-X$…
### 题意 $n\times n$ 的棋盘,依次放置若干个王后,要求每个王后放上去后(不是最终)被偶数个王后攻击到。$n\le1024$。 ### 做法 @thomaswmy 教我的。 打表发现 $n$ 为奇数时可以填满,偶数差 $2$ 个($n=2$ 特殊,只能填 $1$ 个)。 考虑归纳构造,将 $n$ 归约到…
在讨论《建议酱紫》回复:
感觉 $c=2$ 拓展到较小的 $c$ 的 DP 和拉插肯定没有黑,支持。~~虽然我模拟赛没场切~~
在讨论《洛谷讨论区恢复公告》回复:
灌个水,感觉发工单比在题目帖子下 at 题管会高效很多。
在文章《省选联考 2025 游记》发表评论:
但是我被您吊打
在讨论《ZHQOI Round1 赛后总结贴》回复:
@Zzzcr 希望把[题解](https://www.luogu.com.cn/article/xpbh8luk)投稿到官方合集公开在 luogu.com.cn 方便大家查看。