这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《一种二分?》回复:
鉴定为倍增法,可以去学学 LCA 之类的了解一下。
在讨论《洛谷 12 月月赛 II & FAOI R10赛后总结》回复:
新年快乐,qp
在讨论《求问关于 LCA》回复:
自己口胡了一下,应该是对的: 首先一条路径的 LCA 一定也在这条路径上,故一条路径的 LCA 同时在另一条路径上时必有该路径的一个节点在另一条路径上,即两路径相交,充分性得证。 其次,一条路径的 LCA 一定是路径上所有节点中深度最小的一个,故一条路径上的所有节点均在以该路径 LCA 为根的子树中。 因此若两路径相交…
在文章《Segment tree beats 的时间复杂度下限为 2log》发表评论:
见证历史!静心等待后人考古。
在文章《由斜二倍增引发的思考 / 线段树的多版本 O(1) 复杂度追加》发表评论:
先生能不能讲一下您那个时代的 OI 是什么样的,小资历很好奇 20 年前自己还未出生时 OI 的模样
在文章《由斜二倍增引发的思考 / 线段树的多版本 O(1) 复杂度追加》发表评论:
第一次在洛谷见到这么老的老资历,您拿 Au 时估计现在全洛谷至少 90% 的活跃用户还没出生呢 %%%
## 前言 由于 CSP-S 成绩还算不错,作为 A 类选手参加 NOIP 的我在赛前自信心满满,以为就要这样平稳进入省队。 而我没想到的是,接下来的事,一次又一次出乎我的意料。 ## Day -1 打了一下洛谷模板赛,发现自己有一些板子之前居然从未打过。 下午看机房里别人在打 [KAIST RUN 2019 FALL…
在文章《AFOer挽歌》发表评论:
才发现是同班同学 祝好,共勉
在文章《NOIP 2025 退役记》发表评论:
老同学,祝好
在讨论《洛谷基础赛 #27 &「S4OI」Round 1 赛时答疑帖》回复:
qp
在文章《【欢迎投稿】OI 教学研究当前的若干具体问题:行动起来!》发表评论:
qpzc,伟大的计划!
## 前言 作为全市目前最老的在役选手,参加自己第四次,也很可能是最后一次 CSP。 ## Day 1 上午复习了一下自己一些比较薄弱的算法,包括质数筛和 Tarjan。复习的时候突然有一个想法冒出,担心自己下午会**因为一些奇怪的地方挂分**,但这个想法很快被我抛于脑后。 14:05 左右出发,约 15min 后到达…
在讨论《ALFR R11 赛后总结贴》回复:
qp
在讨论《没懂题目什么意思...》回复:
@[Paic110726](luogu://user/1177205) 当 X=49,K=1 时每周存入的金额为 49+(49+1)+(49+2)+(49+3)+(49+4)+(49+5)+(49+6)=364 库纳,52 周共存入 52*364=18928 库纳,并非 1456 库纳。 没看懂你的式子是什么意思。
在讨论《昨晚ABC的G的球根公式》回复:
@[Konjac_C](luogu://user/1282142) $m$ 的范围是 $O(x)$ 级别的,而本题 $x$ 最大可达 $10^{14}$,因而枚举 $m$ 的算法肯定是错的,只从 `-1e8` 枚举至 `1e8` 也肯定不行。
在讨论《本人水平很弱,有一些疑问》回复:
在使用 _max(x,y) 函数时若要求 y=x+1 确实会导致所有下转点及其周围的一个数无法被确定,**但题目中没有要求使用 _max(x,y) 函数时一定有 y=x+1** ,这使得对于任意三个未被确定的数 $a_x,a_y,a_z$ 都可以通过两次询问 _max(x,y) 与 _max(y,z) 确认三个数中的最…
## 前言 第一次写游记。 坐标 FJ,NOIP 272,两倍队线。抱着保 D 类冲 B 类的想法去的。 同校一共就四个人去,一个高二,三个高一,我是里面 NOIP 最高的(苦笑),只能说弱市是这样的。 ## Day 0 傍晚动车+地铁+步行到达酒店,抵达时应该差不多 8 点了。 和 NOIP 一样的酒店,也和 NOI…
在讨论《更多 hack》回复:
@[_O_v_O_](luogu://user/782941)
在讨论《更多 hack》回复:
@_O_v_O_ 请求添加 hack
注意到题目中允许 $n=1$ ,此时纵然图中所有点均为相同颜色且仅有一个连通块,但只要 $m=0$ 或限制均为 $1\ 1\ 0$ 也应输出 $\text{Yes}$ ,由此可构造 $hack$ 数据: 输入: ``` 3 1 0 1 1 1 1 0 1 1 1 1 2 ``` 输出: ``` Yes Yes No `…
在讨论《关于数据范围与题意》回复:
@[Loser_Syx](/user/852144)
关于数据范围:原题中有完整给出 $m,q,u_i,v_i$ 的范围 $(1\le m\le 10^5,1\le q\le 10^5,1\le u_i,v_i\le n)$ ,但翻译后的题面没有。以及对于所有测试数据, $n$ 的范围应是 $2\le n\le 10^5$ 而不是 $1\le n\le 10^5$ 。 关…