摘要:
link:https://www.luogu.com.cn/problem/P3175 刚开始你有一个数字 \(0\),每一秒钟你会随机选择一个 \([0,2^n-1]\) 的数字,与你手上的数字进行 或 操作。选择数字 \(i\) 的概率是 \(p_i\)。保证 \(0\leq p_i \leq 阅读全文
摘要:
link:https://ac.nowcoder.com/acm/contest/81604/D 题意:已知 \(n\) 元布尔函数 \(f:\mathbb{Z}_2^n\to \mathbb{Z}_2\) ,\(\mathbb{Z}_2^n\) 上的一次多项式形如: \(g(x)=a_0 \opl 阅读全文