2017年9月16日
2017 ACM-ICPC 亚洲区（西安赛区）网络赛 Coin 矩阵快速幂
摘要： Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face up is \frac{q}{p}(\frac{q}{p} \le \frac{1}{2})​p​​q 阅读全文
posted @ 2017-09-16 15:41 猪突猛进！！！ 阅读(262) 评论(0) 推荐(0) 编辑
hdu 5015
摘要： 思路： 第一列元素为： 0 a1 a2 a3 a4 转化为： 23 a1 a2 a3 a4 3 则第二列为： 23*10+3 23*10+3+a1 23*10+3+a1+a2 23*10+3+a1+a2+a3 23*10+3+a1+a2+a3+a4 3 根据前后两列的递推关系，有等式可得矩阵A的元素 阅读全文
posted @ 2017-09-16 10:52 猪突猛进！！！ 阅读(148) 评论(0) 推荐(0) 编辑