- 博客(3)
- 收藏
- 关注
RSS订阅原创 ACM算法复习篇章--数论
目录 一. 质数的筛法 1. 试除法 2. 埃氏筛 3. 线性筛 二. 线性筛的多种进阶用法 1. 线性筛得到不同质因子的个数 2. 线性筛得到一个数的约数个数 3. 线性筛得到一个数的约数和 三. 最大公约数与最小公倍数 该文章参考了《深入浅出学算法》 以及课上内容还有 筛法 - OI WikiOI Wiki 是一个编程竞赛知识整合站点，提供有趣又实用的编程竞赛知识以及其他有帮助的内容，帮助广大编程竞赛爱好者更快更深入地学习编程竞赛https://oi-wiki.org/math/n
2022-01-02 13:50:42
888
原创 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
474
原创 关于矩阵快速幂的学习总结
#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
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人