原题题面：https://codeforces.com/contest/1293/problem/C 题目大意： 有一个2*n的图 NEKO#ΦωΦ要带领mimi们从(1,1)的点走到(2,n)的点 每次会操作一个点，从可以通过到不可以通过，不可以通过到可以通过 每操作一次要回答一次NEKO#ΦωΦ ...
分类：
其他好文 时间：
2020-01-20 09:33:36
阅读次数：
53
题目链接：http://codeforces.com/contest/1293/problem/C 题意：给定n，q，即给定一个2*n的格子，有q个查询。 每个查询给定一个ri和ci，ri为1或2，ci在1到n之间，即给定一个(ri，ci)，该点自该查询起状态进行转变（可经过/不可经过）。 如某个查 ...
分类：
其他好文 时间：
2020-01-20 09:28:01
阅读次数：
58
http://poj.org/problem?id=3710 在一棵树的基础上将某个点扩充为一个环，每个环满足与原先的树只有一个公共点，且不存在两个环共用一条边 在这样一张图上进行删边游戏 将环与原先的树的公共点称作该环的根 若环是偶环，则环的根SG=0,即先手面临一个独立的偶环必败。 因为先手删去 ...
分类：
其他好文 时间：
2020-01-18 01:32:35
阅读次数：
101
http://acm.hdu.edu.cn/showproblem.php?pid=3094 树上删边游戏 一条链的情况：SG分别是0，1，2，……，相当于Nim取石子游戏 那么把边看作石子，树可看做若干堆石子 所以叶节点的SG=0，其余节点的SG等于子节点SG+1的异或和 #include<cst ...
分类：
其他好文 时间：
2020-01-17 22:57:37
阅读次数：
97
Given an array of non-negative integers arr, you are initially positioned at start index of the array. When you are at index i, you can jump to i + ar ...
分类：
其他好文 时间：
2020-01-17 13:27:34
阅读次数：
62
原题链接在这里：https://leetcode.com/problems/24-game/ 题目： You have 4 cards each containing a number from 1 to 9. You need to judge whether they could operate ...
分类：
其他好文 时间：
2020-01-16 14:51:19
阅读次数：
97
【题目】题目链接 Two players take turns picking candies from n heaps,the player who picks the last one will win the game.On each turn they can pick any number ...
分类：
其他好文 时间：
2020-01-16 14:47:51
阅读次数：
57
博弈 Game 的分类维度 Deterministic or stochastic? One, two, or more players? Zero sum? Perfect information (can you see the state)? Adversarial Search 对抗搜索 A ...
分类：
其他好文 时间：
2020-01-16 11:01:47
阅读次数：
145
（翻译版本来自 Luogu by lonelysir ） 题目描述 小X一直很喜欢一个纸牌游戏：“24点”，但最近他发现这个游戏太简单了，所以他发明了一个新游戏。 你有一个整数序列，包括n个整数：1，2，3，...，n。步骤很简单，你可以从其中拿出两个数，我们假设它们是a和b，将这两个数从序列中删除 ...
分类：
其他好文 时间：
2020-01-15 09:35:53
阅读次数：
116
HDOJ Game[三维莫队] 题意 "题链" 你有n堆石子，每堆石子有$a_i$个石子。游戏规则：Alice先选择一个大范围$[L,R]$区间内的石子，Bob选择一个子区间$[l,r]$内的石子最终进行游戏。每次至少取走某一堆的一个石子，至多全部取走，无法移动石子者输。Alice先手，双方足够聪明 ...
分类：
其他好文 时间：
2020-01-14 20:57:20
阅读次数：
71
