摘要：
题目链接 "BZOJ4036" 题解 好套路的题啊，，， 我们要求的，实际上是一个集合$n$个$1$中最晚出现的$1$的期望时间 显然$minmax$容斥 $$E(max\{S\}) = \sum\limits_{T \subseteq S} ( 1)^{|T| + 1}E(min\{T\})$$ 阅读全文
摘要：
题目链接 "BZOJ3688" 题解 将点排序 设$f[i][j][0|1]$表示以第$i$点结尾，有$j$段，最后一段上升或者下降的方案数 以上升为例 $$f[i][j][0] = \sum\limits_{k = 1}^{i 1}\sum\limits_{y_k include include 阅读全文
摘要：
题目链接 "hdu6057" 题意 给出序列$A[0...2^{m} 1]$和$B[0...2^{m} 1]$，求所有 $$C[k] = \sum\limits_{i \; and \; j = k} A[i \; xor \; j]B[i \; or \; j]$$ 题解 我只能感叹太神了 看到题 阅读全文
摘要：
题目链接 "洛谷P3676" 题解 我们先维护$1$为根的答案，再考虑换根 一开始的答案可以$O(n)$计算出来 考虑修改，记$s[u]$表示$u$为根的子树的权值和 当$u$节点产生$v$的增量时，只影响$1$到$u$路径上的$s$，权值和都$+v$ 而对答案的影响是 $$ \begin{alig 阅读全文
摘要：
题目链接 "CSU1911" 题解 FWT模板题 cpp include include include include include include include include include define LL long long int define REP(i,n) for (int 阅读全文