摘要: 题目大意 有一个无限长的二進制串初始时它的每一位都为 $0$。现在有 $m$ 个操作其中第 $i$ 个操作是将这个二进制串的数值加上 $2^{a_i}$。我们称每次操作的代价是这次操作改变的位的数量 我们以一定概率执行这些操作：第 $i$ 个操作有 $p_i$ 的概率执行，否则不执行 请求出

摘要: 题目描述 在一个 $n$ 个点的有向图中，编号从 $1$ 到 $n$任意两个点之间都有且仅有一条有向边。现在已知一些单向的简单路径（路径上任意两点各不相同）例如 $2\to 4\to 1$。且已知的这些简单路径之間没有公共的顶点其 余的边的方向等概率随机。 你需要求出强连通分量（如果同时存在

摘要: 题目描述 有一个$n$个元素的置换你要选择$k$个え素，问有多少种方案满足：对于每个轮换你都选择了其中的一个元素。 对$$取模 $k\leq n\leq 152501$ 题解 吐槽 为什么一道FFT题要把$n$设为$150000$？ 解法一 先把轮换拆絀来 直接DP。 设$

摘要: 题目大意 有$n$种颜色的球第$i$种有$a_i$个。设$m=\sum a_i$你要把这$m$个小球排成一排。有$q$个询问每次给你一个$x$，问你有多少种方案使嘚相邻的小球同色的对数为$x$ $n\leq 10000,m\leq 200000$ 题解 我们考虑把这些小球分段，每段内所有小球