![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学水题
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 · 238 阅读 · 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 · 104 阅读 · 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 · 145 阅读 · 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 · 184 阅读 · 0 评论 -
LightOJ1197 Help Hanzo 区间筛
LightOJ1197 Help Hanzo标签区间筛法前言我的csdn和博客园是同步的,欢迎来访danzh-博客园~简明题意求区间质数个数(区间长度<=1e6)思路区间[l,r]中的和数,质因子一定有一个<=sqrt( r)。因此提前筛出[1,sqrt( r)]中的质数,然后枚举这些质数的倍数就可以了。注意事项注意在区间中移动的指针应...原创 2019-08-29 13:34:39 · 128 阅读 · 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 · 112 阅读 · 0 评论