想变成可可爱爱小猫娘喵！|| 纵使光明一点，追求仍在
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《Segment tree beats 的时间复杂度下限为 2log》发表评论：
卧槽，强完了！ 见证历史！！
在讨论《洛谷应该对黑题进行难度区分了》回复：
zc
在文章《Dancing-Links详解》发表评论：
insert操作中，“把id插到第c行哨兵节点下方”应为“把id插到第c列哨兵节点下方”
在讨论《求计数 trick》回复：
Cu ball
在讨论《如此成绩何以NOIP》回复：
垫底你妈
在讨论《如此成绩何以NOIP》回复：
刀刀罐子喵~ 或者找同学要
在文章《题解：AT_arc207_a [ARC207A] Affinity for Artifacts》发表评论：
我咋没过cspt4
在讨论《noip会考纯结论题吗？》回复：
大概率不会，感觉很难出部分分吧
在文章《P9598 [JOI Open 2018] 山体滑坡》发表评论：
场切了 /bx
在文章《题解 P4544 【[USACO10NOV]购买饲料Buying Feed】》发表评论：
说句闲话，研究dp的最好办法是：A 了这道题。祝你们成功（滑稽
在文章《P11714 [清华集训 2014] 主旋律》发表评论：
/bx
在文章《P11831 [省选联考 2025] 追忆》发表评论：
%%% 给队爷磕头了
在文章《浅谈排列DP计数》发表评论：
在 主次依附转移 一节，题目 CF1361E 的题解中，原作者似乎把 $lim_j$ 写成了 $lim_i$，望在这里能进行修正
我们倒着思考，考虑一种类似 DP 的方法：设 $f_u$ 表示从点 $u$ 走到目标点的最小代价，则有 $f_u=\min\limits_{v \in nxt_u} (f_v+\sum\limits_{v' \in nxt_u}[f_{v'} > f_v] + 1)$。 这个式子比较好理解：我们考虑我们最后一定会选一条…
# Day $-\infty$ 摆摆摆。 怎么教练通过了 $0$ 个人的 J组 报名申请 ，唉不管了继续摆摆摆。 # Day 0 突然发现怎么明天就是 CSP 了。 完了怎么感觉我训练了 $O(n)$ 个月获得了 $O(1)$ 的提升。 有点小紧张，遂和 [Cells](https://www.luogu.com.cn…
在讨论《萌新 Splay TLE 求条》回复：
已过，此帖结
[提交记录](https://www.luogu.com.cn/record/243582562) 太菜了，不会卡常www ```cpp #include #define ll long long #define ull unsigned long long #define pii pair #define pb pu…
在文章《【MX-S8-T2】配对》发表评论：
@Statax 容易发现如果子树内剩下了两个以上的黑点，那么假如你没有尽量地把它们在子树内匹配完，它们一定就会分别和该子树外的点匹配，这样会导致两对匹配形成的两条路径是有重复的，这样显然不优
神秘性质题，挺不错的。 > 性质 $1$ > > 对于同一个点，我们不能同时对其提升海拔与建立接口 考虑设 $x$ 提升海拔后连向 $y$，则必有 $h_x 性质 $2$ > > 存在一种最优策略，使得每一个高度 $i$ 上都至少有一个点不被提高，且该点为原本海拔为 $i$ 的所有点中 $c$ 值最小的 首先我们显然不…
**题意：** 给定 $n$ 和 $q$，初始你有一个空串，你将进行 $n$ 次操作，其中单次操作为：首先从当前的串中随机选一个空位，然后以 $\frac{q}{10000}$ 的概率选择将 ``()`` 插入空位，或以 $1-\frac{q}{10000}$ 的概率选择将 ``)(`` 插入空位。询问所有操作完成后串…
在讨论《蒟蒻求问：关于数论分块》回复：
@[Grammar_hbw](luogu://user/856004) 谢谢 我自己推的时候也发现这个东西的值的个数应该是根号级的，但就是不知道怎么去确定相同值对应的 $x$ 的范围... 感觉比较神秘
请问上下都是整系数一次多项式（形如 $\frac{ax+b}{cx+d}$，其中 $a,b,c,d$ 为常数）的类数论分块式子 $\sum f(x)g(\lfloor\frac{ax+b}{cx+d}\rfloor)$ 能否用类似数论分块的方法在 $O(\sqrt V)$ 内计算？ 如果能，具体应该怎么做？
**题意：** 给定一个带权无向图，求从节点 $1$ 开始遍历图上所有的边至少一次并回到 $1$ 的边权最小值。无解输出 $-1$。图中可能有重边与自环。$n \leq 15,m \leq2000,1\leq w\leq10000$。 **题解：** 首先显然题意可以转化为求一条边权最小的路径可重的欧拉回路。 考虑对于…
原问题如下： 给定一个正整数 $n$，请构造一个长度为 $n$ 的排列 $A = \{a_1,a_2,\dots,a_n\}$，使得 $\sum\limits_{i=1}^{n} f(i)$ 最小，其中 $f(i)=\prod\limits_{p \in \mathbb{P} \land p \leq n} [\min…
在讨论《可持久化dsu 92pts求调www》回复：
已通过，此帖结。 错因是在开可持久化数组的空间时应该考虑版本数量，不能只看 $n$ 的范围。 应该没人会像我这么唐吧www
[提交记录](https://www.luogu.com.cn/record/237926307) 自查没查出来qaq 代码如下： ```cpp #include using namespace std; struct pers_dsu { int n; //并查集的大小 struct pers_array { str…
限于作者比较蒻，看完几篇题解后想了很久才想懂······ 感觉目前的几篇题解讲的不是太模糊就是太冗杂，故也在此记录一下自己的想法。 首先考虑扩展欧拉定理的经典题目 [P4139](https://www.luogu.com.cn/problem/P4139) 中的结论：一个数 $x$ 的迭代幂次（又称幂塔）$\unde…
在讨论《有无蓝题左右的计数DP好题推荐？》回复：
@[YBJ1006](luogu://user/1039172) 可以