高斯消元
文章平均质量分 92
围巾的ACM
啊啊什么时候也能成为一个大牛啊
展开
-
hdu5544 Ba Gua Zhen(高斯消元)
思路:首先DFS把图上的所有环找出来,然后就是K个数里面任意选数使得异或和最大,高斯消元就好了异或方程的高斯消元见 点击打开链接#includeusing namespace std;const int maxn = 5*1e4+7;const int maxm = 1e5+7;#define LL long longint dyn[maxn];vector >e[ma原创 2016-07-27 22:52:25 · 1418 阅读 · 0 评论 -
hdu5755 Gambler Bo(高斯消元)
思路:一个mod3版本的开关灯问题,对每个格子分别设操作了xi次,那么就可以列出一个n*m的方程组,然后高斯消元就可以了#includeusing namespace std;int a[35*36][35*35];int mp[35][35];int id[35][35];int cnt = 0;int x[35*35];int n,m,ans;int gcd(int原创 2016-07-28 20:19:34 · 493 阅读 · 0 评论 -
poj1222 EXTENDED LIGHTS OUT(高斯消元)
思路:高斯消元...每个格子列一个方程然后高斯消元即可#include#include#includeusing namespace std;int a[35][35];int ans[35];void init(){ for(int i = 0;i<30;i++) { a[i][i]=1; if(i>5) a[i-6][i]=1; if(i<24)原创 2016-07-29 14:53:46 · 367 阅读 · 0 评论 -
POJ 1830 开关问题(高斯消元)
思路:裸的高斯消元#include#include#includeusing namespace std;int a[35][35],mp[35],ed[35];int n;int gan(){ int i,j; for(i = 1,j=1;i<=n&&j<=n;j++) { int k = i; for(;k<=n;k++) if(a[k][j]原创 2016-07-29 19:46:20 · 392 阅读 · 0 评论