- 博客(3)
- 收藏
- 关注
RSS订阅原创 ACM算法复习篇章--数论
目录一. 质数的筛法1. 试除法2. 埃氏筛3. 线性筛二. 线性筛的多种进阶用法1. 线性筛得到不同质因子的个数2. 线性筛得到一个数的约数个数3. 线性筛得到一个数的约数和三. 最大公约数与最小公倍数该文章参考了《深入浅出学算法》 以及课上内容还有筛法 - OI WikiOI Wiki 是一个编程竞赛知识整合站点，提供有趣又实用的编程竞赛知识以及其他有帮助的内容，帮助广大编程竞赛爱好者更快更深入地学习编程竞赛https://oi-wiki.org/math/n
2022-01-02 13:50:42
995
原创 ACM算法复习篇章--模拟与高精度
目录一.模拟策略二.高精度1. 高精度结构体定义2.高精度输入输出3.高精度加法4.重载高精度的小于号5.重载高精度的减法6.重载高精度的乘法7.高精度的模板一.模拟策略静心， 冷静做题二.高精度1. 高精度结构体定义struct bigint{ int len, a[N]; bigint(int x = 0)//构造函数， 作用一可以对bigint的变量赋值。作用二是可以直接对bigint变量初始化 {
2021-12-14 19:05:53
543
原创 关于矩阵快速幂的学习总结
#include <bits/stdc++.h>using namespace std;const long long MOD = 1e9+7;struct Matrix{ long long a[3][3]; Matrix() { memset(a, 0, sizeof(a)); } Matrix operator*(const Matrix &b) const { Matrix res; .
2021-11-02 09:30:11
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人