link。还算萌，但是代码有些难写……你首先会想要int n, m, fa[20][300100], pa[300100], dep[300100], cnt[900100]; int ldf[...

link.对于 pass 1, 你把他考虑成 $\frac{\sum x}{i}$ 的形式, 于是每次操作的贡献就是 $\frac{2}{i}$, 那么答案就是 $\sum_{i=2}^n\fr...

link。首先所有的 activated nodes 组合成了一棵以 $1$ 为根的有根树。询问即求由 activated nodes 组成的树的最大匹配。对于树上最大匹配有一个贪心策略：自底向...

link。理一下逻辑，主要讲一下我做题时的疑惑和其它题解没提到的细节。首先容易看到，一个必然不劣的贪心策略是把尽量靠近根的层铺成同样的字符。也许会有疑惑，字符串是否本质不同的判定每个位置地位相等...

link。理一下逻辑，主要讲一下我做题时的疑惑和其它题解没提到的细节。首先容易看到，一个必然不劣的贪心策略是把尽量靠近根的层铺成同样的字符。也许会有疑惑，字符串是否本质不同的判定每个位置地位相等...