摘要：
假设有$2k$次询问，考虑让每条边恰在$k$次询问中出现 对于$k$的上界，均满足${2k\choose k}\ge n-1$，即可令每条边出现状态不全相同 此时，对于任意两点$(x,y)$，有$(x,y)\in E\iff x,y$恰在$k$次询问中连通 $x,y$连通$\iff x$到$y$路径 阅读全文
摘要：
对原式反演，问题即求$\sum_{d=1}^{n}\mu(d)\left(\sum_{i=1}^{\lfloor\frac{n}{d}\rfloor}H(id)\right)^{2}$ 设置阈值$B$，并对$d$和$B$的大小关系分类讨论—— 第一部分 对于$d\le B$，记$F_{1}(m,t) 阅读全文
摘要：
令$x_{i}=\sum_{j=1}^{i-1}[P_{i}<P_{j}]$，则$x_{i}\in [0,i)$与$\{P_{i}\}$构成双射 在此基础上，每轮冒泡排序即将所有$x_{i}>0$的位置均减$1$并左移$1$位 $i$为好位置$\iff x_{i}=0<x_{i+1}$，结合前者每个 阅读全文
摘要：
将所有关卡分为$d_{i}\ge 0$和$d_{i}<0$两类，显然优先选前者，即两部分独立 在此基础上，将后者的过程倒序并简单处理，即可转化为与前者相同的子问题 关于子问题，考虑钦定贡献关卡，显然优先选其余关卡，且"钦定关卡"按$s_{i}-d_{i}$从小到大 将所有关卡按$s_{i}-d_{i 阅读全文