![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
文章平均质量分 89
OneInDark
毕业于野鸡大学,一事无成, 因碌碌无为而羞愧,因虚度光阴而后悔。
展开
-
[ACNOI2022]不猜不行
被身边的人群嘲的日子,什么时候是个头啊……原创 2022-06-22 22:32:21 · 463 阅读 · 0 评论 -
[WC2022-DMY]疯狂优化
左有校长冷嘲热讽,右有卷爷润人装弱,上有旧神切题如麻,吾其悲矣,于嗟殂兮!原创 2022-05-09 23:36:40 · 256 阅读 · 0 评论 -
[AGC010D]Decrementing
吾妹贤于吾,吾心甚慰。原创 2022-02-11 16:07:28 · 348 阅读 · 0 评论 -
[CF1221E]Game With String
这哪里是不公平博弈啊,这是虐杀型博弈吧……原创 2022-01-11 23:23:20 · 195 阅读 · 0 评论 -
[AGC048D]Pocky Game
点看题解,看一眼,关掉,“所!” —— 《狗狗纪实》原创 2022-01-09 15:54:19 · 257 阅读 · 0 评论 -
[CF98E]Help Shrek and Donkey
我,真的,麻了。原创 2022-01-09 12:04:38 · 1714 阅读 · 0 评论 -
[ZJOI2009]染色游戏
打表遮百丑,手玩推错毁所有!原创 2022-01-04 15:46:22 · 290 阅读 · 0 评论 -
[DarkBZOJ3895]取石子
一上午就做这一道题,中途走了许多弯路,泪目了 o(╥﹏╥)o原创 2022-01-03 13:05:43 · 414 阅读 · 0 评论 -
[CF1537D]Deleting Divisors
我爱这样的人(或者马桶):他(它)创造了比自己更伟大的东西(夸夸树/块块树),并因此而毁灭。原创 2021-06-21 17:25:00 · 390 阅读 · 3 评论 -
[CSP-S2020]贪吃蛇
很久以前的题,没写题解,重新拿出来做,一半凭记忆,一半凭推理,还是带给我一些启发。原创 2021-06-12 19:42:12 · 411 阅读 · 0 评论 -
[CF1536F]Omkar and Akmar
可惜做过原题,不然真的会想一会儿吧?原创 2021-06-12 18:01:59 · 217 阅读 · 2 评论 -
[CF1527B]Palindrome Game
找规律,好!DP 打表,好!牵强解释,好!原创 2021-06-02 21:31:34 · 197 阅读 · 4 评论 -
[ARC116F]Deque Game
OneInDark 真垃圾,正解门前溜过去。原创 2021-05-26 21:28:56 · 394 阅读 · 1 评论 -
[CF1496D]Let‘s Go Hiking
一旦想清楚,就感觉很简单;考试的时候,还是颇犹豫了一会儿的。原创 2021-05-22 17:05:49 · 149 阅读 · 0 评论 -
[CF1498F]Christmas Game
感觉 CF div.2 还是挺好玩的,到处都是结论……原创 2021-05-04 10:59:03 · 158 阅读 · 0 评论 -
扼住命运的咽喉
反应物 100pts ,生成物 25pts ,反应条件脑瘫。原创 2020-11-25 08:40:08 · 221 阅读 · 0 评论 -
[BZOJ1299]巧克力棒
非常恐怖,兄弟!原创 2020-05-15 11:10:02 · 332 阅读 · 0 评论 -
[XJOI趣味赛]抗疫斗争
有意思的题。其实打表就能找到规律,无需博弈推理/xk原创 2020-04-07 11:03:46 · 217 阅读 · 0 评论 -
[POJ1740]A New Stone Game / [SPOJ2021]Moving Pebbles
神奇的博弈题。传说中的一击秒杀。原创 2020-02-25 11:48:18 · 112 阅读 · 0 评论 -
[POJ2311]Cutting Game
使用 sg 函数解决的博弈问题。在处理的时候有一点点的技巧。原创 2020-02-25 11:03:45 · 150 阅读 · 0 评论 -
Fibonacci NIM
题目传送门 to VJ题意概要有一堆石子,最开始有 nnn 颗。按照如下操作进行。第一次操作,可以拿走任意颗,但不能拿完,也不能不拿。以后的操作,拿走石子的数量不超过上一次的两倍。不能不拿。拿走最后一颗石子的人将会获得胜利。询问是否先手必胜。数据范围与约定1<n<2311<n<2^{31}1<n<231 ,以 n=0n=0n=0 作为多组数...原创 2020-02-19 16:29:59 · 130 阅读 · 0 评论 -
【学习笔记】SG函数
sg 函数(和 sg 定理)在博弈问题中可以被广泛的使用。尤其是一些复杂的、“递归”的问题,效果极佳。原创 2020-02-19 11:45:50 · 431 阅读 · 0 评论 -
Turning Turtles
题目传送门 to VJ题目概要nnn 枚硬币排成一列。每次选择一个正面朝上的硬币翻转,并可选择(也可以不选择)一个左边的硬币,将其翻转(无论是正面朝上还是背面朝上)。无法操作者负。数据范围与约定n≤104n\le 10^4n≤104 。以字符串的形式给出初始状态。输出是否先手必胜。思路本质是 nimnimnim 游戏。考虑一次操作带来的影响:一个正面朝上的硬币变成了背面朝上。在...原创 2020-02-19 10:15:32 · 237 阅读 · 0 评论 -
[HDU1730]Northcott Game
博弈题,对抗性策略。原创 2020-02-16 15:22:17 · 248 阅读 · 0 评论 -
无形的博弈
证明?不存在的。原创 2019-11-08 21:35:28 · 224 阅读 · 0 评论 -
[nowcoder1100B]仓鼠的石子游戏
对抗性?没必要。原创 2019-11-05 18:49:59 · 284 阅读 · 1 评论 -
[CF167C]Wizards and Numbers
博弈好题!原创 2019-07-26 21:03:47 · 192 阅读 · 0 评论