摘要: "洛谷P4139" 上帝与集合的正确用法 标签 欧拉定理 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 简明题意 求$$2^{2^{2...}}\%p$$ 其中2表示无限次幂。p include include using namespace std; const int 阅读全文
posted @ 2019-09-04 16:55 danzh 阅读(219) 评论(0) 推荐(0) 编辑
摘要: "2019ICPC 南京网赛" F. Greedy Sequence 标签 难想的暴力 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 这题读题好费劲... 简明题意 读题太费劲了。 给定序列a[],现在需要你构造n个序列:$s_1 s_n$ 每个序列$s_i[1]=i$, 阅读全文
posted @ 2019-09-03 16:26 danzh 阅读(180) 评论(0) 推荐(0) 编辑
摘要: "2019ICPC 南京网赛" H. Holy Grail 标签 最短路 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 简明题意 给定一张有向图,现在有6组询问,每次询问给定边u,v,问使得原图不形成负环的最小边权。 思路 其实跟负环没什么关系。给定了u,v,直接输出v, 阅读全文
posted @ 2019-09-03 16:05 danzh 阅读(150) 评论(0) 推荐(0) 编辑
摘要: "UVA11426" GCD Extreme (II) 标签 莫比乌斯反演 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 简明题意 求 $$\sum_{i=1}^{n 1}\sum_{j=i+1}^ngcd(i,j)$$ n include include include 阅读全文
posted @ 2019-08-29 16:41 danzh 阅读(147) 评论(0) 推荐(0) 编辑
摘要: "LightOJ1138" Trailing Zeroes (III) 标签 二分 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 简明题意 给定q(q include include include include using namespace std; int cal 阅读全文
posted @ 2019-08-29 15:42 danzh 阅读(93) 评论(0) 推荐(0) 编辑
摘要: "LightOJ1197" Help Hanzo 标签 区间筛法 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 简明题意 求区间质数个数(区间长度 include include include include using namespace std; const int 阅读全文
posted @ 2019-08-29 13:35 danzh 阅读(100) 评论(0) 推荐(0) 编辑
摘要: "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 阅读(114) 评论(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 阅读(96) 评论(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 阅读(115) 评论(0) 推荐(0) 编辑