过去的我正在消散,未来的我模糊不清,唯一能相信的只有现在的自己。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
这个号是 2023 年暑假创的。 当时刚刚进入高中,一切充满着希望, 后来使用这个号发生了很多事情,但终究也是走到了最后这一步。 或许当时的我从未想过,我会在这样的时间点以这样的方式退役。 但是,那又如何呢。 属于 win114514 的旅途已经结束了。 而明天的朝阳依旧会升起。
特别有意思的题。 ### 思路 首先,由于它的限制次数还算比较多。 在我们正常最少交换次数时,我们是通过提取每一个置换环,使用置换环长度减一之和来达到的。 那么在这道题中,我们依然可以继续这么考虑,每一次交换一个置换环,然后操作一次 $(1,1)$ 进行刷新。 如何达到置换环长度减一? 我们现在称一个点 $x$ 的标号…
在讨论《两个问题》回复:
@[Mr_yang1](luogu://user/1390324) \bx 是拜谢的意思
在讨论《小MnZn想知道如何优雅的取模》回复:
@[ydkxj](luogu://user/587959) 假如想要一些常数上的优化,你可以在只有加法和减法的时候把取模换成加和减。 比如: ```cpp if ((a += b) >= mod) a -= mod; ``` 可以快不少。
在讨论《为什么首页看不到灌水区帖子》回复:
@[yyyhy](luogu://user/307542) 现在的规定就是灌水区的贴不会在首页,开不开学术都一样
非常有教育意义的题目。 ### 思路 我们需要深入理解 fwt 的本质。 本质上,我们不断对每一维进行线性变换。 例如在做 $a_i=\sum_{i | j = i}b_j$ 时。 我们的 fwt 过程中的变换是: $$ \begin{cases} a_0=b_0\\ a_1=b_0+b_1\\ \end{cases}…
在讨论《关于估值》回复:
公共题库应该指的是 洛谷 主题库 入门与面试,其他几个就是 RemoteJudge 题库
在讨论《y总板子(dijkstra),3个点tle,48分求调》回复:
@[LagSuc](luogu://user/552755) st数组每一轮要赋值
技巧题,如果不会一些技巧确实可能做不出来。 ### 思路 由于每一次待选的点的条件非常苛刻。 所以我们不妨把待选的点看作所有的点,但是只有在选到真正可能被选的点的时候才计算贡献。 我们可以考虑每一个点的期望被选择次数。 答案为所有点的期望被选择次数之和。 对于一个点 $i$,它的深度为 $d_i$。 那么我们只需考虑它…
在文章《wc2024 游记》发表评论:
这就是强者吗
很有趣的题目。 ### 思路 我们考虑如果每一个栈里只有一个数怎么办。 这个时候,我们会形成一个基环树森林。 我们的操作相当于每走一步就删掉来时的路。 那么每个点最终会停在离它最近的环上的点。 我们可以发现一个性质,一个环是不会影响结果的,因为它总能走回来。 所以我们可以不断的删掉一个环,直到它变成一个树。 此时,树上…
场上被创死了。 ### 思路 考虑一次操作会造成什么影响。 加入操作的是: $$ x_1,x_2,x_3,x_4 $$ 它们会变成: $$ x_1,x_1+x_4-x_3,x_1+x_4-x_2,x_4 $$ 发现没有什么规律。 考虑它们的差分序列: $$ x_1,x_4-x_3,x_3-x_2,x_2-x_1 $$…
在讨论《建议评黑》回复:
@[ZhongYuLin](luogu://user/600441) 支持
在讨论《Hack it!》回复:
你考场代码能过和你题解错了有什么关系吗
在讨论《你谷 xxs 素质奇差无比》回复:
[https://lglg.top/972084](https://lglg.top/972084)
在讨论《CSP 前的建议》回复:
@[User774258](/user/774258) 这还能是JC,不看看xde是谁
在讨论《CSP 前的建议》回复:
这么唐
在讨论《玄关》回复:
@[xujiachen](/user/756672) 可以 `a=max({b,c,d})`,三个及以上打大括号就可以了
在讨论《建议评黑》回复:
并且建议修改翻译数据范围,
在讨论《关于 CF 封禁事件》回复:
支持
在讨论《ABC 模拟赛 | A Passing Contest 001 赛时答疑帖》回复:
@[tbdsh](/user/752485)
在讨论《ABC 模拟赛 | A Passing Contest 001 赛时答疑帖》回复:
请问 G 的样例是否有误,若无误,能否给出样例解释,我们一整个机房都没看出来是怎么算的。
在讨论《唐因必有糖果(小乐子一个)》回复:
我觉得迷你世界比蛋仔好玩很多呀,怎么可以这么说迷你世界,我都玩了三年多了,NOI 前一天都在玩,特别适合参加 NOI 的 OIer!
在讨论《【玄】5~10 关》回复:
@[da_ke](/user/766675) 你的清空只清空到了一,没有清空零
在讨论《求卡空间》回复:
@[ZhongYuLin](/user/600441) 又在做这么难的题。
在讨论《请求修复 spj》回复:
@[_RSY_](/user/46197) @[Maxmilite](/user/274993) @[离散小波变换°](/user/68344) @[feecle6418](/user/42156) @[minstdfx](/user/100250)
在讨论《爆零是什么》回复:
@[csqn_csdn_cn](/user/1370354) 得到零分
在讨论《请求添加题解》回复:
你这个不就是暴力吗