董晓 - 博客园

2022年9月12日

摘要：视频链接：https://www.bilibili.com/video/BV1md4y1u7do Luogu P2043 质因子分解 #include <iostream> #include <cstring> #include <algorithm> using namespace std; in 阅读全文

posted @ 2022-09-12 23:37 董晓阅读(1155) 评论(4) 推荐(3)

G06 判定质数试除法

摘要：视频链接：https://www.bilibili.com/video/BV1mV4y1M7Wq Luogu P5736 【深基7.例2】质数筛 #include <iostream> #include <cstring> #include <algorithm> using namespace s 阅读全文

posted @ 2022-09-12 11:17 董晓阅读(675) 评论(0) 推荐(0)

2022年9月11日

G05 最大公约数欧几里得算法

摘要：视频链接：https://www.bilibili.com/video/BV1XG4y1q7e7 Luogu P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题 #include <iostream> #include <cstring> #include <algorithm> 阅读全文

posted @ 2022-09-11 16:22 董晓阅读(905) 评论(0) 推荐(0)

2022年9月8日

G04 矩阵加速 P1962 斐波那契数列

摘要：视频链接：G04 矩阵加速 P1962 斐波那契数列_哔哩哔哩_bilibili Luogu P1962 斐波那契数列 // O(2^3*logn) #include <iostream> #include <cstring> #include <algorithm> using namespace 阅读全文

posted @ 2022-09-08 22:46 董晓阅读(1081) 评论(0) 推荐(4)

G03【模板】矩阵快速幂

摘要：视频链接：G03 Luogu P3390【模板】矩阵快速幂_哔哩哔哩_bilibili Luogu P3390 【模板】矩阵快速幂 #include <iostream> #include <cstring> #include <algorithm> using namespace std; typ 阅读全文

posted @ 2022-09-08 15:33 董晓阅读(1449) 评论(0) 推荐(5)

2022年9月6日

G02 高精度快速幂

摘要：视频链接：G02 高精度快速幂_哔哩哔哩_bilibili Luogu P1045 [NOIP2003 普及组] 麦森数 #include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <c 阅读全文

posted @ 2022-09-06 16:10 董晓阅读(1249) 评论(1) 推荐(2)

2022年9月4日

G01 快速幂

摘要：视频链接：G01 快速幂_哔哩哔哩_bilibili Luogu P1226 【模板】快速幂||取余运算 #include <iostream> using namespace std; typedef long long LL; int a,b,p; int qpow(int a,int b,in 阅读全文

posted @ 2022-09-04 20:44 董晓阅读(1173) 评论(0) 推荐(0)

A04 高精度除法

摘要： A04 高精度算法除法_哔哩哔哩_bilibili P1480 A/B Problem - 洛谷 // 高精度 O(n) #include<bits/stdc++.h> using namespace std; void div(string sa,int b){ int m=sa.size(); 阅读全文

posted @ 2022-09-04 17:37 董晓阅读(966) 评论(0) 推荐(1)

A03 高精度乘法

摘要： A03 高精度算法乘法_哔哩哔哩_bilibili P1303 A*B Problem - 洛谷 // 高精度 O(n^2) #include<bits/stdc++.h> using namespace std; void mul(string sa,string sb){ int la=sa. 阅读全文

posted @ 2022-09-04 11:03 董晓阅读(1303) 评论(0) 推荐(1)

A02 高精度减法

摘要： A02 高精度算法减法_哔哩哔哩_bilibili P2142 高精度减法 - 洛谷 // 高精度 O(n) #include<bits/stdc++.h> using namespace std; bool cmp(string a,string b){ if(a.size()<b.size() 阅读全文

posted @ 2022-09-04 09:26 董晓阅读(880) 评论(1) 推荐(1)

公告