1.素数判断。 直接暴力判断，复杂度是根号级别。 2.筛选法。 普通筛法，对每个数，将其倍数全部标记。 复杂度是O(n/1+n/2+...+n/n)，调和级数，O(nlogn)级别。 高级一点的筛法，我们发现，一个合数的倍数会被自己的因子提前标记，所以只需要对素数的倍数进行标记。 复杂度...我忘了 ...
分类：
其他好文 时间：
2020-10-10 16:55:29
阅读次数：
17
原题： 想了很久，想的是模仿冒泡，从大到小检查每一个数后面的数是否都与它互质，然后把它设为1（等价于放到最后不考虑） 然后一直想数据结垢 出来跟人交流，“这不是挺典型的思维题么哈哈哈” 利用性质： 调和级数求和，当n=1e5时n/1+n/2+...+n/n约等于1e7 这个性质至少是第二次见了，拿个 ...
分类：
编程语言 时间：
2019-12-07 21:12:07
阅读次数：
100
T1「质数埃筛」「并查集」 考场上想到了用并查集统计联通块 但怎么连接并差集只想到了$O(n^2)$的 看着1e6里面的质数个数78498，觉得没法搞 只要把每个数的所有质因子合并 其实是埃筛的思想，用埃筛求出每个点的质因子，复杂度比调和级数$O(ln)$还小 线筛可以这么打 总之，1～2e9中每个 ...
分类：
其他好文 时间：
2019-10-01 11:52:21
阅读次数：
75
从2e5-1依次枚举每个数作为主显卡，然后分段求比它大的数的个数，这里的复杂度是调和级数ln2e5,即埃氏筛的复杂度、、 ...
分类：
其他好文 时间：
2019-08-31 21:50:12
阅读次数：
88
2019杭电多校第九场 熟悉的后半场挂机节奏，又苟进首页了，很快乐 1001. Rikka with Quicksort upsolved 不是我做的,1e9调和级数分段打表 1002. Rikka with Cake solved at 01:11 有一个矩形，给你很多射线（射线只有横平竖直的四个 ...
分类：
其他好文 时间：
2019-08-20 20:32:22
阅读次数：
89
题目链接：https://www.luogu.org/problemnew/solution/P3383 普通筛法：找到素数就把这个素数的倍数标记。以此类推。调和级数证明O(nloglogn)。这道题应该跑不过去。 #include <bits/stdc++.h> using namespace s ...
分类：
其他好文 时间：
2019-04-08 00:57:59
阅读次数：
159
In mathematics, the nth harmonic number is the sum of the reciprocals of the first n natural numbers: In this problem, you are given n, you have to fi ...
分类：
其他好文 时间：
2019-02-28 21:21:21
阅读次数：
179
题目分析： 我们令$G(x)$表示前$x$个点的平均深度，$F(x)$表示第$x$个点的期望深度。 有$F(x) = G(x-1)+1$，$G(x) = G(x-1)+\frac{1}{x}$ 所以答案相当于一个调和级数和的前缀和，我们对小于1e6的暴力处理，大于1e6的利用欧拉常数做。 代码： ...
分类：
其他好文 时间：
2019-02-19 18:50:44
阅读次数：
186
Bzoj 4146: [AMPPZ2014]Divisors 暴力剪枝题目 直接枚举倍数.(调和级数 发现过不了的话,就将重复的数合到一起. 时间复杂度$O(n log n)$ cpp / header / include include include include include includ ...
分类：
其他好文 时间：
2019-01-13 18:05:14
阅读次数：
221
