摘要：
【BZOJ4832】抵制克苏恩（矩阵快速幂，动态规划） 题面 "BZOJ" 题解 "一模一样" 阅读全文
摘要：
【UOJ 340】【清华集训2017】小 Y 和恐怖的奴隶主（矩阵快速幂，动态规划） 题面 "UOJ" "洛谷" 题解 考虑如何暴力$dp$。 设$f[i][a][b][c]$表示当前到了第$i$次攻击，还剩下的$1,2,3$血的奴隶主个数为$a,b,c$的概率，每次考虑打到了哪里，做一个转移。 这 阅读全文
摘要：
【BZOJ3142】[HNOI2013]数列（组合计数） 题面 "BZOJ" "洛谷" 题解 唯一考虑的就是把一段值给分配给$k 1$天，假设这$k 1$天分配好了，第$i$天是$a_i$，假设$Sum=\sum a_i$。那么这一种分配方案的贡献就是$n Sum$。 而分配方式一共有$m^{k 1 阅读全文
摘要：
【BZOJ3925】[ZJOI2015]地震后的幻想乡（动态规划） 题面 "BZOJ" "洛谷" 题解 题目里面有一句提示：对于$n$个$[0,1]$之间的随机变量$x1,x2,...,xn$，第$k$小的那个的期望值是$k/(n+1)$。 显然要求的东西就是一棵最小生成树最大边的期望。而求解最小生 阅读全文
摘要：
【Luogu4707】重返现世（min max容斥） 题面 "洛谷" 求全集的$k max$的期望 题解 $min max$容斥的证明不难，只需要把所有元素排序之后考虑组合数的贡献，容斥系数先设出来后也不难解出。 那么我们来考虑如何求解$k max$，设出容斥系数$f(|T|)$ $$kmax(S) 阅读全文
该文被密码保护。 阅读全文