摘要: "LightOJ1220" Mysterious Bacteria 标签 质因数分解 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 简明题意 给定n,求$a^k=n$中,最大的k 思路 直接给n质因数分解。定义min_c为其中最小的c。对于所有的c都有$min\_c|c$ 阅读全文
posted @ 2019-08-27 21:24 danzh 阅读(174) 评论(0) 推荐(0) 编辑
摘要: "LightOJ1234" Harmonic Number 标签 调和级数 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 简明题意 求调和级数 思路 用公式:$S(n)=ln(n)+r+\frac 1{2n}$ 如果对精度要求更高的话,可以分段打表 注意事项、 无 总结 阅读全文
posted @ 2019-08-27 19:39 danzh 阅读(115) 评论(0) 推荐(0) 编辑
摘要: "LightOJ1236" Pairs Forming LCM 标签 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 简明题意 $$\sum_{i=1}^n\sum_{j=1}^n[lcm(i,j)=n]$$ 思路 对n质因数分解,$n=p_1^{c1}p_2^{c_2}. 阅读全文
posted @ 2019-08-27 18:51 danzh 阅读(98) 评论(0) 推荐(0) 编辑
摘要: "LightOJ1245" Harmonic Number (II) 标签 整除分块 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 简明题意 求(n void solve() { int t; scanf("%d", &t); for (int i = 1; i 阅读全文
posted @ 2019-08-27 17:06 danzh 阅读(116) 评论(0) 推荐(0) 编辑
摘要: "LightOJ1259" Goldbach`s Conjecture 标签 线性筛 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 简明题意 给定n(n const int maxn = 1e7 + 10; bool no_prime[maxn]; int prime[( 阅读全文
posted @ 2019-08-27 16:47 danzh 阅读(121) 评论(0) 推荐(0) 编辑
摘要: "LightOJ1282" Leading and Trailing 标签 数学性质 前导和后导的求法 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 简明题意 给定n,k(n include include include using namespace std; con 阅读全文
posted @ 2019-08-27 16:18 danzh 阅读(260) 评论(0) 推荐(0) 编辑
摘要: "LightOJ1336" Sigma Function 标签 约数相关问题 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 简明题意 给定n(n $\sigma$是约数和的意思,上面的式子用文字形式表示就是:1 n中约数和是偶数的个数。 思路 首先看$\sigma$函数的 阅读全文
posted @ 2019-08-27 14:40 danzh 阅读(108) 评论(0) 推荐(0) 编辑