摘要：
【BZOJ5305】[HAOI2018]苹果树（组合计数） 题面 "BZOJ" "洛谷" 题解 考虑对于每条边计算贡献。每条边的贡献是$size (n size)$。 对于某个点$u$，如果它有一棵大小为$K$的子树的话，考虑方案数。 首先要从剩下的$n u$个点中选出$K$个点作为这棵子树，那么选 阅读全文
摘要：
【BZOJ5300】[CQOI2018]九连环 （高精度，FFT） 题面 "BZOJ" "洛谷" 题解 "去这里看吧，多么好" cpp include include include include using namespace std; define MAX 150000 const doubl 阅读全文
摘要：
【BZOJ5291】[BJOI2018]链上二次求和（线段树） 题面 "BZOJ" "洛谷" 题解 考虑一次询问$[l,r]$的答案。其中$S$表示前缀和 $\displaystyle \sum_{i=l}^r\sum_{j=i}^n S_{j i+1,j}=\sum_{i=l}^r\sum_{j= 阅读全文
摘要：
【BZOJ5292】[BJOI2018]治疗之雨（高斯消元） 题面 "BZOJ" "洛谷" 题解 设$f[i]$表示剩余$i$点生命时的期望死亡的次数。 考虑打$k$次下来脸上被打了$i$下的概率：$\displaystyle \frac{{k\choose i}m^{k i}}{(m+1)^k}$ 阅读全文
摘要：
【BZOJ5298】[CQOI2018]交错序列（动态规划，矩阵快速幂） 题面 "BZOJ" "洛谷" 题解 考虑由$x$个$1$和$y$个$0$组成的合法串的个数。 显然就是把$1$当做隔板插入进去，那么有$y+1$个位置可以放$1$，所以方案数就是${y+1\choose x}$。 而$x^ay 阅读全文
摘要：
【BZOJ5289】[HNOI2018]排列（贪心） 题面 "BZOJ" "洛谷" 题解 这个限制看起来不知道在干什么，其实就是找到所有排列$p$中，$p_k=x$，那么$kd_b s_a$。即先选平均权值较小的块。 那么每次就选出这个块，然后把它和它的父亲合并在一起就好了，产生的贡献是$d_a s 阅读全文