随笔分类 -  模板

SG函数模板
摘要：1、SG打表：（可能会TLE 把数组改成bool类型即可） 2、SG打表(DFS) （一般SG中等偏上的题都用dfs） 阅读全文
posted @ 2019-04-02 23:56 Alpacaddhh 阅读(144) 评论(0) 推荐(0)
常用博弈模板（纯模板 利于记忆）
摘要：1、巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 2、威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆取任意数量或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 阅读全文
posted @ 2018-05-30 23:30 Alpacaddhh 阅读(304) 评论(2) 推荐(0)