数学推导
1035719430
浙江弱校弱选手
展开
-
2018.9.1zrnoip模拟T2
描述 给出一个长度为 N 的数列 a。进行若干轮操作,每次操作在 [1,N] 中等概率选择一个使得 ai>0 的 i,并将 ai 减少 1。问,期望多少次操作后 a1 被减成了零。输入格式 第一行一个整数 N。第二行 N 个整数,第 i 个为 ai。输出格式 一行一个整数,表示答案。为避免精度误差,答案对 323232323 取模。即设答案化为最简分式后的形式为...原创 2018-09-03 21:07:36 · 441 阅读 · 0 评论 -
OIcamp 2016 day2 路径数(动态规划,矩阵乘法优化dp,组合计数,推式子)
F(n)=∏i=1⌊na⌋(qai−1)∗∏a∤in(qi−1)∏a∤in(qi−1)=(∏i=1a−1(qi−1))⌊na⌋∗(∑i=1nmod  a(qi−1))F(n)=\prod_{i=1}^{\lfloor\frac{n}{a}\rfloor}(q^{ai}-1)*\prod_{a\nmid i}^n(q^i-1)\\\prod...原创 2019-01-26 14:27:12 · 369 阅读 · 0 评论