董晓 - 博客园

2022年9月26日

摘要：视频链接：https://www.bilibili.com/video/BV1rD4y1C7qg/ #include <iostream> #include <cstring> #include <algorithm> using namespace std; int exgcd(int a,int 阅读全文

posted @ 2022-09-26 21:26 董晓阅读(1037) 评论(1) 推荐(2)

2022年9月23日

G16 裴蜀定理

摘要：视频链接：https://www.bilibili.com/video/BV1bW4y1e7n9/ Luogu P4549 【模板】裴蜀定理 #include<iostream> #include<cmath> using namespace std; int n,a,s; int gcd(int 阅读全文

posted @ 2022-09-23 23:03 董晓阅读(806) 评论(0) 推荐(0)

G15 威尔逊定理

摘要：视频链接：https://www.bilibili.com/video/BV1GG411n7tW/ HDU 2973 YAPTCHA #include <iostream> using namespace std; typedef long long LL; const int N = 100000 阅读全文

posted @ 2022-09-23 22:21 董晓阅读(759) 评论(0) 推荐(0)

G14 剩余系欧拉定理扩展欧拉定理

摘要：视频链接：https://www.bilibili.com/video/BV1iN4y1K7ZN/ Luogu P5091 【模板】扩展欧拉定理 #include <iostream> using namespace std; typedef long long LL; int a,b,m,phi, 阅读全文

posted @ 2022-09-23 16:35 董晓阅读(1178) 评论(0) 推荐(3)

2022年9月22日

G13 同余式乘法逆元费马小定理

摘要：视频链接：https://www.bilibili.com/video/BV1RD4y1i7PK/ #include<iostream> using namespace std; typedef long long LL; int a, p; int quickpow(LL a, int b, in 阅读全文

posted @ 2022-09-22 09:47 董晓阅读(1167) 评论(0) 推荐(1)

2022年9月21日

G12 筛法求莫比乌斯函数

摘要： G12 筛法求莫比乌斯函数_哔哩哔哩_bilibili T320132 线性筛法求莫比乌斯函数 - 洛谷 P2257 YY的GCD - 洛谷 #include<bits/stdc++.h> using namespace std; const int N=10000010; int n,p[N], 阅读全文

posted @ 2022-09-21 21:47 董晓阅读(766) 评论(0) 推荐(1)

G11 筛法求约数和

摘要： G11 筛法求约数和_哔哩哔哩_bilibili P3327 [SDOI2015] 约数个数和 - 洛谷 P1403 [AHOI2005] 约数研究 - 洛谷 #include<bits/stdc++.h> using namespace std; const int N = 1000010; in 阅读全文

posted @ 2022-09-21 10:57 董晓阅读(704) 评论(0) 推荐(2)

2022年9月20日

G10 筛法求约数个数

摘要： G10 筛法求约数个数_哔哩哔哩_bilibili P3327 [SDOI2015] 约数个数和 - 洛谷 P1403 [AHOI2005] 约数研究 - 洛谷 #include<bits/stdc++.h> using namespace std; const int N = 1000010; i 阅读全文

posted @ 2022-09-20 21:03 董晓阅读(989) 评论(0) 推荐(0)

2022年9月14日

G09 筛法求欧拉函数

摘要： G09 筛法求欧拉函数_哔哩哔哩_bilibili T349752 筛法求欧拉函数 - 洛谷 U629802 【模板】欧拉函数筛法 - 洛谷 #include<bits/stdc++.h> using namespace std; const int N=2000010; int n,p[N],vi 阅读全文

posted @ 2022-09-14 16:01 董晓阅读(1354) 评论(0) 推荐(3)

2022年9月13日

G08 筛质数埃氏筛法线性筛法

摘要： G08 筛质数埃氏筛法线性筛法_哔哩哔哩_bilibili P3383 【模板】线性筛素数 - 洛谷 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 100000010; int v 阅读全文

posted @ 2022-09-13 16:59 董晓阅读(1534) 评论(0) 推荐(0)

公告