洛谷
Nemaleswang
ACM退役狗一只
展开
-
洛谷 1678 烦恼的高考志愿
题目链接:烦恼的高考志愿原创 2017-05-05 22:11:23 · 568 阅读 · 0 评论 -
洛谷 1680 奇怪的分组
题目链接:奇怪的分组题目大意:给你一个n和m,然后是m个c[i],要求你将n个数分在m个组里面,第i个组的人数必须大于c[i],问你一共有多少中情况题目思路:实际上就是从n中分出去sigma(C[i])个数,然后剩下的数假定是sum,则就有sum-1个空,需要插m-1个板子进去,就是高中学的插板法,实际上就是算组合数C(sum-1,m-1,1e9+7),直接套Lucas板子原创 2017-05-05 22:21:25 · 378 阅读 · 0 评论 -
洛谷 P3455 [POI2007]ZAP-Queries
题目链接:ZAP-Queries题目大意:给你b,d,k四个数,问[1,b]这个区间里面的x和[1,d]这个区间里面的y有多少对gcd(x,y) == k题目思路:跟hdoj1695类似,这个在[1,b]和[1,d]这个区间里有多少对gcd(x,y) == k可以转化为[1,b/k]和[1,d/k]这个区间里有多少对gcd(x,y) == 1,因为如果gcd(x,y)=1,则gcd(x∗k,y∗k)原创 2017-08-28 22:01:12 · 524 阅读 · 0 评论