摘要：
【BZOJ1011】[HNOI2008]遥远的行星 题面 "bzoj" "洛谷" 题解 乱搞题。。。 主要是要利用“只要结果的相对误差不超过5%即可”这个条件。 对于第$i$个行星，我们记$x=\lfloor a i\rfloor$，对他有贡献的区间为$[1,x]$。 我们统计时，将区间$[1,x] 阅读全文
摘要：
【BZOJ1009】[HNOI2008]GT考试 题面 "bzoj" "洛谷" 题解 设$f_{i,j}$表示长串匹配到$i$，短串匹配到$j$的方案数。 那么我们如何转移呢？ 很显然，我们每次匹配时添加字母，可能会失配或者重新匹配到原串的一个地方。 我们预处理出一个矩阵$g_{i,j}$表示短串第 阅读全文
摘要：
【BZOJ1008】[HNOI2008]越狱 题面 "bzoj" 题解 首先，所有选的方案数为$M^N$。 再减去没人越狱的方案数$M\times (M 1)^{N 1}$。 所以有 $$Ans=M^N M\times (M 1)^{N 1}$$ 阅读全文