
博弈
文章平均质量分 66
Amber_lylovely
这个作者很懒,什么都没留下…
展开
-
bzoj 4134: ljw和lzr的hack比赛 sg函数+字典树
Description分曹射覆蜡灯红,膜拜神犇lzr; 渚清沙白鸟飞回,长跪巨神ljw。 lzr就是被称为hack狂魔的qmqmqm,相比很多人都已经知道了。 ljw虽然没有lzr有名,但是在cf、bc等比赛里的hack次数也是数一数二的。 SD的这两位神犇今天决定进行一场hack比赛。 经过研究,他们决定hack SD的另一位神犇jzh做过的题。 我们设jzh已经做过了n道题。这...原创 2018-08-07 18:41:26 · 477 阅读 · 0 评论 -
CF317D Game with Powers sg函数
题目大意: VasyaVasyaVasya和PetyaPetyaPetya玩一个游戏,每人每次写一个x∈[1,n]x∈[1,n]x\in[1,n]的正整数。当xxx被写后,xxx及xxx的任意正整数幂都不能被写,写不了数字的人输。假设VasyaVasyaVasya为先手,问当两边都是最佳操作时,谁能获胜。分析: 我们可以把一些能用同样底数的幂次分组,即分成c,c2,c3....c,c2,c...原创 2018-07-19 16:10:14 · 510 阅读 · 0 评论 -
洛谷 P3185 [HNOI2007]分裂游戏 sg函数
题目描述聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试: 共有 n 个瓶子, 标号为 0,1,2…..n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆,两个人轮流取豆子,每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i < j , j < = k 且第 i 个瓶子中至少要有 1 颗巧克力豆,随后这个人从第 i 个瓶子中拿走一颗豆 子并在 j,k 中各放入一...原创 2018-08-25 08:05:21 · 218 阅读 · 0 评论