摘要：
首先我们考虑转换思维，考虑每一个联通块对答案的贡献。 设 \(f[i][j]\) 表示当前联通块中最小编号为 \(i\)，最大编号为 \(j\) 的方案数，\(i\) 到 \(j\) 里面的点是要全连过边的并且没有连出去块的边，而且$i$ 和 \(j\) 相连，那么它对答案的贡献就是 (除去 \([ 阅读全文
posted @ 2021-04-29 20:12
zsjz_yzy
阅读(88)
评论(0)
推荐(0)
摘要：
这道题需要很大的脑洞。 首先答案显然可以转化为两类点和的差最小。 我们可以大胆猜想，两类点和的差为 0 。 因为是 1 ~ 4n 的全排列，所以总和为 \(2n*(4n+1)\) ，每一类点有 \(2n\) 个，他们有一个 \(2n\) 的因数，所以想到把数字配凑为两两和为 \(4n+1\) 的形式 阅读全文
posted @ 2021-04-29 19:52
zsjz_yzy
阅读(95)
评论(0)
推荐(0)
摘要：
这道题的 n 很小，很容易联想到用回滚莫队解决。 那么怎么分块呢？ 对于一棵 𝑛 个点的有根树，取$\sqrt n$级别个关键点，使每个关键点的子树内离它最近的关键点距离<=\(\sqrt n\)，这个可以从下往上贪心。 使用可回撤并查集计算答案。 然后我们考虑怎么计算每个块 ( 就是每个关键点除 阅读全文
posted @ 2021-04-29 19:34
zsjz_yzy
阅读(96)
评论(0)
推荐(0)
浙公网安备 33010602011771号