随笔分类 - 算法合集 / 数学
发表于 2024-08-06 20:27阅读：61评论：0推荐：0
发表于 2024-07-30 03:04阅读：16评论：0推荐：0
摘要：定义 线性基用于解决类似于: "给定
发表于 2024-07-25 23:11阅读：94评论：0推荐：0
摘要：定义 高斯消元方法 摘自here 给定
发表于 2024-06-04 14:56阅读：59评论：0推荐：0
摘要：容斥原理的基本原理是根据集合之间的交来求集合之间的并，以下仅为容斥原理的部分相关习题 https://codeforces.com/problemset/problem/803/F 题意了然，即求出所有符合公共最小公约数为１的序列数目，那么考虑一种特殊情况：只有数字ｉ，很明显他们的最小公约数一定是ｉ
阅读全文 »
发表于 2024-05-27 21:15阅读：29评论：0推荐：0
摘要：这是我做 AtCoder 的时候发现的一个问题，有感而发： 首先，对于任何一个数，我们都能给它做质因数分解，也就是把他们分成一个个质因数的平方乘 现在考虑一个非完全平方数，就假如它分解质因数之后的形式为： 25∗34∗57 那么我们把他的平方数进行模
发表于 2024-04-15 20:58阅读：5评论：0推荐：0
摘要：扩展欧几里得: 最大公约数 - OI Wiki (oi-wiki.org) int exgcd(int a,int b,int &x,int &y){ if(!b){ x=1,y=0; return a; } int d=exgcd(b,a%b,y,x); int tmp=x; x=y; y=tmp
阅读全文 »
发表于 2024-03-26 13:00阅读：14评论：0推荐：0
发表于 2024-03-03 18:24阅读：12评论：0推荐：0
摘要：对于矩阵快速幂,其作用能够达到快速递推公式的作用 这里先定义一个矩阵 struct martix{ int x[105][105]; martix(){memset(x,0,sizeof x);} }; 首先看如何进行矩阵计算,由线性代数知: martix cacl(martix a,martix
阅读全文 »
发表于 2024-02-29 20:24阅读：39评论：0推荐：0
发表于 2024-01-29 17:46阅读：12评论：0推荐：0
摘要：尼姆(
发表于 2023-08-30 12:21阅读：45评论：0推荐：0
摘要：//容斥原理 //时间复杂度O(2^n-1) #include<bits/stdc++.h> #define int long long using namespace std; const int N=2e6+10; int n,m,res,p[N]; signed main() { cin>>n
阅读全文 »
发表于 2023-08-21 18:59阅读：63评论：0推荐：0
摘要：//组合数 // O(n^2),预处理递推 //n 1~2e3 #include<bits/stdc++.h> using namespace std; const int N=1e3+10,mod=1e9+7; int n,m,c[N][N]; int main() { cin>>n; for(i
阅读全文 »
发表于 2023-08-18 17:06阅读：95评论：0推荐：0
摘要：E-Math Problem ## 题面翻译 **【题目描述】** 给定两个正整数
发表于 2023-06-21 14:25阅读：9评论：0推荐：0
摘要：比普通幂运算更快,只需要预处理一些数就可以 普通幂: 1 int res=1; 2 for(int i=0;i<k;i++) 3 res=res*n; 4 return res; 快速幂: //快速幂:https://www.luogu.com.cn/problem/P1226 #include <
阅读全文 »
发表于 2023-06-21 14:05阅读：21评论：0推荐：0
摘要：欧拉函数:指从1-n中与n互质的数的个数 首先要知道,一个数
发表于 2023-06-20 13:10阅读：11评论：0推荐：0
摘要：考试的时候看到这道题一眼前缀和,但是想了想要枚举每个区间是不是复杂度有点高,还是交上去了 不出意外的
发表于 2023-06-20 11:47阅读：38评论：0推荐：0
摘要：思路：找规律情况一: 尾数为5或0 为5时进行一次操作变成0的情况。而尾数是 0 时操作无意义，所有数必须相等。情况二：尾数为 1,3,7,9可进行一次操作变成情况三。情况三：尾数为 2,4,6,8我们通过找规律发现： 2⇒4⇒8⇒16⇒22 4⇒8⇒16⇒22⇒24 6⇒12⇒14⇒18⇒26 8
阅读全文 »
发表于 2023-06-14 17:26阅读：19评论：0推荐：0
摘要：C. Even Number Addicts time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Alice and Bob are
阅读全文 »
发表于 2023-06-13 19:53阅读：53评论：0推荐：0
摘要：比较难,没怎么看懂 //约数: //如果一个数d是n的一个约数,即d能整除n,那么n/d也能整除n: //求所有约数(除法求约数,o(sqrt(n))) #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int n,x;
阅读全文 »
发表于 2023-06-13 14:09阅读：16评论：0推荐：0
摘要：// 最基本求一个素数(on),(osqrt(n)) #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; for(int i=2;i<n;i++)//o(n) if(n%i==0){ cout<<"no";
阅读全文 »
