7.13：模拟，贪心（贪心题大赏），考试 7.14：分治，分块，搜索（大法师大法好），数论 7.15：数据结构（树状数组，线段树，），ST表，树上倍增求LCA 7.16：图论题大赏(分层建图神马的)，splay(这个没有整) 7.17：dp:基础，状压，数位，区间 7.18：博弈论dp,考试 7.1 ...
分类：
其他好文 时间：
2019-07-21 20:04:34
阅读次数：
113
title: 博弈 date: 2019 07 19 16:40:06 tags: 博弈 刷题 categories: ACM 博弈论 博弈论，一个曾经看了感觉看不懂的东西，，现在不得不再看一下，，不过也只是大概了解了一下这部分内容，主要是sg函数的使用吧，， <! more 经典博弈 经典博弈就那 ...
分类：
其他好文 时间：
2019-07-19 20:48:50
阅读次数：
95
简单博弈论 n%(m+1)==0 则后手胜 n%(m+1)>0 则先手胜 1 #include<iostream> 2 using namespace std; 3 4 int main() 5 { 6 int c,n,m; 7 cin>>c; 8 while(c--){ 9 cin>>n>>m; ...
分类：
其他好文 时间：
2019-07-16 18:22:58
阅读次数：
80
网址：http://codeforces.com/problemset/problem/1190/B 题意： 给出n堆石头，两个人轮流从非空的石头堆中取一颗石头，如果某人开始前，石头已经被取完，或者取了之后，出现两堆石头数量相同，则输，假设两个人每次都会走最佳选择，求最后谁会赢。 题解： 结论：在自 ...
分类：
其他好文 时间：
2019-07-14 19:53:32
阅读次数：
163
https://codeforc.es/contest/1191/problem/E 参考自：http://www.mamicode.com/info detail 2726030.html 和官方题解。 首先这种组合游戏，必定存在一种不败策略。一种很直观的理解就是，假如没有办法一开始就胜利，那么就 ...
分类：
其他好文 时间：
2019-07-14 13:25:02
阅读次数：
187
大意: 给定01串, 两人轮流操作, Tokitsukaze先手. 每次操作可以选择长为$k$的区间, 全部替换为$0$或$1$, 若替换后同色则赢. 求最后结果. 先判断第一步是否能直接赢, 不能的话若所有后继都是必败则必败, 否则平局. 正确性很显然, 因为一次操作不能直接赢的话, 只要模仿对手 ...
分类：
其他好文 时间：
2019-07-14 11:06:53
阅读次数：
79
巴什博奕 基本模型：有n个石子，两人轮流取，一次取1-m个，先取完者胜。 另一种描述：两人每次竞价，加价只能在1-m范围中，价格先达到或超过n元者胜。 解决方法：n%(m+1)==0,后手胜，否则先手胜。 例题： hdu 2897 邂逅明下 题目描述（简略版）:有n个石子，两人轮流取，一次取p-q个 ...
分类：
其他好文 时间：
2019-07-13 20:06:16
阅读次数：
132
https://codeforces.com/contest/1191/problem/D 好像在哪里见过类似的？ 相当于在棋盘上面移动棋子，每次只能左移一格，移动完之后有棋子重叠或本身就是不能移动就输。 那么只有一颗棋子的情况，判断奇偶就行。 当有多颗棋子，假如检测到某两颗棋子重叠，那么左边那颗棋 ...
分类：
其他好文 时间：
2019-07-13 09:26:36
阅读次数：
99
poj1704 Georgia and Bob 题目链接：http://poj.org/problem?id=1704 题意：如图所示，两个人在玩一个游戏，排成直线的格子上有n个棋子，两人依次将棋子向左移动可以移动任意格子，但是不能超过前面的棋子，也不允许将两个棋子放在同一个格子里面，无法进行移动的 ...
分类：
其他好文 时间：
2019-06-27 00:34:21
阅读次数：
106
这也太强了8……AtCoder真的道道好题 考虑一条链上的情况——这不SB题吗，按$\% 3$的余数考虑：$\% 3$余2后手赢，否则先手赢 扩展到树上，每次删除都会使直径删除1个或2个点。直径删完时其它链肯定也删完了，所以对直径按照上边的方法预处理下SG函数就行了 代码 cpp include d ...
分类：
其他好文 时间：
2019-05-15 14:36:29
阅读次数：
153
