算法数学
文章平均质量分 92
不会JAVA的运营不是好数分
这个作者很懒,什么都没留下…
展开
-
2020年11月21日 纪念日——线性筛选质数
2020年11月21日 纪念日——线性筛选质数有点丢人,讲题之前没有讲明白,然后在很多人之前丢了大脸。以此时作为纪念吧。共勉之。某个算法,只有思考过,AC过,再思考。才可能明白吧。开始记录下线性筛选质数:基础知识质数质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。合数与质数相对的就是合数。最小因数定理——一个数的最小因数一定是质数一个大于1的自然数,最小的因数一定是质数。证明如下:我们来把它编 成一道证明题 ,并利用列举法和反证法 求证。求证:除原创 2020-11-22 17:29:23 · 206 阅读 · 0 评论 -
自守数
自守数自守数//// Created by majoe on 2020/8/8.//#include<bits/stdc++.h>using namespace std;int a,b;vector<int> res;//得到一个数的位数int getcount(int s){ int ncount = 1; while(s/10 >0) { ncount++; s=s/10; }原创 2020-08-08 15:27:20 · 145 阅读 · 0 评论 -
杨辉三角
题目地址//// Created by majoe on 2020/8/8.//#include<bits/stdc++.h>using namespace std;int a[30][30];int n;int main(){ scanf("%d",&n); //初始化两边的1,可以画出来看看 for (int i = 1; i <=n ; ++i) { a[i][1] = a[i][i] =1; } /原创 2020-08-08 12:40:57 · 91 阅读 · 0 评论 -
2018D2T2 P5023 填数游戏
P5023 填数游戏https://www.luogu.com.cn/problem/P5023解题参考:https://www.acwing.com/activity/content/code/content/148941/https://www.luogu.com.cn/problem/solution/P5023?page=1联合这两个题解。写出来的,感谢大佬。题目大意有一个棋盘,从左上走到右下。有如下规定:只能向下,或者向右。分别为D和R。记录下路径的方向字符串。例如RD。就是先原创 2020-08-05 16:15:56 · 292 阅读 · 0 评论 -
乘法的逆元和费马小定理
乘法的逆元和费马小定理同余运算乘法逆元逆元和我们平时所说的倒数是有一定的区别的,我们平时所说的倒数是指**:a*(1/a) = 1**,那么逆元和倒数之间的区别就是:假设x是a的逆元,那么 a * x = 1(mod p),也就是只多了一个取余的操作,这个取余的操作,就会保证a的逆元不一定只是a的倒数。那么我们的逆元有什么作用呢?费马小定理需要注意:a的逆元为 a^(p-2) mod p求 a ^ (p-2)一般会适用快速幂,因为p一般是个很大的数...原创 2020-06-08 21:37:18 · 241 阅读 · 0 评论 -
P1313 计算系数 - 小费马定理
P1313 计算系数https://www.luogu.com.cn/problem/P1313题意想法来源于:yxc// P1313 计算系数// Created by majoe on 2020/6/8.//https://www.luogu.com.cn/problem/P1313#include <bits/stdc++.h>using namespace std;const int mod = 10007;//快速幂int qmi(int a, in原创 2020-06-08 21:36:05 · 230 阅读 · 0 评论 -
循环相除得最大公约数
循环相除得最大公约数//返回最大公约数int gcd(int x,int y){ if(y==0) return x; return gcd(y,x%y);}循环相除的应用求两个数互质。那么两个数的最大公约数应该为 1原创 2020-06-02 12:35:05 · 305 阅读 · 0 评论