codeforce
文章平均质量分 83
lubovbyc
这个作者很懒,什么都没留下…
展开
-
T_Shirts
来源:http://codeforces.com/contest/702/problem/F参考思路:具体实现:/**********************http://codeforces.com/contest/702/problem/F***********************/#include #include #include usin原创 2016-08-18 12:18:09 · 263 阅读 · 0 评论 -
ZS and The Birthday Paradox
问题:http://codeforces.com/contest/711/problem/E概率计算问题,需结合数论知识化简运算规模关键知识点:1. gcd(a, b) = gcd(b - a, b or a) (if b > a)2. x | 2^i ===> 2^n - x | 2^i (n >= i) 从而将求能整除 2^n - x的最大2次幂转换为求能整除x的最大原创 2016-09-02 22:40:50 · 318 阅读 · 0 评论