摘要: Snakes and Ladders LightOJ - 1151 待补~ http://blog.csdn.net/kg20006/article/details/51065559 阅读全文
posted @ 2017-08-27 22:14 yijiull 阅读(114) 评论(0) 推荐(0) 编辑
摘要: There is no SSR CSU - 1917 题意:抽奖,抽到S的概率是p,抽到SR的概率是1-p,抽m次,连续n次抽到SR的概率是多少。 求问题的反面,没有连续n次抽到SR的概率,即有连续1次、2次、……、n-1次抽到SR的概率,dp求解~ n的范围是100, 而m可达1e7,O(nm)会 阅读全文
posted @ 2017-08-27 20:56 yijiull 阅读(103) 评论(0) 推荐(0) 编辑
摘要: X问题 HDU - 1573 题意: 中国剩余定理只能求m互为素数的情况。。。 下面是逐渐合并方程~ 先求解一元线性同余方程的最小正整数解,然后看[1,n]有多少个解。 1 #include <bits/stdc++.h> 2 using namespace std; 3 int b[12],m[1 阅读全文
posted @ 2017-08-27 18:58 yijiull 阅读(146) 评论(0) 推荐(0) 编辑