摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3175 刚开始你有一个数字 \(0\)，每一秒钟你会随机选择一个 \([0,2^n-1]\) 的数字，与你手上的数字进行或（C++,C 的 |，pascal 的 or）操作。选择数字 \(i\) 的概率是 \(p_ 阅读全文

摘要：题目 题目链接：https://codeforces.com/problemset/problem/449/D 给定一个长度为 \(n\) 的序列 \(a\)，求有多少种方案从 \(\{a_i\}\) 里面选出一个非空子集使这些数按位与起来为 \(0\)。 \(n,a_i\leq 10^6\)。 思 阅读全文

摘要：题目 题目链接：https://codeforces.com/problemset/problem/662/C 有一个 \(n\) 行 \(m\) 列的表格，每个元素都是 \(0/1\) ，每次操作可以选择一行或一列，把 \(0/1\) 翻转，即把 \(0\) 换为 \(1\) ，把 \(1\) 换 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4717 给定长度为 \(2^n\) 两个序列 \(A,B\)，设 \(C_i=\sum_{j\oplus k = i}A_j \times B_k\) 分别当 \(\oplus\) 是 or,and,xor 时求出 阅读全文