诶~ 原来如此 真是受益匪浅呢 不如就信了这位T氏的话吧
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
恭喜！你参加了 CSP-2025，并在其中获得了优秀的成绩！ # Level NOIWC（NOI 冬令营）  Level NOIWC，或者说 NOI 冬令营，是较为罕见的可以从 [前厅](htt…
在文章《浅谈树状数组》发表评论：
好文要顶
::::info[防伪标识 / 一点闲话]{open} （小作文，可跳过） 起这个标题的原因是，今天是我曾经天天看的五人组解散一周年，也是我曾经最喜欢的 MC up 主「黑猫大少爷」塌房一周年，也是我曾经第二喜欢的 MC up 主「大炒面制造者 Cen」被开团一周年。 同时，本文讲述的「影跃技巧」对应的例题有一道 P1…
$$ \textcolor{E42745}{呐 \ 你知道吗？} \\ \\ \textcolor{E42745}{所谓的难题啊 \ 是你还没发现条件呢} \ \textcolor{339EC8}{唉—} \\ \\ \textcolor{E42745}{呐 \ 你知道吗？} \\ \\ \textcolor{E427…
在讨论《USACO》回复：
@[Skyler_yunxi](luogu://user/1096250) 并非意义不明，人家貌似专门有一段关于 Au -> Pt 需要在规定时间内开始的说明。
在文章《我对洛谷有关于我的舆论相关解释》发表评论：
赞了，知错能改已经比很多对线哥厉害多了
在文章《浅谈分治求和法》发表评论：
好文已学习
在讨论《GenshinOI R6 & R7 赛后总结》回复：
rk1 前来打卡，是非常高质量的比赛！
在讨论《r6赛题全部提前泄露》回复：
@[shimizu_kiouka](luogu://user/1372117) 我感觉楼主也是比较神秘，既然早知道这个事就提前发了或者报告管理都可以啊，实在不行也可以等比赛结束了再说，结果专挑个 D1 结束 D2 还没开始的时间，甚至不是报告管理而是直接让全站都知道，不知道什么意味∇(= o =)∇
几个月前看到了 [浅谈博弈 DP](https://www.luogu.com.cn/article/cppcue0v)，感觉是高质量好文，一直想写一个类似的博客但是没什么时间。正好今天元旦有空，就来狗尾续貂一下吧。 可能难度上和上一篇文章不太一致，但是风格上会学习的。另：其实文章里面的题目不全是 DP。 ## 博弈问…
在讨论《GenshinOI R6 & R7 赛时答疑帖》回复：
@[StarLight_Yuran_ovo](luogu://user/955954) 这场比赛质量可以的，我愿意相信出锅属于失误，但是 Fwb Round 是真正的废物，这两还是不能相提并论。
在文章《为 GESP202512 伸冤》发表评论：
assert(assert 断言在竞赛中不常用。)。
在文章《[数学] 哈集幂 10 元教程（1，不一定有 2）》发表评论：
首先感谢大家对本文的支持！然后需要勘误一处地方，求 ln 的代码实质上枚举的是 highbit，与文章表述有出入。可以证明把 lowbit 换为 highbit 不影响正确性。
~~什么我们集合幂级数十元教程，竟然这么的秀吗？~~ [前情提要。](https://www.luogu.com.cn/article/1q32akmt)虽然那个题 $O(3^n)$ 直接过了但是我思来想去觉得哈集幂还是得学。毕竟这东西不学正赛要炸 ∇(˃ ⌑ ˂ഃ )∇ ^k$ 之后对的说不出所以然，错的就直接不知道怎么改了。面对这类问题，大家都知道数学不好（如笔…
这个技巧不是很有用，估计就卡常时会用到，但是很有意思就记录下来了。 字典树的常规写法是 $O(n\sum)$ 空间的，字符集较大时不是很好。 但是七步之内必有解药，使用 $\text{unordered\_map}$ 即可在 $O(n)$ 空间内完成建树。不过这样随机访问的常数有点大，换成手写哈希可能会嫌麻烦。 所以这…
$$ 2^F\sum_{a = 0}^{A} {A \choose a} \sum_{b = 0}^{B} {B \choose b} \sum_{c = 0}^{C} {C \choose c} \sum_{d = 0}^{D}\sum_…
在讨论《关于THUPC》回复：
@[lowtune](luogu://user/1245921) 存在一道整活签到题，不会有保龄的情况
在讨论《精湿后入》回复：
精湿后入。
在文章《住在拔作岛上的贫测机该如何是好》发表评论：
所以说虚树为什么是错的？
在讨论《求助二进制警报器实现问题》回复：
那问一下这块重构应该怎么写呢
在讨论《求助二进制警报器实现问题》回复：
@[Eterna](luogu://user/1348260) 明白了，感谢
如题，我根据 $\text{zky}$ 的二进制警报器算法思想尝试写了一个实现。按照道理来说二进制警报器的复杂度和常数应该是很小的，但是下面的代码在第 $\text{7}$ 个点运行了 $\text{8}$ 秒多（未卡常）。 奇怪的是这个代码无论是在 $\text{loj}$ 上还是本地运行该测试点只需要跑两秒，并且我…
首先用兰道定理找出该图的所有 $\text{scc}$。（兰道定理有推论如下：将这个图的出度序列从小到大排序，若当前 $i$ 个点的加和是下界 $i \choose 2$，则前 $i$ 个点没有连向后 $n - i$ 个点的任何一条边。） 容易知道一个点的答案上界是他所在 $\text{scc}$ 和拓扑序在其之后的所…
非常 $\text{educational}$ 的题，要求对竞赛图有很高的理解。 竞赛图十分稠密，因此我们猜测答案不大，并试图证明答案的上界。 先对图缩点，缩点之后是一条由若干 $\text{scc}$ 构成的链。可以看出，若该链长度 $\geq 3$，则答案不大于 $1$（对链中间的任意一个 $\text{scc}$…
考察兰道定理的证明。 首先由题目知兰道定理是充要条件，则直接 $\text{DP}$ 出符合定理要求的得分序列即可。观察 $f(x) = {x \choose 2}$ 和 $g(x) = 30x$ 的增长速度可知最大的 $n$ 在 $60$ 左右，该部分复杂度为 $O(n^2mA)$，其中 $A = \max\{a\}…
一文带你详细理解神秘鸡蛋做法。 注：这是放缩限制之后基于 $\text{DP}$ 的确定性做法，若要看调参解法请移步其他题解。 首先是倍增，和其他题解一样。然后设当前不确定会输/赢钱的区间是 $[L, R]$，即已经知道对于 $x \in [1, L)$ 选 $x$ 一定赢钱，对于 $x \in (R, \infin]…
在讨论《论黄》回复：
@[stylus](luogu://user/836448) - “其逆天程度堪比猪国杀降紫”：这完全不能比。我感觉天天爱打卡的蓝紫大战都比这题逆天。 - 首先T2T3都能A的人A不了T1：$\text{AC}$ 不了 $\text{T1}$ 想的不是“我为什么想不出来”而是“这一定是个难题”，若这种逻辑来说，大部分题…