#Snow{ position: fixed; top: 0; left: 0; width: 100%; height: 100%; z-index: 99999; background: rgba(255,255,240,0.1); pointer-events: none; }

随笔分类 -  数论

筛法
摘要：![image](https://img2023.cnblogs.com/blog/2741636/202310/2741636-20231006162919903-1750935423.gif) 阅读全文
posted @ 2023-10-06 16:29 繁花孤城 阅读(15) 评论(0) 推荐(0) 编辑
欧拉函数与欧拉定理
摘要：欧拉函数 一、定义 欧拉函数 φ(n)表示1~n中与n互质的个数 二、性质 以下涉及的数均为数论数. (1)设p为素数,则φ(p)=p−1 (2)若m=m1*m2 则有: 1.若m1,m2有相同质因子,则$\varphi(m)=m2\varphi(m1) (m2<=m 阅读全文
posted @ 2022-11-12 21:54 繁花孤城 阅读(286) 评论(0) 推荐(0) 编辑
矩阵乘法
摘要：#include<bits/stdc++.h> using namespace std; const int N=110; struct matrix{ int n,m,g[N][N]; matrix operator*(const matrix&b)const{ matrix c;c.n=n;c. 阅读全文
posted @ 2022-10-26 14:06 繁花孤城 阅读(25) 评论(0) 推荐(0) 编辑
数论基础模板
摘要：数学 质数，约数，欧拉函数，快速幂，扩展欧几里得算法，中国剩余定理，高斯消元，求组合数，容斥原理，博弈论等内容。 质数 质数的判定 试除法 O(sqrt(n)) bool is_prime(int x) { if(x<2) return 0; for(int i=2;i<=x/i;i++) //sq 阅读全文
posted @ 2022-10-08 22:15 繁花孤城 阅读(51) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示