自信即巅峰!
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《APIO 2025 游记》发表评论:
加油/hsh
进入后台 权限专栏管理 权限专栏志愿者轮换,感谢贡献
在讨论《洛谷入门赛 #41 赛时答疑》回复:
你们还都帮洛谷管理员说话是吧,一群趋炎附势的家伙,这样下去洛谷总有一天会倒闭的!
在讨论《真是一道苦命多项式题》回复:
我去是管理帖,qp
进入后台 权限专栏管理 权限专栏志愿者轮换
在文章《题解》发表评论:
这个我也不清楚/hsh
在文章《P14510 夜里亦始终想念着你 miss 题解》发表评论:
dashena
在文章《题解》发表评论:
改了(x
验题人题解。 考虑对于一个 $x$,枚举它的祖先 $y$ 并钦定 $y=\operatorname{LCA*}(x,i)$,设 $z$ 为 $y$ 的儿子且满足 $x$ 在 $z$ 的子树内,那么 $y$ 对 $x$ 的贡献就是 $y$ 子树内的所有点的 $f(u+d_y)$ 减去 $z$ 子树内的所有点的 $f(v+…
在讨论《关于决策单调性的dp优化》回复:
Hanghanghanghang
进入后台 权限专栏管理 权限专栏志愿者轮换,感谢贡献
在讨论《关于绿降黄》回复:
@[langmouren](luogu://user/1470994) 宝宝你怎么这么喜欢激化矛盾啊。
在讨论《关于绿降黄》回复:
唉,我昨天私自通过了几十篇题解,在这里先向大家道歉了。
在讨论《关于绿降黄》回复:
哦耶
在讨论《申请升绿》回复:
事个么怎算示提没还度难邻相降偷偷己自员理管
在文章《题解:P10439 [JOIST 2024] 逃生路线 2 / Escape Route 2》发表评论:
oo,谢谢嗨皮鲍勃老师/zhq
在文章《题解:P10439 [JOIST 2024] 逃生路线 2 / Escape Route 2》发表评论:
怎么分块啊/yiw
考虑矩形只有三行的性质该怎么利用。 发现我们最终的轨迹中,一定是从左向右;因此可以合并每一列,只需要计算 $i\rightarrow i+1$ 中每行转移的最小值即可。 这样的话,每次修改 $(x,y)$ 时,我们实际上只需要考虑修改 $x-1\rightarrow x$ 和 $x\rightarrow x+1$ 的信…
下个月要打 ICPC Nanjing 了,从今天开始每天加训一场 CF。 后面要从 div2 逐渐过渡到 div1 了。 最近 div2 都只能做四五个题,感觉还是应该往 AK 的方向冲。 CF 题目的特点是角度灵活,注重 key point,所以思考的时候不能太死板,要多从不同角度考虑,从小细节入手。 这里记录一些有…
~~这个题,800 吧。~~ 注意到 $L=\operatorname{LCM}_{i=1}^n a_i$ 一定可以作为格子的循环节,即第 $i$ 个格子与第 $i+L$ 个格子的状态任意情况下都相同。因此我们可以将格子的数量从 $O(m)$ 缩到 $O(L)$ 级别。 现在考虑时间上的循环,由于时间上的循环节长度为…
验题人题解。 首先考虑如果确定了一个手势序列怎么求最大的平局次数。 考虑转化石头剪刀布问题,我们模拟一下相邻手势之间的胜负关系,发现可以设 $>$ 表示**左侧的手势会被右侧的击败**,$ $ 和 $ $ 可以转化为一次贡献(容易发现,我们仅有这一种贡献形式);对于一对 $> $ 可以转化为一个 $ $。 现在考虑如何…
- 我们考虑对于每个右端点 $i$,选择枚举 $[l,i]$ 的区间 $\text{MEX}=x$。 - 注意到直接枚举 $x$ 是不容易做的,因为我们没办法钦定 $[0,x)$ 全部出现;但是只要 $x$ 没有出现,就一定有 $\text{MEX}\leq x$,而此时 $x$ 的贡献不优,因此这么做不会算大贡献。…
在讨论《举报 lsj2009》回复:
何意味啊
在讨论《关于 GTOI 的办赛资格》回复:
前面忘了,中间忘了,后面忘了。
进入后台 权限专栏管理 权限题解志愿者轮换
在文章《题解:CF2125E Sets of Complementary Sums》发表评论:
hh,我说的是差分的查()不过确实不影响
在文章《[ABC416E] Development 題解》发表评论:
/se
在文章《题解:CF2125E Sets of Complementary Sums》发表评论:
怎么第一行就有错别字/hsh
提示:这篇题解中部分内容借鉴了官方题解的思路,但是相较而言省略了部分推导过程,直接进入做法部分。 首先,我们有一些前置的约定/定义: - 以下的所有大写字母代表字符串; - $X+Y$ 代表 $X$ 和 $Y$ 拼接起来形成的字符串; - $X^n$ 代表 $X$ 重复 $n$ 次形成的字符串; - $X using…
铜牌题。 这个题目需要一个基本结论:通过 $3$ 操作完成一个序列的代价是 $C\sum \max(a_i-a_{i-1},0)$。 我们可以钦定先做区间、再做单点修改。 那我们考虑先对一个序列做 dp,不妨把状态想得暴力一点,设 $f_{i,j}$ 为当前计算了前 $i$ 个位置,第 $j$ 个位置在区间操作之后为…