摘要：
分类讨论：设连通块数量为 $c$，奇数点数量为 $s$。 $c > 2$ 时，不珂学。 $c = 2$ 时，两个连通块分别跑欧拉路径。 $c = 1$ 时，再分讨： $s \not = 0,2,4$ 不珂学。 $s = 0,2$ 跑一遍欧拉路径。 $s = 4$ 连一条虚边， 跑一遍欧拉路径。 点击 阅读全文
posted @ 2023-11-03 20:19
Saka_Noa
阅读(15)
评论(0)
推荐(0)
摘要：
从前往后不好维护，考虑从最后一个操作开始逆着做。 类似并查集，我们维护一个点对应 $S$ 中的位置。 使用树桩数组优化过程。具体的：BIT 初始赋为 $1$，每次在 BIT 上倍增来查询位置。 复杂度 $O(K\log K)$ #include<bits/stdc++.h> using namesp 阅读全文
posted @ 2023-11-03 19:16
Saka_Noa
阅读(14)
评论(0)
推荐(0)
摘要：
因为终点状态确定，所以考虑从终点往前 DP。 先解决一个小问题，如何求出对于每个点 $k$，出度为 $i$，选取第 $j$ 个点的概率。发现对于一个点 $k$，选取概率只与 $i$ 有关，我们先预处理。 稍加思考，当我们选择第 $j$ 个点时，Asuka 可能选择前面 $j$ 个点中的一个，也可能选 阅读全文
posted @ 2023-11-03 09:00
Saka_Noa
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号