AFO OI再见了
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《非noip@2025年11月29日：梦》发表评论：
嗯，去考 noip 了。那一定是个梦，不然我怎么连 T2 都写不出来呢。
在文章《#上善若水 人杰地灵%》发表评论：
快上 1+3 qwq
在文章《#上善若水 人杰地灵%》发表评论：
拜见学校 rk1 大神
在文章《#上善若水 人杰地灵%》发表评论：
%%%
在讨论《警示后人：Dij 只 WA #1》回复：
@[Jerrycyx](luogu://user/545986) /bx
在文章《CF2146E 题解》发表评论：
妙妙 trick
很好的题，但是没有场切。 首先发现这是一个位运算的题目。对于一个数学类的题目，我们有几个通用方法，一个是一定的性质的寻找，另一个就是手玩样例/自己的数据来获得启发。特别的，位运算的题目往往要通过考虑数位解决问题。这个题目就是一句这样的思想做出来的。 ## D1: 首先发现这个答案是 $\sum a_i | b_i$，所…
为什么把 AB 题放在一起说？后面会提到。 ### 首先先看 A 题。 题意简述：给定一个长度为 $n$ 的序列 $a$，其中 $1 \le a_i \le n$，定义一个序列是平衡的，当且仅当这个序列中出现的所有元素的数量相同。求 $a$ 的最长平衡子序列。$n \le 100$ 。 题解：首先我们发现一个性质：如果…
在讨论《平均数为啥一直算不对……》回复：
@[lhy_Nick_xierchu](luogu://user/1542698) $time \times 1.0$ 干啥，反正 sum 是 double ，而且 $t \times n \le 10^9$。
在讨论《平均数为啥一直算不对……》回复：
注意到你这个是 $0-base$ 的，所以最后算后面有多少人的时候要用 $n - i - 1$，而不是 $n - i$ （你举一个例子就明白了）。
在讨论《警示后人》回复：
太善了
在讨论《spfa:它爆时间了，求调》回复：
这个题不能 SPFA ，你看看题解区
在文章《题解：P5979 [PA 2014] Druzyny》发表评论：
自然也就不用卡空间了
在文章《题解：P5979 [PA 2014] Druzyny》发表评论：
大概2^21就行
在文章《题解：P5979 [PA 2014] Druzyny》发表评论：
其实线段树空间不用开4倍
- 从大往小排序，不要反了（滑稽） - 并查集特判在一个集合中 - 排序后的边编号可能会改变，需要单独存起来 - 计算关键边的权值的时候初始值赋值为上一轮结束时的权值（因为可能这一轮的修改在这次查询后面） - 如果你用了一个 vector 来存储哪些点是关键节点，那么要去重，否则也许会在清空的时候出 bug - 如果你…
## 一、前言 感觉好多题解都看不懂，讲的不太清楚，故写一个自认为比较清晰的题解。 ## 二、题意描述 给定一个以 1 为根的树，还有 k 个人，每个人有一个属性 $(u,v)$ ，表示这个人只可以放在 u 的子树内，且这个人的能力值是 v。请你安排一种安放人员的方法（可以有人不在树上），使得任意一个节点上最多只有一个…
在讨论《对于第一篇题解的疑问求助》回复：
他的意思就是说你把 $u$ 的子节点的序列合并到 $u$ 后，子节点 $v$ 的序列会改变，变成新的最优情况下放在 $v$ 子树内的情况（也就是说如果一个人被淘汰掉了，那么ta在下面的所有子序列中都会被淘汰他的哪个人所替换）
在讨论《对于第一篇题解的疑问求助》回复：
@[__vector__](luogu://user/507348) 我懂了
在讨论《对于第一篇题解的疑问求助》回复：
不好，ta退役了
在讨论《对于第一篇题解的疑问求助》回复：
@[__vector__](luogu://user/507348) 好吧，是不是可以问问原博主
在讨论《对于第一篇题解的疑问求助》回复：
能不能说一下是怎么个事？
在讨论《对于第一篇题解的疑问求助》回复：
@[__vector__](luogu://user/507348) 你会了吗？我也不懂
在文章《题解：AT_arc203_c》发表评论：
顶顶顶
在文章《题解：P9067 [Ynoi Easy Round 2022] 虚空处刑 TEST_105》发表评论：
现学现用（tql）
# 题解：CF2126G Big Wins! ### 一、题意 给定一个长度为 $n$ 的正整数序列 $a$，让你求它的任意子段中中位数减去最小值的最大值，多组数据。 数据范围： - G1：$1 \le \sum n \le 2 \times 10^5$，$1 \le a_i \le \min(n,100)$ - G2…