数学水题
dan__zh
qq:1244536605
看我的博客有任何地方没看懂的可以加我qq,我会仔细解答~~~
展开
-
A. Yet Another Tetris Problem
A. Yet Another Tetris Problem 标签 简单数学 简明题意 给一个数列,每次可以给数列中的任何一个数+2.问能不能使得最终所有数相等 思路 这个跟后面一场比赛的一题有点相似。Codeforces Round #630 (Div. 2)的E题。 如果每次可以+2,那么只要序列的所有数的奇偶性相同即可使得最终全部相等。 奇偶性相同,那么任意两个数的差都是偶数...原创 2020-04-05 18:34:28 · 232 阅读 · 0 评论 -
LightOJ1236 Pairs Forming LCM 水题?。。
LightOJ1236 Pairs Forming LCM 标签 前言 我的csdn和博客园是同步的,欢迎来访danzh-博客园~ 简明题意 ∑i=1n∑j=1n[lcm(i,j)=n]\sum_{i=1}^n\sum_{j=1}^n[lcm(i,j)=n]i=1∑nj=1∑n[lcm(i,j)=n] 思路 对n质因数分解,n=p1c1p2c2...pkckn=p_1^{c1}...原创 2019-08-27 18:50:38 · 97 阅读 · 0 评论 -
LightOJ1234 Harmonic Number 调和级数
LightOJ1234 Harmonic Number 标签 调和级数 前言 我的csdn和博客园是同步的,欢迎来访danzh-博客园~ 简明题意 求调和级数 思路 用公式:S(n)=ln(n)+r+12nS(n)=ln(n)+r+\frac 1{2n}S(n)=ln(n)+r+2n1 如果对精度要求更高的话,可以分段打表 注意事项、 无 总结 无 AC代...原创 2019-08-27 19:38:09 · 141 阅读 · 0 评论 -
LightOJ1213 Fantasy of a Summation
LightOJ1213 Fantasy of a Summation 标签 前言 我的csdn和博客园是同步的,欢迎来访danzh-博客园~ 简明题意 给定n,k,mod,以及大小为n的数组a[],求: ∑i=1n∑j=1n...∑k=1n(a[i]+a[j]+...+a[k])\sum_{i=1}^n\sum_{j=1}^n...\sum_{k=1}^n(a[i]+a[j]+......原创 2019-08-29 11:48:10 · 180 阅读 · 0 评论 -
LightOJ1197 Help Hanzo 区间筛
LightOJ1197 Help Hanzo 标签 区间筛法 前言 我的csdn和博客园是同步的,欢迎来访danzh-博客园~ 简明题意 求区间质数个数(区间长度<=1e6) 思路 区间[l,r]中的和数,质因子一定有一个<=sqrt( r)。因此提前筛出[1,sqrt( r)]中的质数,然后枚举这些质数的倍数就可以了。 注意事项 注意在区间中移动的指针应...原创 2019-08-29 13:34:39 · 127 阅读 · 0 评论 -
LightOJ1138 Trailing Zeroes (III) 二分
LightOJ1138 Trailing Zeroes (III) 标签 二分 前言 我的csdn和博客园是同步的,欢迎来访danzh-博客园~ 简明题意 给定q(q<=1e8),问使得n!的末位有q个0的最小n。 思路 一个数末尾有q个0,意味着对这个数质因数分解,2和5的指数的最小值==q。 注意到在n!中, 注意事项 总结 一个数末尾有q个0,意味着对这...原创 2019-08-29 15:35:49 · 108 阅读 · 0 评论