终于上场均了qvq T1 "link" 30opts 按照剧本是个状压dp 100opts 把这个问题看作和一个人博弈 这个人非常阴险 总给你最坏情况 考虑如果有k个1 把她们分到k个集合里就好了 少一个1可以用k个2来补 少一个2可以用k个3来补 以此类推 也长成这样$\sum k^{ a_i} ...
分类：
其他好文 时间：
2019-08-04 19:51:13
阅读次数：
115
P1288 取数游戏II 又是奇怪的博弈论 这道题有很多的结论啊，从题解一个一个抄过来： 1. 那个先手的想取哪边，整局游戏就能固定取哪边。如果先手想要取某一条边的方向，只需要暴力取光即可，因为后手没办法回去了。 2. 当第一条边已经被取光的时候，每个人只可能一次把边取光了。否则对手会反手把这条边取 ...
分类：
其他好文 时间：
2019-07-31 01:27:35
阅读次数：
106
[Codeforces 1191D] Tokitsukaze, CSL and Stone Game(博弈论) 题面 有n堆石子，两个人轮流取石子，一次只能从某堆里取一颗。如果某个人取的时候已经没有石子，或者取完后又两堆石子个数相同（个数为0也算）。假如两人都足够聪明，问谁能赢。 分析 贪心考虑，最 ...
分类：
其他好文 时间：
2019-07-30 10:47:09
阅读次数：
216
话说它是（简单？）博弈论的基础的说？ 这道模板还是很好打的，只要把所有数异或起来，ans如果为0就是必败局面，否则是必胜局面。 知道这个结论就很好打出来了啦！！ 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int ...
分类：
其他好文 时间：
2019-07-27 10:08:06
阅读次数：
137
例题 P1169 [ZJOI2007]棋盘制作 题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8×88 \times 88×8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象棋的 ...
分类：
其他好文 时间：
2019-07-24 10:25:14
阅读次数：
103
思路：脑子（教练说是博弈论？） 提交：1次 题解： 结论：若$n$为奇数后手胜，若$n$为偶数先手胜。 大致证明： 我们发现，若我们把棋盘黑白染色并设左上角为黑色，那么显然有：若$n$为奇数，黑色格子比白色多一；若$n$为偶数，黑色格子与白色的相等。 然后很显然，如果他们 能够把所有格子都走到或少走 ...
分类：
其他好文 时间：
2019-07-22 22:46:48
阅读次数：
127
题目描述 这些天，兔兔和蛋蛋喜欢上了一种新的棋类游戏。 这个游戏是在一个n行m列的棋盘上进行的。游戏开始之前，棋盘上有一个格子是空的，其它的格子中都放置了一枚棋子，棋子或者是黑色，或者是白色。 每一局游戏总是兔兔先操作，之后双方轮流操作，具体操作为： 兔兔每次操作时，选择一枚与空格相邻的白色棋子，将 ...
分类：
编程语言 时间：
2019-07-22 11:47:42
阅读次数：
135
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
