数学 - 随笔分类(第2页) - wKingYu

摘要：复杂度

O (l o g (n))

$O(log(n))$ 总体复杂度

10^{5} \times l o g (2 \times 10^{9}) \approx 4 \times 10^{6}

$10^{5} \times log(2 \times 10^{9}) \approx 4 \times 10^{6}$ 点击查看代码 #include<iostream> using namespace std; typedef long lon 阅读全文

posted @ 2022-05-11 20:22 wKingYu 阅读(42) 评论(0) 推荐(0) 编辑

[AcWing 877] 扩展欧几里得算法

摘要：复杂度

O (l o g (n))

$O(log(n))$ 总体复杂度

10^{5} \times l o g (2 \times 10^{9}) \approx 4 \times 10^{6}

$10^{5} \times log( 2 \times 10^{9} ) \approx 4 \times 10 ^{6}$ 点击查看代码 #include<iostream> using namespace std; int exgcd(int 阅读全文

posted @ 2022-05-09 23:41 wKingYu 阅读(35) 评论(0) 推荐(0) 编辑

[AcWing 876] 快速幂求逆元

摘要：复杂度

O (l o g (k))

$O(log(k))$ （k 是指数）总体复杂度

10^{5} \times l o g (2 \times 10^{9}) \approx 4 \times 10^{6}

$10^{5} \times log(2 \times 10^{9}) \approx 4 \times 10^{6}$ 点击查看代码 #include<iostream> using namespace std; typedef 阅读全文

posted @ 2022-05-09 21:38 wKingYu 阅读(29) 评论(0) 推荐(0) 编辑

[AcWing 875] 快速幂

摘要：复杂度

O (l o g (k))

$O(log(k))$ （k 是指数）总体复杂度

10^{5} \times l o g (2 \times 10^{9}) \approx 4 \times 10^{6}

$10^{5} \times log(2 \times 10^{9}) \approx 4 \times 10^{6}$ 点击查看代码 #include<iostream> using namespace std; typedef 阅读全文

posted @ 2022-05-09 13:26 wKingYu 阅读(32) 评论(0) 推荐(0) 编辑

[AcWing 874] 筛法求欧拉函数

摘要：复杂度

O (n)

$O(n)$ 总体复杂度

10^{6}

$10^{6}$ 点击查看代码 #include<iostream> using namespace std; const int N = 1e6 + 10; typedef long long LL; int primes[N], cnt; int eul 阅读全文

posted @ 2022-05-09 11:53 wKingYu 阅读(37) 评论(0) 推荐(0) 编辑

[AcWing 873] 欧拉函数

摘要：复杂度

O (\sqrt{n})

$O(\sqrt{n})$ 总体复杂度

100 \times \sqrt{2 \times 10^{9}} \approx 4.5 \times 10^{6}

$100 \times \sqrt{2 \times 10^{9}} \approx 4.5 \times 10^{6}$ 点击查看代码 #include<iostream> using namespace std; void solve(in 阅读全文

posted @ 2022-05-09 09:37 wKingYu 阅读(29) 评论(0) 推荐(0) 编辑

[AcWing 872] 最大公约数

摘要：欧几里得算法（辗转相除法）复杂度

O (l o g (n))

$O(log(n))$ 总体复杂度

10^{5} \times l o g (2 \times 10^{9}) \approx 4 \times 10^{6}

$10^{5} \times log(2 \times 10^{9}) \approx 4 \times 10^{6}$ 点击查看代码 #include<iostream> using namespace std; in 阅读全文

posted @ 2022-05-08 22:14 wKingYu 阅读(33) 评论(0) 推荐(0) 编辑

[AcWing 871] 约数之和

摘要：复杂度

O (\sqrt{n})

$O(\sqrt{n})$ 总体复杂度

100 \times \sqrt{2 \times 10^{9}} \approx 4.5 \times 10^{6}

