博弈论(van♂游戏) 笔记

博客观赏效果更佳

前言

会持续更新的呢，毕竟博弈论是个毒瘤啊。

其实不要以为博弈论很变态，它是很有趣的。能理解透的话，一点都不难。其实，博弈论的本质，就是教你van♂游戏啊！

从一个简单的问题（Nim）入手

有n堆石子，你每次珂以从某一堆中取出若干个石子。先后手轮流操作。如果某个人把石子取完了，那就赢了。换句话说，如果某个人没有石子取了，那就输了。
先手有必胜策略么？

我们遇到什么问题，也不要怕，暴力的面对它！消除AC的最好办法就是爆搜！加油，TLE！

最强的数据是$n<=1e5$，石子数$<=1e18$。而我们只需要两三行代码就能解决问题。爆搜都没有这么短。

我们考虑把每一堆石子的数量二进制拆分。（为什么是二进制？因为二进制只有 0 0 0<