摘要：
用$ Min-Max$容斥之后要推的东西少了好多 无耻的用实数快读抢了BZOJ、Luogu、LOJ三个$ OJ$的Rank 1 即将update:被STO TXC OTZ超了QAQ 题意：集合$ [0,2^n)$中每次以一定给出概率产生一个数，求产生数按位或值为$ 2^n-1$的数字数量期望 $ S 阅读全文
摘要：
以前开过一遍这题，以为很难没刚下去 今天$ review$一遍分析了一下感觉也还好 luogu 4859 题意：给定长度为$ n \leq 2000$的数组$ A,B$求完全匹配使得$A>B$的对数比$A<B$的对数恰好多$k$组的方案数 $ Solution:$ 直接$DP $是$ n^3$的 考 阅读全文
摘要：
这怎么想得到啊......... UOJ #36 题意：求随机一个集合的子集的异或和的$k$次方的期望值，保证答案$ \lt 2^{63},1 \leq k \leq 5$ $ Solution:$ 首先考虑$ k=1$的时候怎么做：如果某位上有$ 1$则有$ \frac{1}{2}$的概率可以取到 阅读全文