danzh

2019年8月27日

LightOJ1259 Goldbach`s Conjecture 线性筛

摘要： "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 阅读(118) 评论(0) 推荐(0) 编辑

LightOJ1282 Leading and Trailing 数学结论

摘要： "LightOJ1282" Leading and Trailing 标签数学性质前导和后导的求法前言我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意给定n，k(n include include include using namespace std; con 阅读全文

posted @ 2019-08-27 16:18 danzh 阅读(249) 评论(0) 推荐(0) 编辑

LightOJ1336 Sigma Function 约数相关问题

摘要： "LightOJ1336" Sigma Function 标签约数相关问题前言我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意给定n(n $\sigma$是约数和的意思，上面的式子用文字形式表示就是：1 n中约数和是偶数的个数。思路首先看$\sigma$函数的阅读全文

posted @ 2019-08-27 14:40 danzh 阅读(106) 评论(0) 推荐(0) 编辑

2019年8月26日

LightOJ1370 Bi-shoe and Phi-shoe 欧拉函数

摘要： "LightOJ1370" Bi shoe and Phi shoe 标签欧拉函数前言我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意给出一个序列a[]，$b_i$=欧拉函数值 =$a_i$的最小i，现在求$b_i$的和。思路现在只考虑一个数a，求phi[i] 阅读全文

posted @ 2019-08-26 14:06 danzh 阅读(124) 评论(0) 推荐(0) 编辑

LightOJ1341 Aladdin and the Flying Carpet 约数相关问题

摘要： "LightOJ1341" Aladdin and the Flying Carpet 标签约数相关问题前言我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意给定n,b，求n的 =b的约数的对数。（n=b的约数对数，怎么搞呢？这里我也想了半天没想明白很多人说直接算阅读全文

posted @ 2019-08-26 14:05 danzh 阅读(142) 评论(0) 推荐(0) 编辑

2019年8月24日

HDU6706 CCPC 2019网络赛 huntian oy 推式子+杜教筛

摘要： "CCPC 2019 网络赛 HDU 6706" huntian oy 标签奇奇怪怪的数论结论杜教筛前言我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意给定n,a,b，求： $$\sum_{i=1}^n\sum_{j=1}^igcd(i^a j^a,i^b j^ 阅读全文

posted @ 2019-08-24 19:16 danzh 阅读(337) 评论(0) 推荐(1) 编辑

2019年8月23日

HDU 2685 I won’t tell you this is about number theory 奇奇怪怪的数论结论

摘要： "HDU 2685" I won't tell you this is about number theory 标签数学——数论——奇奇怪怪的数论结论前言我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意给定a,n,m,mod，求： $$gcd(a^m 1,a^n 阅读全文

posted @ 2019-08-23 19:49 danzh 阅读(207) 评论(0) 推荐(0) 编辑

ICPC 2018 南京网赛 Easy Math 递归式+杜教筛

摘要： "ICPC 2018 南京网赛" Easy Math 标签递归式杜教筛前言做了这题，感觉自己又学到了好多东西~ 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意求 $$\sum_{i=1}^{m}\mu{(in)}$$ $m 与索引无关的量可以提到和式前面（索引阅读全文

posted @ 2019-08-23 10:55 danzh 阅读(196) 评论(0) 推荐(0) 编辑

2019年8月17日

洛谷P4867 Gty的二逼妹子序列莫队+分块

摘要： "洛谷P4867" Gty的二逼妹子序列标签莫队前言我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 听说莫队和分块更配哦~ 简明题意给定序列，需要多次询问[l,r]区间中权值在[a,b]范围内的种数。思路权值种数很自然想到莫队。然鹅，再加一个限制条件，权值位于[a, 阅读全文

posted @ 2019-08-17 14:54 danzh 阅读(119) 评论(0) 推荐(0) 编辑

2019年8月16日

LOJ6285 数列分块入门9

摘要： "LOJ6285" 数列分块入门 9 标签基础分块前言我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意给一个序列，需要查询区间中的最小众数思路首先要会写暴力。如果数据范围是1000但是有多组询问你会怎么写？先解决这个问题。我们可以开一个dp[][]数组，dp[ 阅读全文

posted @ 2019-08-16 21:58 danzh 阅读(192) 评论(0) 推荐(1) 编辑

公告