高斯消元
文章平均质量分 92
围巾的ACM
啊啊什么时候也能成为一个大牛啊
展开
-
hdu5544 Ba Gua Zhen(高斯消元)
思路:首先DFS把图上的所有环找出来,然后就是K个数里面任意选数使得异或和最大,高斯消元就好了 异或方程的高斯消元见 点击打开链接 #include using namespace std; const int maxn = 5*1e4+7; const int maxm = 1e5+7; #define LL long long int dyn[maxn]; vector >e[ma原创 2016-07-27 22:52:25 · 1430 阅读 · 0 评论 -
hdu5755 Gambler Bo(高斯消元)
思路:一个mod3版本的开关灯问题,对每个格子分别设操作了xi次,那么就可以列出一个n*m的方程组,然后高斯消元就可以了 #include using 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 · 522 阅读 · 0 评论 -
poj1222 EXTENDED LIGHTS OUT(高斯消元)
思路:高斯消元...每个格子列一个方程然后高斯消元即可 #include #include #include using 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 · 394 阅读 · 0 评论 -
POJ 1830 开关问题(高斯消元)
思路:裸的高斯消元 #include #include #include using 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 · 397 阅读 · 0 评论