|
还没做 码上
猜一手高斯定理和消元
题目 1603 饥饿游戏
2022-06-23 02:19:37
|
|
博弈论+线性基
|
|
时隔这么久，才知道这是线性基！！！
  
题目 1603 饥饿游戏
2016-03-29 08:55:16
|
|
@dsx 我就知道你要D我……
题目 1603 饥饿游戏
2015-04-14 16:16:44
|
|
好有意思的题>_<远程膜拜出题人 @hzoi_hexing ……
先考虑没有盖子时的经典Nim!游戏：若各堆石子数目的XOR和为0则先手必败，否则先手必胜。现在对游戏增加一个开盖子环节，不难发现，先手为了给后手留下“烂摊子”，一定会打开若干个盖子使 所有打开的箱子中石子数的XOR和为0，且后手无论如何操作都不可能令所有打开的箱子中石子数的XOR和再次为0。换言之，女主要找到一个“极大的”子集，使子集中各元素的XOR和为0.（其中“极大”保证了后手不可能再通过打开剩余的一些箱子得到一个更大的异或和为0的子集）具体实现的时候只需列一个N元0-1方程，用高斯消元判断是否有解即可。 p.s.我太逗了= =代码里SetFile的宏写成了SegFile…… |
|
多行注释在程序中http://cojs.tk/cogs/submit/code.php?id=157058
多行注释在程序尾http://cojs.tk/cogs/submit/code.php?id=157059 |
|
线性基好评
|
|
VIP不爽啊。。。这就被秒了
|
|
我比楼下快==
题目 1603 饥饿游戏
2014-04-19 21:40:26
|