- 博客(2)
- 收藏
- 关注
RSS订阅转载 Gym100025K
矩阵快速幂 设答案为f(i) 举个例子： 当i==2时，包含0的值有：10，20，30，40，50，60，70，80，90，100；0的个数为11，f(2)=11; i==3时;可以从i==2的情况递推， 第一步：i==2时的数据范围：1-100；在这100个数后面补0；补0后，这些数在1-1000的范围之内，合法，0的个数增加了100个，也就是10^(i-1)； 第二步：把...
2019-04-05 20:15:00
145
转载 Gym100920J
求Ax+By<=C,非负整数对(x,y)的个数 首先令y=0;则x<=(C/A);ans=(C/A)+1; 将Ax+By=C反转之后利用类欧几里得算法：f(a,b,c,n)=∑((a*i+b)/c) (0<=i<=n);求解 反转之后，a=A，b=C%A,c=b,n=C/A; #include<bits/stdc++.h> #defi...
2019-04-03 20:04:00
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人