咕咕咕?咕咕咕!
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《2026 NOI 冬令营,教寺院训练营领跑全国!》发表评论:
你好有文化。
在文章《50th ICPC Regional 沈阳站游记》发表评论:
/chongbai
在文章《怎么科学备战 NOIP》发表评论:
【本内容含有医学建议】
在文章《高考圆锥曲线常见二级结论》发表评论:
大神啊!
进入后台 权限专栏管理 权限题解志愿者轮换,感谢贡献
进入后台 权限专栏管理 权限题解志愿者轮换
在文章《鲜花》发表评论:
dashena/bx
进入后台 权限专栏管理 权限题解志愿者轮换
进入后台 权限专栏管理 权限题解志愿者轮换,感谢贡献
在文章《After Death》发表评论:
大神啊/bx
进入后台 权限专栏管理 权限题解志愿者轮换
在文章《题解:P11831 [省选联考 2025] 追忆》发表评论:
你无敌了
高级。 一个想法是维护前后缀列的 MST,每次询问是利用 $1,m$ 之间的 $O(n)$ 条边进行合并。但是加边 MST 合并的总复杂度是边数级别的,而原来的图上点数和边数同阶,故单次合并仍然是 $O(nm\log nm)$ 的,过不去。 考虑减少一些边/点数。注意到所有前后缀状态下的 MST 只有最左和最右的两列在…
在文章《题解:P11801 【MX-X9-T5】『GROI-R3』Star Trip》发表评论:
取出 j 的本质是此时 Si 和 Sj 可以合并了,我们在合并时维护相邻的点,所以把 Ci 和 Cj 启发式合并;相邻只是边缘上的。
进入后台 权限专栏管理 权限题解志愿者轮换,感谢贡献
基本的观察是:若当前能**不增加序列权值**而走到的连通块的点集为 $S$,则下一次增加权值走到的一定是与 $S$ 相邻的点中编号最大的一个。因为走了最大的一个后,另外所有的相邻点都可以不花费代价走到了。 因此,我们维护 $S_i$ 表示当前序列中最大值为 $i$ 时,能走到的连通块内的点集。设 $nxt_i$ 表示当…
~~最困难的是~~注意到 $a_i\le 5\times 10^5$。 可以看作是把每个区间分别向左平移 $a_i$ 个位置后覆盖数轴,问 $[1,v]$ 中有几个点没被覆盖到。$a_i$ 非常小,说明所有区间的平移距离都很小,相交的可能性很大。考虑对于每一个区间 $[l_i,r_i]$,求出其平移后形成的区间的并。…
预处理出 $f_{i,j,0/1,0/1}$ 表示 $\le m$ 的所有数中,第 $i$ 位为 $0/1$ 且第 $j$ 位为 $0/1$ 的数的数量;$g_i$ 表示 $\le m$ 的所有数中,第 $i$ 位为 $1$ 的数的数量。可以使用数位 dp 求这两个数组,枚举首个 $ #define rep(i,j,k…
进入后台 权限专栏管理 权限题解志愿者轮换
进入后台 权限专栏管理 权限题解志愿者轮换,感谢贡献
在文章《黑粉-叁 (deepseek 续写版)》发表评论:
文学大师
考虑从叶子开始逐步确定树的结构。使用类似拓扑排序的方式,叶子被定义为有且只有 $1$ 个邻居未被删除的点。 考虑如何判定一个点是否是叶子。对于最初的状态,叶子结点满足其父亲边为外向时值恒为 $1$,内向时值恒 $>1$。不妨让每条边处于每个方向各 $25$ 次,则叶子结点答案值为 $1$ 的次数恰好为 $25$。具体地…
在讨论《请求撤下题解》回复:
@[cqbzcjh](luogu://user/906854) 已添加管理组提示。感谢贡献。
直接考虑 BFS 树的形态过于复杂。我们先观察一些性质。 > 性质 $1$:走 $1$ 步即可遍历完成当且仅当存在一个入度为 $0$ 的点。在剩余的情况中,最小步数一定为 $2$。 考虑构造后半部分的解:我们取出出度最大的点 $a$,设其连向的点集为 $S$,连向它的点集为 $T$。$S$ 中的点显然可以一步到达,考虑…
在文章《我又破防了》发表评论:
都这样了,还发现他更高更帅
在文章《日记 - 019》发表评论:
sf
进入后台 权限专栏管理 权限题解志愿者轮换
在文章《NOIWC2025 题解》发表评论:
太强 /bx /bx
在文章《[ABC390G] Permutation Concatenation 题解》发表评论:
喵!
在文章《驟雨の狭間》发表评论:
/chongbai