窗花不可幽禁落霞
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《我已疾苦》回复:
@[kevinZ99](luogu://user/1117080) 真的只有 90% 吗(笑) 很早以前我就已经接受被 AI 打爆的事实了吧,没办法的事
在讨论《关于省选t3》回复:
@[_endl_](luogu://user/1010667) 1. 你的序列是直接纯随机选取的吗 2. 这题多测你怎么控制什么情况输出无解的 如果这真的能过也太变态了
在讨论《关于省选t3》回复:
@[_endl_](luogu://user/1010667) 能不能细说一下你写了什么东西 /kel
在讨论《关于省选t3》回复:
@[_endl_](luogu://user/1010667) 你通过了所有样例吗?? 我趣,这凭啥能爬山来着
在讨论《求救,关于段错误》回复:
前一个没 RE 大概是因为二维数组第二维为 -1 时在 O2 下恰好访问到了一些没用的空位置所以没炸
在讨论《求救,关于段错误》回复:
@[muyang_233](luogu://user/113521) 45 行 ```t>=0``` 提到前面
在讨论《神秘无 bitset 做法求证明/证伪》回复:
@[LPR_318](luogu://user/1294410) 首先 $n$ 被砍掉了一半 $\frac{1}{4}$,其次内部 BFS 的时候不是还有一半常数吗,相当于 $\sum\limits_{i=1}^n i$。
在讨论《神秘无 bitset 做法求证明/证伪》回复:
@[LPR_318](luogu://user/1294410) 你的分析没问题啊,就是有很小的常数,至少是 $\frac{1}{8}$,40000 那确实随便过了
在讨论《神秘无 bitset 做法求证明/证伪》回复:
就是卡不掉
在讨论《禁食后人如果WA on 4,18》回复:
因为正常做法不会考虑这种问题 如果出题人意识到这种问题你猜你会不会只挂两个点?
在讨论《如此状态,如何NOIp?》回复:
> 如果有点卡题如何避免心态爆炸? 先把会的分尽量拿到,换换思路,可以上厕所并在机房到厕所的路上 refresh 一下自己
在讨论《如此状态,如何NOIp?》回复:
@[ryf_loser](luogu://user/761649) 批在哪里
在讨论《求问并查集》回复:
@[P2441M](luogu://user/1063026) 我头晕了抱歉。你说的应该是最简洁的,跳并查集维护下一个没赋值的祖先就行。 ~~所以你发现带 log 的原因是 LCA,是时候去学习 O(n)-O(1) LCA 了~~
在讨论《求问并查集》回复:
@[P2441M](luogu://user/1063026) tarjan 真的能做这个事吗? 可否给个 link,不方便的话就算了 /kel 或者你搞清楚了愿意跟我私聊分享一下的也很感谢
在讨论《求问并查集》回复:
@[Chasing_Meteors](luogu://user/1481347) 直接树剖线段树维护对应点集的 dfn min max。
在讨论《求问并查集》回复:
我认为你说的树上并查集是 DSU on tree。 实际上这个东西并不是并查集,而是“树上启发式合并”。
在讨论《求问并查集》回复:
@[P2441M](luogu://user/1063026) 哦我的问题。 那其实是不是差不多,对于 $u \to anc_u$,在 $u$ 处加入一个 $u$,$anc_u$ 处删去一个 $u$,最后就是要求解目前的点集的 LCA。 根据结论,点集 LCA = dfn min max 的 LCA 用 DSU on…
在讨论《求问并查集》回复:
@[P2441M](luogu://user/1063026) 注意到问题等价于求你所述的 $fa_u$ 的祖先中深度最浅的点 容易知道一条返祖边 $u \to anc_u$ 对答案的影响就是对于 $u$ 到 $anc_u$ 的所有边,执行 $\text{chkmax}(ans_u,dep_{anc_u})$。 那么直…
在文章《哪里都值得 恋恋 不舍》发表评论:
upd:最后一部分可以直接把所有东西 *3,然后上取整就没有了,这样更简单而且可以拓展到任意 k 轮一次的情况
#define 龙胆 使用特殊技能 首先由于摸牌一次摸两张,我们不妨区分一下奇偶性,再把牌两个两个分组再做。 考虑暴力怎么做。答案显然满足可二分性,考虑先二分一个答案 $k$。接下来我们宣称 $c0_i,c1_i$ 分别表示前 $i$ 组牌中 0 / 1(攻击牌/防御牌)的个数。 然后我们考虑动态维护两个数组 $L_i…
在讨论《建议加强数据 纯暴力ac了》回复:
@[SimpleAs](luogu://user/1803166) 题目太老了 现在的评测机性能远超当年,30000 数据小常数平方随便跑 而且以前评测不加 O2 优化,现在洛谷默认加了
在文章《NOI 2025 d2t3 题解》发表评论:
暴力改成 r_i 对 min(r_{i-3},r_{i-2},r_{i-1})+1 取 min 能同时通过 pre 和 sys 的 40,虽然我感觉这样还是不太有道理 /yun
在文章《NOI 2025 d2t3 题解》发表评论:
顺带一提直接不考虑这个 3 的限制维护能过 AC AD E 三个包直接获得 75 分,我感觉这不太应该很有道理 /yun
在文章《NOI 2025 d2t3 题解》发表评论:
我自己写暴力的时候发现只对 r_{i-3}+1 取 min 能过 pretest 40 但是 systest 35,不知道是不是我写挂了
在文章《NOI 2025 d2t3 题解》发表评论:
这个 r_i 只对 r_{i-3}+1 取 min 真的对吗,完全不需要考虑 i-2 i-1 位置取 min 造成的影响?
在讨论《矩阵快速幂板题求调,样例过不去》回复:
@[_Emperorpenguin_](luogu://user/543555) 输出完 1 没换行
在讨论《矩阵快速幂板题求调,样例过不去》回复:
@[_Emperorpenguin_](luogu://user/543555) 矩乘内部越界了 <= 改成 < 应该就对了
在讨论《求问大佬,J组一等1年能拿NOI金牌吗吗》回复:
@[iwantuback](luogu://user/805498) 你先说明你是哪个省的 只要愿意学而且有资源,铜牌是没有问题的。前提是你省的省队好进。 但需要说明的是现在铜牌一般对于升学无用。
在讨论《64pts 求助 WA on #3,4,5,7 悬 2 关》回复:
@[_Emperorpenguin_](luogu://user/543555) 你 res 这个栈从 top 到 bottom 存的是从低位到高位的结果 最低位的 0 显然不应该被抹去。 所以你的这个代码只有答案是奇数才能对,这个时候最低位是 1
在讨论《64pts 求助 WA on #3,4,5,7 悬 2 关》回复:
@[bloxd](luogu://user/1373959) 帮别人解决问题的一个先决条件应该是你得会这个问题,其次我不知道这种随便从哪拉个 AC 代码放上来给别人看的弱智行为到底是谁发明的,别人不会看题解?