Hackerrank SG 函数小结

今天去做了一下Hackerrank上的博弈题 感觉某些Hard有点偏容易？

Simple Game：
https://www.hackerrank.com/challenges/simple-game
思路：分k=2 k=3 k>=4讨论 计算出SG函数之后直接暴力DP

Move the Coins：
https://www.hackerrank.com/challenges/move-the-coins
LCA+树上SG函数
dfs时处理SG函数 O(1)询问

Stone Piles：
https://www.hackerrank.com/challenges/stone-piles
注意到N<=50 可以考虑暴力SG函数
然后就把各个询问SG值异或

Chocolate Game：
https://www.hackerrank.com/challenges/chocolate-game
查分数列之后变为阶梯Nim
分奇数位 偶数位为首项分别计算答案

Manasa and Prime game：
https://www.hackerrank.com/challenges/manasa-and-prime-game
挖坑ing。。

填坑
MDZZ看错题目了
以为是全体质数集的神题 想着这种题必有高论啊
然后请教了好多大佬。。mdzz
SG函数的循环节为9