摘要：
传送门 好题！ 首先有一个 \(O(n^22^n)\) 的做法是每次枚举两个度数为 0 的点连边 然后就完全没思路了 啊确实不是人想的 那么这个题解在说什么呢？ 猜测在连上虚边后每个合法的环和链的方案唯一对应原图中一个匹配 那么证明一下：发现若强制虚边必选，那么环和链的每个方案在删/加虚边的转换下是 阅读全文
posted @ 2022-03-22 21:43
Administrator-09
阅读(22)
评论(0)
推荐(0)
摘要：
传送门 一个我以为的转化是将同色连通块缩点 那么就是求最少用多少个白点可以将所有黑点连通 然而一个格子可以被加两次再减一次，所以就假了 那么观察（？）发现操作次数 \(\leqslant 3\)，证明见 3 时的构造方法 为 0 和 1 直接算黑连通块个数即可 为 2 检查是否存在一个白连通块连通了 阅读全文
posted @ 2022-03-22 17:24
Administrator-09
阅读(4)
评论(0)
推荐(0)
摘要：
传送门 我脑残了判存在只会暴力 其实压位之后可以判子集 那么就有一个 \(O(nm2^{nm})\) 的暴力了： 令 \(f_s\) 为状态为 \(s\) 是否包含了给定图案 令 \(dp_s\) 为一个人放棋子后状态为 \(s\) 这个人是否必胜 转移就按定义转移即可，可以有 50 pts 然后注 阅读全文
posted @ 2022-03-22 17:17
Administrator-09
阅读(5)
评论(0)
推荐(0)
摘要：
传送门 打表发现 \(f(i, j)=f(\frac{i}{\gcd(i, j)}, \frac{j}{\gcd(i, j)})\) 然后发现当 \(x+y=2^k\) 时 \(f(x, y)=k\) 那么枚举 \(i\)，枚举 \(gcd\)，枚举 \(t\)，树状数组修改 复杂度均摊下来是 \( 阅读全文
posted @ 2022-03-22 17:00
Administrator-09
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号