Lopka的博客

拓展欧几里得首先我们要知道一个结论：裴蜀定理（或贝祖定理）存在整数x,y 使得ax+by=gcd（a,b) 成立推导建议拿着笔一起做推导，我们知道欧几里得算法，即辗转相除法，核心公式为gcd(a,b)=gcd(b,a%b),我们就推导出拓展欧几里得。ax1+by1=gcd(a,b)=gcd(b,a%b)=b*x2+(a%b)*y2这样我们就得到了状态转移方程？其中a%b可以写成a-((a/b)*b),我们就得到了最终的状态转移方程，同时因为采取了递归的写法，我们会由2状态推出1状态，

三种初等行变换因为最后显示出来矩阵行还是乱的（雾所以是伪但是俺觉得已经不影响使用了呢（笑输入：行数 列数矩阵#include<iostream>#include<algorithm>using namespace std;double mt[100][100];int n,m;void num_multiply_line(int a,double x){ for(int j=0;j<m;j++) mt[a][j]*=x; return ;}

无脑bfs搞全排列#include<iostream>using namespace std;int n;int box[20];int vis[20];int s[20][20];int res;int check(){ int cnt=0; for(int i=1;i<n;i++) for(int j=0;j<i;j++) if(box[i]<box[j]) cnt++; return cnt;}void bfs(int ste

可怕的数论题这个数的表达式是z=ax+by其中ab由题目给出这个最大的不能得到的数是a*b-a-b证明就不写了，反证法看起来挺好理解的#include<iostream>using namespace std;int main(){ int a,b; cin>>a>>b; cout<<a*b-a-b<<endl;}...