bbbblzy的博客

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...

官方定义矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义[1] 。一般单指矩阵乘积时，指的便是一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了一起，所以有时候可以简便地表示一些复杂的模型。（来自百度百科）定义设A为 m*p的矩阵，B为p*n的矩阵，那么称m*n的矩阵C为矩阵A与B

模运算等大家刷题刷的多了，就会发现一些题会要求你对最终答案对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取模的结果是什么呢？

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

题目描述如果一个自然数比所有比它小的自然数的约数个数都要多，那么我们就称这个数为一个反素数。例如，1、2、4、6、12和24都是反素数。 任务： 请写一个程序： 读入一个自然数n； 找出不大于n的最大的反素数； 将结果输出。本题需要用到的知识：约数个数定理代码（不会打表没逼逼）//By Bibi/// .-~~~~~~~~~-._ ...

题目描述小x最近对数字8很感兴趣，有8进制，2008奥运会之类的。 现在小x想知道，在[x,y]区间里，有多少个数能被8整除。 小y觉得题目太简单，于是给出n个其他数，问在[x,y]区间里，有多少个数能被8整除且不能被这n个数整除分析啊啊啊啊啊，一道很水的容斥原理啦QWQ，枚举出这个n个数所有和8的lcm的情况，奇减偶加，这道题最麻烦的地方在于枚举出所有的情况，看那些超...

题目描述克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。下面四幅图描述了一个有6个山洞，住有三个野人的岛上前四年的情况。三个野人初始的洞穴编号依次为1，2，3；每年要走过的洞穴数依次为3，7，2；...