摘要：
不得不说这题的确挺苟的。 注：下述“引理”表示： 对于长度为 \(n\) 的数组 \(V\)，其线性基为 \(B\)，定义 \(c_v=\bigoplus\limits_{a\in v}a\)，\(num_k=\sum\limits_{v\subseteq V}[c_v=k]\)，则 \(\fora 阅读全文
posted @ 2024-12-14 17:54
长安一片月_22
阅读(23)
评论(0)
推荐(0)
摘要：
一、概念 线性基实际上就是维护了一个数组 \(p\)，满足 \(p_i\) 在二进制下的最高位为第 \(i\) 位。 二、实现 现在我们有一个数组 \(a\)，我们要构造他的线性基 \(p\)。 每次插入 \(a_i\) 时，我们都从高位往低位遍历，用以寻找第一个空位插入它。当然，我们也不能直接把原 阅读全文
posted @ 2024-12-14 11:21
长安一片月_22
阅读(27)
评论(0)
推荐(0)
摘要：
因为要求本质不同的图，容易想到群论。 为了方便处理，将边是否存在转化为边的黑白染色问题（实际上就是 \([SHOI2006]\) 有色图 的弱化版本，最终公式也差不多）。 根据 \(Burnside\) 引理和 \(Polya\) 定理，将问题转化为：对于每种置换方案，有多少个边的等价类。 考虑对于 阅读全文
posted @ 2024-12-14 09:29
长安一片月_22
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号