这题答案就是2^自由元的数目,原因是自由元可以取1或者0,所以就是ans<<1 由于只要求自由元的数目,所以高斯消元可以直接消后面的,不做前面的了,对答案没有影响 ...
分类:
其他好文 时间:
2018-01-13 01:21:41
阅读次数:
194
http://www.lydsy.com/JudgeOnline/problem.php?id=1770 a[i][j] 表示i对j有影响 高斯消元解异或方程组 然后dfs枚举自由元确定最优解 ...
分类:
其他好文 时间:
2018-01-03 18:34:43
阅读次数:
127
题意:求高斯消元中自由元的个数,输出1<<ans; ...
分类:
其他好文 时间:
2017-10-16 00:13:38
阅读次数:
197
#include #include #include using namespace std; int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; int mp[16][16]; int x[16*16+2];// 用来存储解的情况 int a[16*16+2][1... ...
分类:
其他好文 时间:
2017-09-21 23:30:41
阅读次数:
227
传送门 用bitset优化,要不然n^3肯定超时 消元过程中有几点需要注意,找到最大元后break,保证题目中所说的K最小 如果有自由元说明解很多,直接返回 ...
分类:
其他好文 时间:
2017-09-08 22:50:31
阅读次数:
212
高斯消元+搜索 很明显每个开关只能按一次,那么我们可以想到高斯消元,其实就是解异或方程组,但是最后会有一些自由元,也就是有x+y=z,x+y=z这种一样的方程就会产生自由元,那么我们爆搜自由元取值,每次把自由元回带入方程,因为形如x+y=z这样的方程就需要回带,然后就解出一组解,取最小值即可。这当然 ...
分类:
其他好文 时间:
2017-08-23 00:32:00
阅读次数:
191
给定模线性方程组,求最终的值的通解。点击 两个模方程可以化解成一个模方程 x mod a1 = b1 x mod a2 = b2 a1*k1 + a2*k2 = b2 – b1 // 其中k1k2是自由元 用扩展欧几里得算出k1的解,当然它是一个解系,找出最小k1作为特解,带入x = a1 * k1 ...
分类:
其他好文 时间:
2017-07-24 00:11:48
阅读次数:
204
题目大意:树上拉灯游戏 高斯消元解异或方程组,对于全部的自由元暴力2^n枚举状态,代入计算 这做法真是一点也不优雅。。。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define M 1 ...
分类:
其他好文 时间:
2017-04-17 19:23:10
阅读次数:
151
题意: 给你n个人m条关系 每条关系包括a,b 代表a和b能够是线上朋友也能够是线下朋友 然后保证每一个人的线上朋友数和线下朋友数相等 问你有多少种组成方法 思路: 官方题解是爆搜+剪枝,然而并不会写。。 比赛的时候想到用高斯消元来剪枝 最后枚举自由元 由于关系的话到了最后肯定有些关系是确定的。 这 ...
分类:
其他好文 时间:
2017-04-16 18:10:06
阅读次数:
139
题意: 经典灯问题,求最少次数 本题数据不水,必须要暴搜自由元的取值啦 想了好久 然而我看到网上的程序都没有用记录now的做法,那样做遇到自由元应该可能会丢解吧...? 我的做法是把自由元保存下来,枚举的时候只枚举自由元 但这样没法最优性剪枝了 于是枚举的时候还是从n到1枚举,到i时如果i是主元这时 ...
分类:
其他好文 时间:
2017-02-18 15:58:31
阅读次数:
186