Deep_Dark_FAntasy♂
Deep_Dark_FAntasy♂
全部文章
分类
Codeforces(3)
博弈论(3)
基本数论、组合数学(排列组合,容斥等)(14)
并查集(2)
数据结构(2)
未归档(176)
深度优先搜索、广度优先搜索、搜索剪枝(8)
线性dp、背包问题、区间dp(15)
题解(12)
归档
标签
去牛客网
登录
/
注册
VISITOR_OVO 的博客
Welecome to my blog
TA的专栏
39篇文章
0人订阅
2020/7/8 VJ contest 8 比赛
7篇文章
722人学习
2020/7/10 VJ contest 9 比赛
4篇文章
590人学习
2020牛客暑期多校训练营(第二场)
3篇文章
899人学习
2020牛客暑期多校训练营(第一场)
1篇文章
1194人学习
2020牛客暑期多校训练营(第三场)
4篇文章
596人学习
2020牛客暑期多校训练营(第四场)
3篇文章
603人学习
2020牛客暑期多校训练营(第六场)
5篇文章
723人学习
2020牛客暑期多校训练营(第五场)
4篇文章
639人学习
2020牛客暑期多校训练营(第七场)
3篇文章
622人学习
2020牛客暑期多校训练营(第九场)
1篇文章
708人学习
2020牛客暑期多校训练营(第十场)
2篇文章
577人学习
2020 CCPC网络赛
2篇文章
657人学习
SDNU Contest 10.15
0篇文章
0人学习
愿早日绿名
0篇文章
0人学习
全部文章
(共4篇)
Prince and Princess
南京签到二题,博弈/思维。https://vjudge.net/contest/412295#problem/H1.a、b、c是王子一开始知道的。2.只有能够准确确定出才行。把题目解读成出题人想让你理解的那样就会发现这题很简单。特判1 0 0直接输出0即可如果a<=b, b总可以指定一个假公主...
博弈
2020-12-09
0
594
Let's Play Nim
链接:https://vjudge.net/contest/401586#problem/D这道题显而易见仅与怎么进入nim游戏有关。这种题跟转化基本博弈模型或是算sg函数没有关系,属于自己想种策略把自己说服。如果n为奇数,后手进入nim游戏的时候成为先手,她希望nim和不等于0,我们站在她的角度思...
博弈
水题
2020-10-16
4
651
翻硬币问题hiho1172
先看官方题解:这个游戏叫做Turning Turtles,它的本质就是Nim游戏。那么它到底是如何转化为Nim游戏的呢?让我们一步一步来分析。 首先,我们先将局面分解一下,每一次我们只考虑一枚硬币。不妨设所有硬币全部背面朝上的局面为局面0假设现在N枚硬币,只有第1枚是正面朝上的。该局面只能转化为全部...
博弈
nim游戏
翻硬币
2020-09-08
1
786
Nim游戏拓展 阶梯博弈
题意:有一颗n个节点的树,1号点为根节点,其他点上分别放有若干个石子,两个人轮流操作,每次可以将某个节点上的若干个石子移动到这个节点的父亲上面,无法操作者负,问先手是否必胜。 以0(root)为的深度为1,我们首先发现,0作为root,它上面的石子不管有多少对结果都无法造成影响,故可以视为0,再考察...
nim游戏进阶
博弈
阶梯博弈
2020-09-08
1
563