摘要：
令 \(t=k+1\)，枚举 \(t\)，最多只有 \(d(n)\) 个，随便钦点一个为根，每个子树的大小都是 \(c=\frac{n}{t}\)，易得充要条件为 \(size\) 为 \(c\) 倍数的树的个数 \(\geq t\)． \(\Rightarrow\)：对于所有分出来的连通块，其 \ 阅读全文
posted @ 2021-10-12 17:13
do_while_true
阅读(56)
评论(0)
推荐(1)
摘要：
考虑边权转点权，让边权满足其为相邻点权的异或和，操作变成交换两个点的点权。 随便钦定一个为根，设 $d_i$ 为初始时 $i$ 的点权，$f_i$ 是 $i$ 期望得到为多少。如果存在 $d,f$，满足它们是相同的集合，就有解。 注意到如果确定了一个点的点权，那么其他所有点权都能唯一的确定。 现在钦 阅读全文
posted @ 2021-10-12 16:12
do_while_true
阅读(86)
评论(0)
推荐(2)
摘要：
auto seed = std::chrono::system_clock::now().time_since_epoch().count(); std::mt19937 rnd(seed); template<typename T> T rd(T l, T r) { return std::uni 阅读全文
posted @ 2021-10-12 15:18
do_while_true
阅读(663)
评论(2)
推荐(2)
浙公网安备 33010602011771号