随笔分类 - 数学---博弈
摘要：本套题没有什么数据结构题，图论题，唯一有价值的就是Q题博弈，在最后面，读者可以直接拉到最下面。 （还剩下两个，估计每什么价值的题，懒得补了 M .Polyhedra pro：欧拉公式，V-E+F=2；给定V，E，求F sol：F=E-V+2； #include<bits/stdc++.h> #def
阅读全文
摘要：这几天睡眠时间都不太够，室友晚上太会折腾了，感觉有点累，所以昨天的题解也没写，看晚上能不能补起来。 B . Marbles 题意：给定N组数(xi,yi)，玩家轮流操作，每次玩家可以选择其中一组对其操作，可以把它减去一个数，或同时减去一个数，当玩家操作后出现了（0，0）则胜利。 思路：注意这里是出现
阅读全文
摘要：Jolly and Emily are two bees studying in Computer Science. Unlike other bees they are fond of playing two-player games. They used to play Tic-tac-toe,
阅读全文
摘要：描述 小Hi和小Ho经常一起结对编程，他们通过各种对弈游戏决定谁担任Driver谁担任Observer。 今天他们的对弈是在一棵有根树 T 上进行的。小Hi和小Ho轮流进行删除操作，其中小Hi先手。 游戏的规则是：每次删除，小Hi或小Ho都可以选择一个非根节点，将以该节点为根的子树从 T 中删除。如
阅读全文
摘要：题意：有N堆石子，每次可以取一堆的不超过半数的石子，没有可取的为输。 思路：假设只有一堆，手推出来，数量x可以表示为2^p-1形式的必输。 但是没什么用，因为最后要的不是0和1，而是SG函数；所以必输的为0，那么其他的呢？ 我们可以发现SG=0的位置是1，3，7，15，31.... SG=1， 2，
阅读全文
摘要：Two students are playing the following game. There are 2· n points on the plane, given with their coordinates ( xi, yi). Each move player paints the p
阅读全文
摘要：3298: [USACO 2011Open]cow checkers Description 一天，Besssie准备和FJ挑战奶牛跳棋游戏。这个游戏上在一个M*N的棋盘上， 这个棋盘上在（x,y）(0<=x棋盘的左下角是（0，0）坐标，棋盘的右上角是坐标（M-1,N-1）。 Bessie每次都是第
阅读全文
摘要：4975: [Lydsy1708月赛]区间翻转 Description 小Q和tangjz正在一个长度为n的序列a_1,a_2,...,a_n上玩一个有趣的关于区间翻转的游戏。小Q和tangjz轮流行动 ，小Q先手。每次行动方玩家需要选择一个长度为4x+2或4x+3的区间[l,r](1<=l<=r<
阅读全文
摘要：4550: 小奇的博弈 Description 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。最左边是白色棋子，最右边 是黑色棋子，相邻的棋子颜色不同。 小奇可以移动白色棋子，提比可以移动黑色的棋子，它们每次操作可以移动1到d个棋子。每当移动某一个棋子时， 这个棋子
阅读全文
摘要：5435: 取石子 Description 有 n 堆石子排成一行，第 i 堆石子的个数为 xi。 Alice 和 Bob 轮流取石子，每人每次从两端的石子中选择一堆取走，Alice 先手。 我们知道在传统的取石子游戏中，sg 函数的值为每堆石子个数的异或和。 Alice 和 Bob 都希望自己取到
阅读全文
摘要：Oleg the client and Igor the analyst are good friends. However, sometimes they argue over little things. Recently, they started a new company, but the
阅读全文
摘要：Gennady and Georgiy are playing interesting game on a directed graph. The graph has n vertices and m arcs, loops are allowed. Gennady and Georgiy have
阅读全文
摘要：There is a strip 1 × n with two sides. Each square of the strip (their total amount is 2n, n squares on each side) is painted in one of two colors (le
阅读全文
摘要：著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始局面，vfleaking
阅读全文
摘要：基本常见的路人皆知的博弈 巴什博奕（Bash Game）；威佐夫博奕（Wythoff Game）；尼姆博奕（Nimm Game）。 此外，还有翻硬币，删边等。 当然，不乏一些变态数学题。 基础博弈高中是学习过，但是过于基础，现在强化博弈方面。 一般的博弈最后取者胜。自然还有最后取者输的。 博弈的输赢
阅读全文
摘要：之前题目比较水，今天的还可以。 【A 不凡的大夫】 方法一：答案是log8(n!)，解决方案是预处理，将需要的答案记录下来以免超内存； 方法二：用公式，斯特林公式： 【B 一个小问题】 题解：线性同余方程组，一看就不是中国剩余定理，当心。 【C 守护白起】 题解：polya。。。。。比赛的时候忘记加
阅读全文
摘要：Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard i
阅读全文
摘要：Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two
阅读全文
摘要：博弈知识汇总 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 （一）巴什博奕（Bash Game）：只有一堆n个
阅读全文
