_Sagacity
_Sagacity
全部文章
博弈论
bfs(2)
codeforces(8)
dfs(2)
div2(3)
dp(2)
flag系列(2)
icpc(2)
图论:LCA(1)
基础数学(1)
寒假训练(1)
小小尺取法(1)
并查集(1)
比赛总结(2)
算法基础(1)
算法竞赛进阶指南(1)
归档
标签
去牛客网
登录
/
注册
_Sagacity的博客
全部文章
/ 博弈论
(共3篇)
ccpc 江西省赛 博弈论 J Split Game
ccpc 江西省赛 博弈论 J Split Game蓝书链接:https://www.acwing.com/problem/content/221/ 题目大意:和蓝书上的有向图剪纸游戏博弈除了获胜方式不一样,其他几乎是一样,给你一个n×m的纸片,每一次可以将纸片剪成两部分,谁先剪出1×1的格子就必败...
博弈论
2020-11-22
0
569
Southeastern European Regional Programming Contest Bucharest, Romania – Vinnytsya, Ukraine Porblem J
题目链接:https://codeforces.com/group/xrTA2IaQje/contest/255050 这是一个无效链接,当然如果咱们在一个学校那当咱没说,这是咱学校Group里的。 博弈论的题目,训练赛的时候我最后一个小时吭吃瘪肚的推了半天wa在test5上,无聊的分享一下手稿 ...
2020-07-29
0
358
K MUV LUV UNLIMITED Gym 102361K(树上博弈详解!)
链接 题意:两人轮流取叶子,取到根的人获胜 参考博客 本题其实花了很长时间去理解去看,之前真的不是完全明白为什么这样,看了上面的那篇参考博客,我想我应该对博弈题有一点浅薄的认知了。而我自己写的这一篇博客相当于我理解的一个过程,我觉得是写的更加详细了一点,仅供大家参考,说的内容还是很详实的。 思路...
2020-07-29
0
514