![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 82
捣乱天才
华东交通大学
展开
-
Educational Codeforces Round 5 E. Sum of Remainders
E. Sum of Remainders题目链接:点这里题意:求n%1+n%2+n%3+...n%m; 答案对1e9+7取模数据范围 1题解:我们来看下取模运算是怎么进行的: n%i = n-n/i*i对原式子化解成 n*m - sum(n/i*i) (1然后我们假设n/i~n/j的值是相同的。我们求j的最大值。j=n/(n/j原创 2016-03-26 18:14:28 · 391 阅读 · 0 评论 -
codeforces632d Longest Subsequence(筛选法)
题目链接:点这里!!!题意:给你n个数和一个m,叫你找一个最长的子序列使得他们的lcm数据范围:n,m题解:因为lcm最大为1e6,我们直接去枚举LCM然后计算他的因子有多少个就可以了!!!! O(n*logn)#include#include#include#include#include#include#include#include#inc原创 2016-09-16 21:03:03 · 255 阅读 · 0 评论 -
hdu5895Mathematician QSC(矩阵快速幂+a^b%mod做法)
题目链接:点这里!!!题意:已知f(0)=0,f(1)=1,f(n)=f(n−2)+2∗f(n−1)(n≥2)给你n,y,x,s的值求的值题解:我们可以求得g(n)=f(n)*f(n+1)/2,f(n)可以利用矩阵快速幂求得。我们通过可以知道,解决了n不是素数的问题。切a/b%(mod n) 等价于 a%nb/b。然后就可原创 2016-09-21 19:49:16 · 298 阅读 · 0 评论 -
Codeforces Round #376 (Div. 2)F. Video Cards(乱搞)
题目链接:codeforces731F题意:给你n个数,叫从中选一个数x,然后将其他比它大的数通过减去某个数变成x的倍数,然后将这所有数相加,求它的最大值为多少?数据范围:1≤n,ai≤2∗1051\leq n,a_{i} \leq 2*10^5题解:我们通过枚举所有x(相同的我只枚举了一次),然后去枚举x的倍数k*x,利用前缀和求出[k*x,(k+1)*x-1]有多少数?然后计算就可以了! 时间原创 2016-11-04 21:48:39 · 289 阅读 · 0 评论