摘要：题目链接：洛谷 题目大意：给定正整数 $n$。一开始有一个数字 $0$，然后每一秒，都有 $p_i$ 的概率获得 $i$ 这个数 $(0\le i< 2^n)$。一秒恰好会获得一个数。每获得一个数，就要将我们有的数与获得的数进行按位或。问期望经过多少秒后，我们的数变成 $2^n-1$。 $1\le 阅读全文

摘要：这是我第一道独立做出来的FWT的题目，所以写篇随笔纪念一下。 （这还要纪念，我太弱了） 题目链接： BZOJ 题目大意：两人玩nim游戏（多堆石子，每次可以从其中一堆取任意多个，不能操作就输）。$T$ 组数据，现在问如果 $n$ 堆石子，每堆石子个数都是不超过 $m$ 的素数，有多少种不同的石子序列 阅读全文