就让我沉溺在自己的世界中一直到死||我常常追忆过去
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《60 pts 的HACK一组》回复:
活佛啊!
我其实是一个不是很喜欢写游记的人,但我感觉很有可能这就是我 OI 生涯最后一场比赛了,或许就这样结束了吧。 从 csp 结束之后就一直停课,期盼着 NOIP 能翻盘。——CSP T2调不出来,T3 忘了 ACAM 怎么写,心里一直憋着一口气,我不应该是这样,我能行的,我应当能进省队的。现在看来应当是提前退役了。 我已经…
在讨论《关于SD的NOIP的NOI-Linux》回复:
额,山东我怎么记得报名的时候你如果没填使用Linux默认就是没有虚拟机,而且你不熟Linux,就算有 最好也不要用吧...就直接用windows做吧。
在讨论《LA(二代目Luogu Academic)是学术群吗》回复:
cz都说了:群已**人满为**患,关闭加群
1.区间 $\text{LCA}$ 的深度为: $$ \min_{l\le i < r} dep_{\text{LCA} (i,i+1)} $$ 2.在整型计算的时候,不要使用 cmath 库里的 $\text{log2}$ 函数,慢的要死,手写一个会快很多
给一个常数巨大的做法。 我们先预处理如果要选取第 $i$ 个数,他至少左端点/右端点要取到多少,分别用 $l_i,r_i$ 表示。这个东西是好维护的,我们下面说明 $l_i$ 怎么求,$r_i$ 同理。首先 $l_i$ 至少要取到当前数从 $1$ 到 $i$ 第一次出现的位置,设其为 $L_{c_i}$,同时还要有 $…
在讨论《这个题是怎么对桶做差分合并操作的》回复:
目前我还有一种想法是树链剖分之后直接和重儿子共用一个桶,然后再跟其他桶合并,但貌似这样只解决了空间问题,还是不会解决时间问题
在讨论《这个题是怎么对桶做差分合并操作的》回复:
还是说这种做法不能直接启发式合并桶?
RT,我只能想到线段树合并,翻看题解发现确实有一些写线段树合并的。但貌似可以不用线段树?直接桶合并的话不是每个节点都要开一个大小为 n 的桶吗?不懂怎么启发式合并的。求大佬讲解。
在讨论《关于CF爆炸》回复:
整活的,肯定不是真的
在文章《NM-S00251 代码迷惑行为大赏》发表评论:
奥赛地!干净地做!
刚学通信题,这题很适合练手。 发现数据要求 $L \le 2n$,满足这个特性的结构不多,再结合题目要求找区间最大值位置,不难想到用单调栈维护,不会用单调栈维护离线 RMQ 问题的可以看 [OI-wiki](https://oi-wiki.org/ds/monotonous-stack/#%E5%BA%94%E7%94…
在文章《题解:P11403 [RMI 2020] 软盘 / Floppy(无法评测)》发表评论:
%%%
在文章《寻找月亮 / Farewell of The Luminosity》发表评论:
月亮好闪,拜谢月亮
在文章《题解:P14364 [CSP-S 2025] 员工招聘 / employ(民间数据)》发表评论:
给jiangly磕了
在讨论《坐标SD,这个分能一等吗》回复:
~~原来是小初生啊~~。不好说,这个分悬,我个人感觉是没问题的,应该能一等
在讨论《求问退役》回复:
@[Aventurine_](luogu://user/1321644)J 不知道,S 应该是二等了...。至于退役,这个分数,家长都无所谓,关键在于你是否热爱 OI,保持积极的心态学下去。听从你的内心
在讨论《有关考场上的时间分配》回复:
其实不用太紧张。先整体看一遍,然后先做那种远低于自己能力的水平的题,切掉应该不用太长时间,然后开始看看能不能写其他的暴力,写完再开刚正解/特殊性质。
在讨论《建议降蓝》回复:
不支持,这个题还是要稍微一想的
在讨论《叉掉6篇人类智慧题解》回复:
/bx
思维挺简单的题,但代码有点恶心。 前两个操作就是线段树板子。我们考虑第三个操作如何实现。发现“接下来 $x$ 个操作”这个 $x$ 很难直接处理。我们想到将一次封锁操作拆解成封锁、撤销两次操作。这样是很好处理的。 接下来的思路就很自然,做题的话可以边写代码边想。 我们设 $sum$ 为区间和,$add1$ 为加法懒标记…
模拟赛被卡常了。 赛时认为记忆化搜索非常自然,我们考虑搜索第 $now$ 个房间放小于 $maxm$ 个生物的答案。 临界条件肯定是 $now = n$,这时候直接返回 $maxm-1$ 就可以。 首先若 $a_{now} \ge maxm $,这种情况门无论如何不能从左边打开。由于生物可以来回走,太过麻烦,所以我又分…
以下内容来自我历年正式考场/模拟赛/平时做题。 - c++关键字冲突,导致 CE——源自 CSP 2024 T4 next 324->300 无缘WC - 多测不清空——源自 CSP 2024 T3 我的暴力程序,好在及时写出了正解()赛后拿到代码试了试暴力程序想看看能拿多少分,0pts。 - 主席树数组开小了。 -…
在讨论《样例过了,但测试未过求调》回复:
好了调完了,你的 mm 数组是在 while 循环里面定义的,~~所以你的多测清空是个摆设~~,而且里面没有初始值,所以只需要把你所谓的多测清空提前就可以。 我在你代码上基本没动,AC 代码如下: ```cpp #include #include using namespace std; int t,n,q; int…
在讨论《样例过了,但测试未过求调》回复:
@[INTP_A](luogu://user/1041857)不是尼 样例也没过啊,~~你这叫虚假宣传~~。
在讨论《关于洛谷公开比赛作弊申诉的若干规定》回复:
@[EternalHeart1314](luogu://user/982513)虽然语言有点粗鲁()但很有道理
在讨论《浙江分数线》回复:
应该没救了