随笔分类 -  数论--博弈论

摘要:$GZOI2017D1T1$ 题目链接?~~不存在的~~传到Luogu了!! "P5675 [GZOI2017]取石子游戏" "题面" 首先,枚举第一堆石子是哪一堆,那么现在要求有多少种方案,使得其它堆石子的$xor$值$\ge$第一堆石子(若小于第一堆石子,那么一定可以取一些石子使得第一堆石子和其 阅读全文
posted @ 2019-01-28 10:37 LanrTabe 阅读(410) 评论(0) 推荐(0)
摘要:题目链接: "BZOJ1982" "." "SPOJ2021" "(Luogu)" 迷之结论题。。。 首先,对于石头堆数是偶数的状态,且石头堆两两相对,如$1,1,3,3,7,7,\cdots$,则先手必败。 因为后手总可以模仿先手。 然后对于其他状态,先手必胜。 因为先手可以把状态变为必败(操作最 阅读全文
posted @ 2019-01-01 16:17 LanrTabe 阅读(196) 评论(0) 推荐(0)
摘要:题目链接: "BZOJ1188" "Luogu3185" 博弈论。 首先,每一堆石子都是互相独立,不影响的,那么就只需求解每一堆的$SG$函数$Xor$即可。 再想,对于每一堆石子,里面的每一个石头都是互相独立的,那么就只需求解一个石子的$SG$函数,再用$p_i$个$Xor$起来就得到了答案。 那 阅读全文
posted @ 2018-12-31 19:04 LanrTabe 阅读(221) 评论(0) 推荐(0)
摘要:题目链接: "BZOJ1299" 首先,第一步只能从其中选一些巧克力棒,那么就要使这些巧克力棒的$xor$和为$0$。 然后$X$就面临了一个必败状态。 若$X$选择继续拿巧克力棒,使$xor$和不为$0$,则$TBL$又可以把$xor$和吃成$0$。 若$xor$和为$0$,那么$TBL$第一步就 阅读全文
posted @ 2018-12-29 07:45 LanrTabe 阅读(181) 评论(0) 推荐(0)