博弈论
翛醨
这个作者很懒,什么都没留下…
展开
-
HDU 1847 Good Luck in CET-4 Everybody!
传送门 这道题应该算是这道题进阶版的叭. 思路 本来我是考虑把nnn转化为二进制,然后每次取二进制上的一个位,但是这样是错的,因为我既证不了它的正确性,也证不了它错在哪. 每次只能取222的幂次方,也就是1,2,4,8,16......1,2,4,8,16......1,2,4,8,16......,于是乎,想起巴什博奕的核心思想:每一轮把所能取的数固定成一个定值,但是,这道题每次取值没有特别的限制,只要每次取小于等于nnn个就行. 那么,就可以来找规律: 当n=0n=0n=0时,必败点,因为一开始就已经无原创 2020-12-22 16:44:57 · 254 阅读 · 1 评论 -
HDU 4764 Stone
题目 题意我就不复制在这惹,反正是英文的,我简单归纳一下吧. Tang(先)和Jiang(后)两人搁着写字,每个人每次可以写一个数x(1≤x≤1 \leq x \leq1≤x≤k),然后相加,哪个人最先取到一个数使得所有数之和大于等于n(1≤n≤1081\leq n \leq10^81≤n≤108)就输了.可能翻译不太准,但是结果是对的. 思路 巴什博弈(同余理论)模板题 应该比较简单叭,明显后手可以将一轮的总数控制在k+1k+1k+1,那么如果刚好n−1n-1n−1(因为题意是大于等于就输了)为k+1k+原创 2020-12-19 12:07:50 · 888 阅读 · 1 评论