随笔分类 - 其他-构造
摘要：直接子集卷积过不了，考虑答案模 4 的性质 $$p \and q = 0 \Rightarrow p+q=p \or q$$ 那么将每一项乘上 $4^{\text{popcount}(x)}$ , 这样即可满足限制(如果交不为 $0$ 会含有 $4$ 的次幂)
阅读全文
摘要：点权和颜色的操作不对称，尝试转化为同类操作。 对于颜色的操作可以看作：交换两点颜色，然后反色 那么可以将颜色和点权绑在一起交换，最终颜色是否反色取决于路径长度的奇偶性。 根据部分分的提示，分别考虑两种连通块 不含奇环(二分图) 注意到此时路径的奇偶性等同于起点终点是否在同一部。 那么对于一种点权，可
阅读全文
摘要：观察到答案的下界为 $n-3$ ， 证明： 若 $n$ 为偶数，令 $k=\frac{n}{2}$ $\displaystyle \prod_{i=1}^{2k} i!=\left(\prod_{i=1}^k (2i-1)! \right)^22^kk!$ 当 $k$ 为偶数时，删去 $k$ 即可
阅读全文
摘要：又被构造杀了。。。 不同轮换的交换位置不会重复， 一个自然的思路是把所有轮换提出来，按长度的奇偶考虑 1.偶环 这种时候可以通过 \(2\) 个寄存器解决。 可以将环上的 \(1,2\) 号元素放入 \(1,2\) 号寄存器 然后将 \(1\) 放在 \(2\) 的位置，将 \(3\) 放入寄存器
阅读全文
摘要：#include <cstdio> #include <cstring> const int MAXN = 300; int T , n , k , cnt; char str[ MAXN + 5 ][ MAXN + 5 ] , Ans[ MAXN + 5 ][ MAXN + 5 ]; int ma
阅读全文
摘要：有解的条件： \(s_i=s_{n-i}\) \(s_1=1,s_n=0\) 大小为 \(k\) 的菊花图的连通块大小只可能为 \(1\) 或 \(k-1\) 我们可以构造一条菊花链，\(s_i=1\) 的点作为链上的点，不妨记为 \(q_1 \sim q_m\) 运用差分的思想，在每个点下方接恰好
阅读全文
摘要：若已知 \(i\) 的构造为 \((l_i,r_i)\) ，可以确定其他数的构造方案吗？ 如果 \(a_{l_i}\) 和 \(a_{r_i}\) 均为 \(1\) ，那么将 \(a_{l_i}\) 和 \(a_{r_i}\) 都去掉。否则 \(a_{l_i},a_{r_i}\) 中一定存在一个 \
阅读全文
摘要：由题显然有： $$\begin siz_u=1+\sum_{v\in son_u} siz_v \ d_v=d_u+n-2\times siz_v \end$$ 顺带一提，\(d\) 是 换根dp 的基操。 因为我们知道 \(d\) , 所以考虑将 \(siz\) 消掉，从而确定父子关系。 化简可得
阅读全文
浙公网安备 33010602011771号