![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 50
数学
loveesong
这个作者很懒,什么都没留下…
展开
-
51nod 2652 阶乘0的数量V2
我们可以O(logn)求出它尾部0的个数(get函数,具体看代码),由于。考虑到我们的get函数随着n的增大,返回值也单调递增,所以我们可以二分n,总复杂度 O(logn*logn)原创 2023-05-10 11:51:59 · 161 阅读 · 0 评论 -
51nod 1352 集合计数
两次二分,分别得出t的左右边界,若如果在该区间内没有满足约束的解,答案则为0,否则答案即为区间长度。考察这个石子,单调递增,所以我们可以二分t,check函数自然就是检查约束条件是否满足。先特判一下gcd(a,b)与n+1的关系,若无解则答案为0,接下来考虑有解情况。不过还好的是最后发现问题症结:乘法爆long long 了…可能就我一个傻逼会坚持二分一直wa一个点还一直写下去吧…先exgcd得到特解k1’, 对于k1的通解我们则有。,问题就转化为了在该约束下可行解的个数。这个不定方程,有约束条件。原创 2023-05-09 23:34:16 · 86 阅读 · 2 评论 -
数论题No.1
等,所以在统计求和答案时我们最多只需要枚举到mod即可,对于同余的数,我们将其周期统计一遍,统计答案时乘上即可。思路:性质题.一眼快速幂,然后被卡在了怎么枚举n上…,利用同余性质,我们可以发现。观察题目,我们发现模数是。原创 2023-05-04 00:34:19 · 81 阅读 · 0 评论 -
Codeforces Round #713(Div. 3) - G. Short Task
思路:预处理+打表,对于每个是i的倍数的数我们都要加上i,所以我们开个sum[ ]记录每个数的。题意:我们先定义d(n) = n的所有因子之和,给定一个数c(),要求寻找最小的n满足d(n) = c。,然后再打个表记录一下第一次出现。原创 2023-04-23 19:54:27 · 52 阅读 · 0 评论