Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 未归档（共3篇）

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