摘要：
分为 \(x \ne rt\) 和 \(x = rt\) 两种情况计算. 对于第一种情况,不难发现我们合法的裁减下来的连通块大小是在一个区间范围之内的,于是 DFS 时用一棵树状数组修改即可(因为这个大小可能是子树大小可能是子树外大小,这取决于你一条祖先链有哪些点),但子树内的 siz 可能会被记入 阅读全文
posted @ 2025-09-18 21:01
Alexande
阅读(9)
评论(0)
推荐(0)
摘要：
倒过来看，每次将 \(p\) 中 \(i\) 随便放到一个位置，那么在放 \(i\) 之前，你需要保证 \(1 \sim i - 1\) 的相对顺序递增，然后就可以 DP 了。 另外一种做法是题解区第一篇。 阅读全文
posted @ 2025-09-18 16:49
Alexande
阅读(6)
评论(0)
推荐(0)
摘要：
你发现小于 \(3\) 无解,然后等于 \(3\) 每行质量为 \(2\). 对于 \(\ge 4\) 的情况,我们先构造出 \(4,5,6,7\),不难发现其包含了所有 \(\bmod 4\) 的余数,可以组合出所有 \(n\),然后将这些小问题全部放对角线就可以满足条件了. 这启示我们构造题从小 阅读全文
posted @ 2025-09-18 16:09
Alexande
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号