09 2019 档案

【CF1194F】Crossword Expert(数学 期望)
摘要："题目链接" 大意 给你$N$个事件，解决每个事件所需的时间有$1/2$的概率为$t[i]$，$1/2$的概率为$(t[i]+1)$，给你总时间$T$，在$T$时间内 按顺序 解决事件，求能解决的事件的期望个数。 (答案对$10^9+7$取模) ($N\le 2\cdot 10^5,1\le t[i 阅读全文
posted @ 2019-09-27 14:04 孤攀客 阅读(245) 评论(0) 推荐(2)
关于Miller-Rabin与Pollard-Rho算法的理解（素性测试与质因数分解）
摘要：Miller-Rabin与Pollard-Rho算法（快速的素性测试与质因数分解） 阅读全文
posted @ 2019-09-20 13:03 孤攀客 阅读(455) 评论(0) 推荐(0)