包含标签 "FWT" 的文章

  • 【题解】LOJ 2542 「PKUWC2018」随机游走

    Problem给定一棵 $n$ 个节点的树 ,你从点 $x$ 出发,每次等概率随机选择一条边走求将点集 $S$ 中所有点至少走过一次的期望游走距离多次询问Thought结束状态显然是将 $S$ ...

  • 【题解】LOJ 2340 「WC2018」州区划分

    Problem鉴于题面比较复杂,所以...传送门Thought首先取出一个子图 $S$ ,需要计算该图是否合法,考虑设 $f(S)$ 为当前已经确定的集合为 $S$ 的总满意度乘积和设 $val...

  • 【题解】LOJ 2257 「SNOI2017」遗失的答案

    Problem有 $n$ 个物品,编号为 $1-n$问使得物品编号最大公约数为 $G$ ,最小公倍数为 $L$ 的集合中有多少个包含了物品 $X$Thought首先我们将所有数先除掉最小公倍数,...

  • 【题解】BZOJ 4589 Hard Nim

    Problem有 $n$ 堆石子,每堆石子的数目为不超过 $m$ 的质数,求后手必胜的局面数Thought后手必胜,当且仅当所有石子的异或和为 $0$问题转化为有多少种情况所有石子的异或和为 $...

  • 【题解】Codeforces 662 C Binary Table

    Problem给定 $n$ 行 $m$ 列的 $01$ 矩阵,每次可以翻转一行或者一列,最少有多少个 $1$Thoughtnaive 做法观察到 $n$ 较小,并且横纵翻转相互影响,那么考虑枚举...

  • 【题解】HDU 5909 Tree Cutting

    Problem给定一棵 $n$ 个节点的树,每个节点有权值 $a[i]$求权值为异或和为 $k$ 的非空子图的数量Thought设以 $x$ 为顶点的子树并且经过 $x$ 的子集异或和为 $y$...

  1. 1
  2. 2