数论
码农小K
这个作者很懒,什么都没留下…
展开
-
Hdu 5873 2016 ACM/ICPC Asia Regional Dalian Online 1006(兰道定理)
题解: 如果没有平手选项, 赢得加一分的话, 可以用Landau's Theorem(兰道定理)判定。 稍微修改一下这个定理就能做了。 假设S1,S2……,Sn是他们的得分序列,从小到大排个序。那么这个序列要是合法。那么当且仅当 S1+S2+……+Sn = n(n-1)S1+S2+……+Si >= i(i-1) ( 1 其实第二条也可以理解成,第i大的得分,原创 2016-09-11 21:38:40 · 429 阅读 · 0 评论 -
CSU 1803 2016(数论)
题解: 可以求出在[1,N]中,模为[0,2016]的数的个数; 以及在[1,M]中,模为[0,2016]的数的个数。复杂度O(2016) 因为x∗y%2016=x%2016∗y%2016 ,那么,接下来就只需要统计求和就OK了。 Description 给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1. 1≤a≤n,原创 2016-09-13 18:54:50 · 378 阅读 · 0 评论