$100 \times \sqrt{2 \times 10^{9}} \approx 4.5 \times 10^{6}$ 点击查看代码 #include<iostream> #include<unordered_map> using name 阅读全文

posted @ 2022-05-08 21:42 wKingYu 阅读(56) 评论(0) 推荐(0) 编辑

[AcWing 870] 约数个数

摘要：复杂度

O (\sqrt{n})

$O(\sqrt{n})$ 总体复杂度

100 \times \sqrt{2 \times 10^{9}} \approx 4.5 \times 10^{6}

$100 \times \sqrt{2 \times 10^{9}} \approx 4.5 \times 10^{6}$ 点击查看代码 #include<iostream> #include<unordered_map> using name 阅读全文

posted @ 2022-05-08 21:09 wKingYu 阅读(104) 评论(0) 推荐(0) 编辑

[AcWing 869] 试除法求约数

摘要：试除法复杂度

O (\sqrt{n})

$O(\sqrt{n})$ 总体复杂度

100 \times \sqrt{2^{31}} \approx 4.6 \times 10^{6}

$100 \times \sqrt{2^{31}} \approx 4.6 \times 10^{6}$ 点击查看代码 #include<iostream> #include<vector> #include<algorithm> usi 阅读全文

posted @ 2022-05-08 19:58 wKingYu 阅读(20) 评论(0) 推荐(0) 编辑

[AcWing 868] 筛质数

摘要：埃氏筛法复杂度

O (n * l o g (l o g (n)))

$O(n*log(log(n)))$ 总体复杂度

10^{6} \times l o g (l o g (10^{6})) \approx 5 \times 10^{6}

$10^{6} \times log(log(10^{6})) \approx 5 \times 10^{6}$ 点击查看代码 #include<iostream> using namespace std; const in 阅读全文

posted @ 2022-05-08 17:34 wKingYu 阅读(38) 评论(0) 推荐(0) 编辑

[AcWing 867] 分解质因数

摘要：试除法复杂度

O (l o g (n))

$O(log(n))$ ~

O (\sqrt{n})

$O(\sqrt{n})$

100 \times l o g (2^{31}) = 31 \times 100 \times l o g (2) = 3100

$100 \times log(2^{31}) = 31 \times 100 \times log(2) = 3100$ < 总体复杂度 \(< 100 \times \sqrt{2^{31}} \approx 4 阅读全文

posted @ 2022-05-08 16:11 wKingYu 阅读(37) 评论(0) 推荐(0) 编辑

[AcWing 866] 试除法判定质数

摘要：试除法复杂度

O (\sqrt{n})

$O(\sqrt{n})$ 总体复杂度

100 \times \sqrt{2^{31}} \approx 4.6 \times 10^{6}

$100 \times \sqrt{2^{31}} \approx 4.6 \times 10^{6}$ 点击查看代码 #include<iostream> using namespace std; bool is_prime(int n 阅读全文

posted @ 2022-05-07 23:48 wKingYu 阅读(31) 评论(0) 推荐(1) 编辑

[AcWing 51] 数字排列

摘要：点击查看代码 class Solution { public: vector<vector<int>> res; vector<vector<int>> permutation(vector<int>& nums) { sort(nums.begin(), nums.end()); do { res 阅读全文

posted @ 2022-04-23 22:42 wKingYu 阅读(23) 评论(0) 推荐(0) 编辑

[洛谷] P2241 统计方形（数据加强版）

摘要：点击查看代码 #include<bits/stdc++.h> using namespace std; long long n, m, total, sum1, sum2; int main() { cin >> n >> m; int min_mn = min(m ,n); for (int i 阅读全文

posted @ 2022-04-10 14:57 wKingYu 阅读(136) 评论(0) 推荐(0) 编辑

King Yu

随笔分类 - 数学

公告

搜索

常用链接

随笔分类

随笔档案

文章分类

阅读排行榜

推荐排行榜