File tree 1 file changed +11
-1
lines changed
1 file changed +11
-1
lines changed Original file line number Diff line number Diff line change @@ -190,6 +190,8 @@ https://oeis.org/A006577 Number of halving and tripling steps to reach 1 in '3x+
190
190
https://oeis.org/A008884 3x+1 sequence starting at 27
191
191
LC1387 https://leetcode.cn/problems/sort-integers-by-the-power-value/
192
192
193
+ Funny sum https://codeforces.com/blog/entry/125796?#comment-1116197
194
+
193
195
挑战 2.6 节练习题
194
196
2429 分解 LCM/GCD = a*b 且 gcd(a,b)=1 且 a+b 最小
195
197
1930 https://www.luogu.com.cn/problem/UVA10555 https://www.luogu.com.cn/problem/SP1166 floatToRat
@@ -834,6 +836,14 @@ func _(abs func(int) int) {
834
836
}
835
837
}
836
838
839
+ /* 题单:预处理质数
840
+ - [204. 计数质数](https://leetcode.cn/problems/count-primes/)
841
+ - [2761. 和等于目标值的质数对](https://leetcode.cn/problems/prime-pairs-with-target-sum/) 1505
842
+ - [2523. 范围内最接近的两个质数](https://leetcode.cn/problems/closest-prime-numbers-in-range/) 1650
843
+ - [2601. 质数减法运算](https://leetcode.cn/problems/prime-subtraction-operation/) 1779
844
+ - [2867. 统计树中的合法路径数目](https://leetcode.cn/problems/count-valid-paths-in-a-tree/) 2428
845
+ */
846
+
837
847
// 预处理: [2,mx] 范围内的质数
838
848
// 埃筛 埃氏筛 埃拉托斯特尼筛法 Sieve of Eratosthenes
839
849
// 该算法也说明了:前 n 个数的平均质因子数量是 O(loglogn) 级别的
@@ -1139,7 +1149,7 @@ func _(abs func(int) int) {
1139
1149
1140
1150
max(d(i)), i=1..10^n https://oeis.org/A066150
1141
1151
方便估计复杂度 - 近似为开立方
1142
- 4, 12, 32,
1152
+ 4, 12, 32,
1143
1153
64, /1e4/
1144
1154
128, /1e5/
1145
1155
240, /1e6/
You can’t perform that action at this time.
0 commit comments