2017年7月20日
拓展欧几里得
摘要： #include<bits/stdc++.h>using namespace std;typedef long long LL; void exgcd(int a,int b,LL &x,LL &y){ if(b==0){x=1, y=0; return;} LL tx,ty; exgcd(b,a% 阅读全文
posted @ 2017-07-20 19:50 wqtnb_tql_qwq_%%% 阅读(179) 评论(0) 推荐(0) 编辑
容斥原理
摘要： #include<bits/stdc++.h>using namespace std;typedef long long LL;const int N = 1e6 + 7;int a[N];LL ans,all; void dfs(int x, LL y){ if(x>a[0]){ans+=all/ 阅读全文
posted @ 2017-07-20 18:43 wqtnb_tql_qwq_%%% 阅读(146) 评论(0) 推荐(0) 编辑
矩阵乘法
摘要： #include<bits/stdc++.h>using namespace std;const int N=2;const int MOD=10000;struct MAT{int a[N][N];}; MAT operator*(MAT x, MAT y){ MAT z; for(int i=0 阅读全文
posted @ 2017-07-20 18:09 wqtnb_tql_qwq_%%% 阅读(185) 评论(0) 推荐(0) 编辑