Gravatar
Asm.Def
积分:1014
提交:240 / 495
好有意思的题>_<远程膜拜出题人 @hzoi_hexing ……
先考虑没有盖子时的经典Nim!游戏:若各堆石子数目的XOR和为0则先手必败,否则先手必胜。现在对游戏增加一个开盖子环节,不难发现,先手为了给后手留下“烂摊子”,一定会打开若干个盖子使所有打开的箱子中石子数的XOR和为0,且后手无论如何操作都不可能令所有打开的箱子中石子数的XOR和再次为0。换言之,女主要找到一个“极大的”子集,使子集中各元素的XOR和为0.(其中“极大”保证了后手不可能再通过打开剩余的一些箱子得到一个更大的异或和为0的子集)
具体实现的时候只需列一个N元0-1方程,用高斯消元判断是否有解即可。
p.s.我太逗了= =代码里SetFile的宏写成了SegFile……

Gravatar
清羽
积分:824
提交:197 / 786
好长的文件名

Gravatar
一個人的雨
积分:2065
提交:546 / 1090

Gravatar
清羽
积分:824
提交:197 / 786
这题样例真是业界良心

Gravatar
Satoshi
积分:3002
提交:678 / 1922
跟1682贴海报一模一样

Gravatar
Satoshi
积分:3002
提交:678 / 1922
语文要学好!!!!!!!!

Gravatar
一個人的雨
积分:2065
提交:546 / 1090
被血虐了。。。

Gravatar
清羽
积分:824
提交:197 / 786
回复 @wolf :
居然没有数据范围!!

题目 1913 AC自动机
2015-04-07 15:05:16
Gravatar
ztx
积分:2207
提交:758 / 1351

Gravatar
new ioer
积分:867
提交:255 / 410
线性基好评

Gravatar
cstdio
积分:4745
提交:1198 / 2108

Gravatar
天一阁
积分:1723
提交:544 / 1314
splay维护树剖练手题

Gravatar
水中音
积分:1265
提交:406 / 833

Gravatar
new ioer
积分:867
提交:255 / 410
N连2W都没有 >_< 难怪会跑这么快

Gravatar
wolf.
积分:400
提交:106 / 321
没有加反向边竟然过了9组,测试数据也太__了吧。

题目 13 运输问题4
2015-04-06 21:14:28
Gravatar
水中音
积分:1265
提交:406 / 833
不看建图完全不会做好吗…

Gravatar
TA
积分:885
提交:582 / 1147
数据读反+1.

题目 61 [HNOI 2004] 打鼹鼠
2015-04-06 19:45:08
Gravatar
new ioer
积分:867
提交:255 / 410
其实这题LCT比树剖好写的多
(你写单旋、用vector、用dfs、常数大如狗你闭嘴= =)

Gravatar
清羽
积分:824
提交:197 / 786
至少推出了三个不等价的公式……吐血

Gravatar
残镖书生
积分:161
提交:53 / 89
记忆化搜索

题目 1243 嵌套矩形 AAAAAAAAAA
2015-04-06 15:16:10