|
好有意思的题>_<远程膜拜出题人 @hzoi_hexing ……
先考虑没有盖子时的经典Nim!游戏:若各堆石子数目的XOR和为0则先手必败,否则先手必胜。现在对游戏增加一个开盖子环节,不难发现,先手为了给后手留下“烂摊子”,一定会打开若干个盖子使 所有打开的箱子中石子数的XOR和 为0,且后手无论如何操作都不可能令所有打开的箱子中石子数的XOR和 再次为0。换言之,女主要找到一个“极大的”子集,使子集中各元素的XOR和为0.(其中“极大”保证了后手不可能再通过打开剩余的一些箱子得到一个更大的异或和为0的子集)具体实现的时候只需列一个N元0-1方程,用高斯消元判断是否有解即可。 p.s.我太逗了= =代码里SetFile的宏写成了SegFile…… |
|
好长的文件名
题目 1713 [POJ2774]很长的信息
2015-04-08 13:31:57
|
|
|
|
这题样例真是业界良心
|
|
跟1682贴海报一模一样
题目 210 [BYVoid S3] 彩色穿孔卡片
2015-04-07 20:53:33
|
|
语文要学好!!!!!!!!
题目 201 [BYVoid S1] 埃雷萨拉斯的宝藏
2015-04-07 20:44:01
|
|
被血虐了。。。
题目 1275 [HNOI 2011] 勾股定理
2015-04-07 18:17:57
|
|
题目 1913 AC自动机
2015-04-07 15:05:16
|
|
多行注释在程序中http://cojs.tk/cogs/submit/code.php?id=157058
多行注释在程序尾http://cojs.tk/cogs/submit/code.php?id=157059 |
|
线性基好评
|
|
|
|
splay维护树剖练手题
|
|
|
|
N连2W都没有 >_< 难怪会跑这么快
|
|
没有加反向边竟然过了9组,测试数据也太__了吧。
题目 13 运输问题4
2015-04-06 21:14:28
|
|
不看建图完全不会做好吗…
|
|
数据读反+1.
题目 61 [HNOI 2004] 打鼹鼠
2015-04-06 19:45:08
|
|
其实这题LCT比树剖好写的多
(你写单旋、用vector、用dfs、常数大如狗你闭嘴= =) |
|
至少推出了三个不等价的公式……吐血
题目 795 [HAOI 2012]高速公路
2015-04-06 17:39:18
|
|
记忆化搜索
|