![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
bbbblzy
这个作者很懒,什么都没留下…
展开
-
【板子】gcd、exgcd、乘法逆元、快速幂、快速乘、筛素数、快速求逆元、组合数
1.gcdint gcd(int a,int b){ return b?gcd(b,a%b):a;}2.扩展gcd )extend great common divisorll exgcd(ll a,ll b,ll &x,ll &y){ if(!b){x=1;y=0;return a;} else { ll...原创 2017-09-26 20:52:59 · 522 阅读 · 2 评论 -
矩阵乘法
官方定义矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数(column)和第二个矩阵的行数(row)相同时才有意义[1] 。一般单指矩阵乘积时,指的便是一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了一起,所以有时候可以简便地表示一些复杂的模型。(来自百度百科)定义设A为 m*p的矩阵,B为p*n的矩阵,那么称m*n的矩阵C为矩阵A与B原创 2017-10-06 16:05:11 · 367 阅读 · 0 评论 -
2017.10.29闵神讲课DAY2(数论)
模运算等大家刷题刷的多了,就会发现一些题会要求你对最终答案对P取模(当然也会有一些**的题目会让你高精度,不谈了)除法定理对于一个整数x和正整数p,x能被唯一地表示为x=a*p+b,其中a是整数,b是小于p的非负数. 这个小学学过吧,a是x除以p的商,b是余数。 x对p取模的结果自然是b,如果有另一个数y=c*p+d,首先y模p的结果就是d,那么这两个数如果做一些运算答案对p取模的结果是什么呢?原创 2017-10-29 15:44:01 · 387 阅读 · 0 评论 -
A+B的各种写法(不是cout<<a+b;)
A+B其实是一个博大精深的问题,以下是各种写法#include<bits/stdc++.h>#define INF 0x7fffffffusing namespace std;int a,b,cnt;int ans[10],h[10],head[10],father[10],bit[10],mp[3][3],w[3],c[3],f[3];struct data1{int to,next,v原创 2018-01-03 20:45:35 · 2105 阅读 · 1 评论 -
打表练习题——反素数
题目描述如果一个自然数比所有比它小的自然数的约数个数都要多,那么我们就称这个数为一个反素数。例如,1、2、4、6、12和24都是反素数。 任务: 请写一个程序: 读入一个自然数n; 找出不大于n的最大的反素数; 将结果输出。本题需要用到的知识:约数个数定理代码(不会打表没逼逼)//By Bibi/// .-~~~~~~~~~-._ ...原创 2018-04-15 20:25:34 · 898 阅读 · 1 评论 -
8的倍数——题解(容斥原理)
题目描述小x最近对数字8很感兴趣,有8进制,2008奥运会之类的。 现在小x想知道,在[x,y]区间里,有多少个数能被8整除。 小y觉得题目太简单,于是给出n个其他数,问在[x,y]区间里,有多少个数能被8整除且不能被这n个数整除分析啊啊啊啊啊,一道很水的容斥原理啦QWQ,枚举出这个n个数所有和8的lcm的情况,奇减偶加,这道题最麻烦的地方在于枚举出所有的情况,看那些超...原创 2018-04-16 18:56:28 · 1317 阅读 · 0 评论 -
荒岛野人(题解)
题目描述克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人,一开始依次住在山洞C1,C2,…,CN中,以后每年,第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li,即生存的年数。下面四幅图描述了一个有6个山洞,住有三个野人的岛上前四年的情况。三个野人初始的洞穴编号依次为1,2,3;每年要走过的洞穴数依次为3,7,2;...原创 2018-05-27 20:26:34 · 738 阅读 · 0 评论