After_rain

摘要： \[ ans = \frac{1}{n^k} \prod_ia_i - \prod_i(a_i-b_i)\\ 考虑计算后面那个\\ 考虑一组 \sum_{b_i} = k 如何计算\\ \frac{k!}{\prod_{i = 1}^n b_i!} \prod_{i = 1}^n(a_i - b_i 阅读全文

摘要： \[ 题意:给你一个S，每个位置上为0/1/?\\ 让你求ans = \sum_{S可能出现}f_S\\ 询问次数很多，每次要做到O(2^6) \] sol. 考虑$S ⇐ 20$,考虑鸽巢原理 \[ min\{cnt_0,cnt_1,cnt_{?}\} <= 6 \] 考虑一下几种情况 $1.cn 阅读全文