HDU 3915 Game 高斯消元 2011 Multi-University Training Contest 8 - Host by HUST
(2011-08-05 09:39:56)
标签:
hdu3915game高斯消元it |
分类: 杂题 |
题目描述:
取石子游戏,问后手是否可以通过拿走几堆石子让先手必输。可以的话有几种方案。
解题报告:
模型转化为:n个数字,选取一些数字,让这些数字的异或等于0,有几种这样的方案。
转化成n元矩阵,31行n列,每一行的和(采用模2加法)都等于0,i行j列的系数为:
如果第j个数的第i位为1,就是1,否则就是0.
最后求解,看有多少组解,即看有多少个变量是随便取值,假设有k个,那么这k个数字取不取无所谓,答案就是2^k。
代码:比赛时是队友写的这道题目,代码等会自己写过后补上。
取石子游戏,问后手是否可以通过拿走几堆石子让先手必输。可以的话有几种方案。
解题报告:
模型转化为:n个数字,选取一些数字,让这些数字的异或等于0,有几种这样的方案。
转化成n元矩阵,31行n列,每一行的和(采用模2加法)都等于0,i行j列的系数为:
如果第j个数的第i位为1,就是1,否则就是0.
最后求解,看有多少组解,即看有多少个变量是随便取值,假设有k个,那么这k个数字取不取无所谓,答案就是2^k。
代码:比赛时是队友写的这道题目,代码等会自己写过后补上。