宁教我负天下人!
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《FeSo4OI Long Round #1 赛时答疑帖》回复:
原来是我看错了,打扰了/wq
在讨论《FeSo4OI Long Round #1 赛时答疑帖》回复:
C 题数据真对吗。。。
在文章《反转力场》发表评论:
天逆爷爷马爷爷逆天
如题 无题如有题! 话说回来,为了避免此贴过水,这里给一个赛时做法,据说假的但能通过,给大家瞧一瞧,鉴别一下: 最开始只有一个区间 $[1,n]$,每次找一个最优的断点断开,用堆维护,复杂度 $O(n\log n+q)$。
在文章《NOIP2025游记》发表评论:
板栗游记省流: p 话 p 话 p 话 p 话 进队
在文章《百度之星 2025 游记》发表评论:
请证明一下
在文章《百度之星 2025 游记》发表评论:
我怎么不知道你参加了百度之星
在讨论《求 THUPC 组队》回复:
大蛇呐
在讨论《给定若干向量和若干询问向量,如何 O(n)-O(log n) 求最大点积》回复:
@[thomaswmy](luogu://user/531319) 捕捉野生 5m1
在文章《NOIp 2025》发表评论:
郑选++
别急。 ### 前情提要 CSP-S1,S2 都 AK 了,但 NOIP 还能依照往常一般简单吗。依旧在山理工,能否再续辉煌? 考前刷了一遍五年真题,除了棋局其它题代码都写出来并通过了,但做的很慢,不过**考前抱佛脚**也没啥意义倒是。 赛前预感到了 NOIP 会是本赛季自己最**艰难**的一场。命是改不了的,但是能否…
在文章《斜二倍增 #超清大图》发表评论:
叉姐太厉害了
在文章《CSP-S 2025 最后 4 分钟调出 D 来不及卡空间记》发表评论:
尹队加油/qq
在文章《不过对于普通选手的我们来说还有救吗?有的兄弟,有的。》发表评论:
不过话说回来,"卡常"也是 OI 中常用的技巧,类似减少 cache miss 等问题也是和编译器高度相关的,您认为 OI 题目是否应该更倾向于不卡常的题目呢(((叠个甲,我是重度卡常依赖患者
在文章《不过对于普通选手的我们来说还有救吗?有的兄弟,有的。》发表评论:
支持 GCC 升级,但是 C++14 感觉已经足够了,要考虑到目前还有很多的 dev-cpp 选手,都没机会用到 17 以上的语法/lb
不同比赛前,听不同的 bgm 挺乐的。 不得不说 laura 这几首歌听起来真的很舒服。 求大家帮忙看看这样分配是否合适,希望我没拼错((( csp-s:grasswalk noip:rigor mormist noiwc:watery the graves 省选 day1:graze the roof 省选 day2…
在文章《题目,出题人与CCF》发表评论:
和以为
在文章《嘟嘟嘟》发表评论:
螳臂
在文章《CSP-S,2025》发表评论:
拜 谢 大 神
在文章《CSP-S 2025 退役记》发表评论:
菜就多练
在文章《AT_xmascon20_f 题解》发表评论:
诗人?
在文章《题解:P12019 [NOISG 2025 Finals] 洪水》发表评论:
被 hack 了,悲
随 CF 时随到了这题,没思路,看了题解,因为我不会拟阵,所以只能研究 @Wu_Ren 大手子的[题解](https://www.luogu.com.cn/article/slwxwpkw),但并没有看懂。后来研究了好几天,自己想出来一个很好的理解方式,来提一下给大家看看。 主要的思想是,找到一组匹配后,每次添加一个未…
原作者大手子的题解第一步太 ad-hoc 了,这里介绍下另一位大手子 @lgvc 的做法: 建出序列的笛卡尔树,设 $sz_i$ 表示 $i$ 子树的点数量,则有: $$\sum\limits_{i=1}^{n}\min(nxt_i-pre_i,x)=n+\sum\limits_{i=1}^{n}\min(sz_i,x…
在讨论《重磅:这个 420 和非自适应都是假的》回复:
@[Argon_Cube](luogu://user/372983) 哦哦,我看到我这个做法也在第一篇题解代码里有了。$2n-2$ 那个太有实力了,蒟蒻我学不来/wq,谢谢大神! 不过这个不删了吧,毕竟没人说过,就当提示一下各位关于正确率的问题(
在讨论《重磅:这个 420 和非自适应都是假的》回复:
即至多使用 $12*11*10/6=220$,也就是 $2n+222$ 次询问,就能确定性地求出排列。
其实你只要固定任意 $12$ 个位置,每个三元组都询问一遍,则肯定会有三个位置使得它们询问出的答案 $\leq \dfrac{n-4}{6}$ 的。 因此做法可以确定性。 ```cpp int a=0,b=0,c=0; for(int i=1;i<=12&&!a;++i)for(int j=i+1;j<=12&&!a;…
这个题太厉害了! 首先第一步你要观察,如何写 spj,也就是根据已知排列求每个前缀的答案。先考虑整个排列 $p_1,p_2,\dots,p_n$ 的答案。 对于字典序最优这种问题,别无它法,必然是贪心。第一个数肯定是 $p_1$,下面想第二个。设最靠前的 $<p_1$ 的位置为 $p_a$,则如果 $a=2$,直接归约…
在文章《回忆录》发表评论:
大帝好闪,拜谢大帝!