纵使相逢应不识.
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
# 前言 一道挺有意思的计数题，自己看洛谷题解不是很懂，max 讲了然后自己去看 AT 的题解就很易懂了。是好题，值得做！ 然后就是你可能需要有一定耐心才能看得懂，但是这篇题解会尽可能详细地讲这道题。 upd on 2025.11.21 8:00：感谢 max 发现的一处微小错误。 # 题解 首先我们可以换一种三元组的…
# 题解 困难题，花费大量时间才会。 注意到值域很小，我们考虑从此入手。假设现在只有 01 两种数，那么我们对一个 $A$ 进行操作后会是什么样子？如果是先行后列，相当于我们对每一行按 0 的数量降序排序且把 0 放在每行最前面；如果是先列后行，相当于我们对每一列按 0 的数量降序排序且把 0 放在每行最前面。 一个…
# 题解 首先我们要找到合法数列的上界，其次考虑如何做使得字典序最小。考虑若干形如 $(i,S-i)$ 的数对，显然这里面最多只能选择一个，如果两个都选那么就能凑出 $S$ 了，所以答案的上界为 $\left\lfloor S-1\over2\right\rfloor$。现在我们考虑简化问题，我们其实可以通过确定一个合…
# 题解 先考虑判无解，设 $m=2^{n-1}$，则一个排列能还原的一个必要条件是 $p_i\equiv p_{i+m}\pmod{m}$。证明考虑最终状态下一定是满足条件的，然后就是因为只有异或和 +1 操作，所以这个条件始终成立。 先考虑简单的情况，如果 $\forall i\in[0,m),p_i$ 的最高位都…
# 题解 对于一些神秘题我们考虑先从简单情况入手。我们考虑两个数 $x,y$ 怎么做。如果 $x<<y$ 那么我们一定是先让 $x$ 变大；如果 $x<y<2x$ 那么考虑令 $d=y-x$，如果 $d<k$ 那么通过一定的操作我们能够让两者相同，否则每次的差距只会越来越大，所以不操作最优。我们考虑将 $x$ 扩展能够…
# 题解 可以注意到用位数少的一定不优，因为其向外拓展的方式更多导致不能用的数也越多。所以我们肯定先选择位数最多的，然后考虑剩下的还有哪些可以选。假设 $r$ 的位数为 $k$，考虑 $[\max(10^{k-1},l),r]$ 都可以选。现在我们要处理位数更少的情况。考虑 $r$ 的最高位，如果大于 1 那么说明长度…
在讨论《求问状态数》回复：
中午还要卷，部诗人啊
# 题解 对于计数题考虑找充要条件。考虑一个数字能填需要满足其前面还没有 $c$ 个数大于它，注意这个限制是后缀的，所以我们考虑值域的前缀。对于 1 我们只能放在 $[1,c]$，以此类推，我们能够得到 $i$ 能够放置的区间 $[1,c+\sum\limits_{j<i}\text{cnt}_j]$，其中 $\tex…
# 题解 考虑如果有两个相同重量的桶那么我们就能比较他们，并且比较了之后这两个桶里面的水我们就能自由调动了。假设我们现在有 $x$ 的水能够自由调动，考虑如何拓展。思考不难发现有两种情况： 1. $x\ge a_i$，我们能够分出恰好 $a_i$ 的水去比较，于是 $a_i$ 也能用了。 2. $a_i<a_j,a_i…
在讨论《三倍经验》回复：
为啥三个题都要发？
在讨论《警示后人 70pts wa on#6#9#10》回复：
又在内卷！
在讨论《瞅这里》回复：
@[NOI2027](/user/1393896) 帅帅帅
在讨论《瞅这里》回复：
别搞了，再搞我就把你们全开了
在讨论《请求撤下题解》回复：
@[luxiaomao](/user/1037502) @[MrPython](/user/679581) @[shinzanmono](/user/610557) @[honglan0301](/user/529697)
在讨论《请求撤下题解》回复：
@[luxiaomao](/user/1037502)
在讨论《批斗 lxl》回复：
@[FirCone](/user/768399) 支持！
在讨论《批斗 lxl》回复：
逆天
在讨论《关于关闭同步》回复：
后
在讨论《RE求调》回复：
@[_zzzzzzy_](/user/715244) thx
在讨论《RE求调》回复：
@[_zzzzzzy_](/user/715244) 一样不行（（
在讨论《RE求调》回复：
我开大了还是不行
在讨论《RE求调》回复：
@[_zzzzzzy_](/user/715244) 可它显示的是$\texttt{Runtime Error.SIGSEGV}$
在讨论《80分求助 long long也开了，为什么2WA？急！！！》回复：
输入也要开，不然算a和b时要加```*1ll```
```cpp /* * @Author: Nekopedia * @Date: 2023-10-14 12:56:09 * @Last Modified by: Nekopedia * @Last Modified time: 2023-10-14 13:10:21 */ #include #define ll lon…
在讨论《咕值&等级分》回复：
不会