摘要：
题意 从数字 $0$ 除法，每次向前走 $i$ 步，$i$ 是 $1 \sim K$ 中等概率随机的一个数，也就是说概率都是 $\frac{1}{K}$。求落在过数字 $N$ 额概率，$N=-1$ 表示无穷远。 分析 设落在过 $i$ 的概率为 $p_i$，则 $p_i = \frac{1}{K}p 阅读全文
posted @ 2019-09-15 20:54
Rogn
阅读(289)
评论(0)
推荐(0)
摘要：
hdu6172 模板的简单应用 先根据题中的表达式求出前几项，再上BM，注意一下n的大小关系。 #include <bits/stdc++.h> using namespace std; #define rep(i,a,n) for (long long i=a;i<n;i++) #define p 阅读全文
posted @ 2019-09-15 17:09
Rogn
阅读(280)
评论(0)
推荐(0)
摘要：
题意 给定一个 $n \times m$ 的格子，每个格子被染成了黑色或白色。现在要用 $1 \times 2$ 的砖块覆盖这些格子，要求块与块之间互不重叠，且覆盖了所有白色的格子，但不覆盖任意黑色格子。求一共有多少种覆盖方法。结果对 $M$ 取余。（$1 \leq n\leq 15, 1 \leq 阅读全文
posted @ 2019-09-15 10:36
Rogn
阅读(392)
评论(0)
推荐(0)
摘要：
BM递推杜教版是在整数取模的情况下的， 这个可以求解实数系数，但是可能有精度误差。 若一个问题的结论是通过推线性递推式来解，考虑到实际的情况，可以用BM算法的模板，先输入项数再依次输入项，项越多越准确（按道理，前k项的递推，只需要2*k 个初始项就能确定） Code From: https://ww 阅读全文
posted @ 2019-09-15 00:25
Rogn
阅读(440)
评论(0)
推荐(0)
摘要：
几个测试板子的数据： Code From: https://blog.csdn.net/qq_36876305/article/details/80275708 https://blog.csdn.net/running_acmer/article/details/82722111 Data Fro 阅读全文
posted @ 2019-09-15 00:11
Rogn
阅读(459)
评论(0)
推荐(0)
浙公网安备 33010602011771号