摘要: [题目链接] http://codeforces.com/contest/839/problem/C [算法] 概率DP 时间复杂度 : O(N) [代码] 阅读全文
posted @ 2018-10-06 10:43 evenbao 阅读(363) 评论(0) 推荐(0) 编辑
摘要: [题目链接] https://codeforces.com/contest/1011/problem/E [算法] 裴蜀定理 : 设为n个整数,d是它们的最大公约数,那么存在整数 使得 显然 , 我们只需求出a1,a2...an模k意义下的最大公约数G,然后枚举G的倍数即可 时间复杂度 : O(Nl 阅读全文
posted @ 2018-10-06 10:20 evenbao 阅读(242) 评论(0) 推荐(0) 编辑