摘要: Description 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Solution 一个Lucas定理的模板 C(r-l+1+n,r-l+1)-1的推导:http://blog.csdn.net/lych_cys/ 阅读全文
posted @ 2017-05-07 15:33 Zars19 阅读(256) 评论(0) 推荐(0) 编辑
摘要: Description 一个无向图,节点1有一个炸弹,在每个单位时间内,有可能在这个节点炸掉,也有p/q的概率随机选择一条出去的路到其他的节点上。问最终炸弹在每个节点上爆炸的概率。 Solution 没错它就是BZOJ 1778…在bzoj上是权限题 炸弹最终爆炸的概率是1(可能是在无穷无尽的时间之 阅读全文
posted @ 2017-05-07 12:11 Zars19 阅读(533) 评论(0) 推荐(1) 编辑