SG函数
EMber _
人但有追求,世界亦会让路。
展开
-
HDU1536 SG函数
分析:直接求出sg函数以后xor起来,最终答案是0就L否则W 注意vis不能全局定义。。#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fd(i,a,b) for(int i=a;i>=b;i--) us原创 2017-04-06 10:44:08 · 254 阅读 · 0 评论 -
bzoj1188[HNOI2007]分裂游戏
Description聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试: 共有 n 个瓶子, 标号为 0,1,2…..n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆,两个人轮流取豆子,每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i < j , j < = k 且第 i 个瓶子中至少要有 1 颗巧克力豆,随后这个人从第 i 个瓶子中拿走一颗豆 子并在 j,k 中各放入一粒豆原创 2017-04-06 17:15:48 · 296 阅读 · 0 评论