搜索结果
查询Tags标签： 博弈论，共有 18条记录-
重修 博弈论
由来（doge）Once upon a time, there were two clever people named Alice and Bob. This is how the story begins...基础 \(N\) 为先手必胜局面，\(P\) 为先手必败局面。 先手被认为输的局势，我们可以称之为奇异局势。 巴什博弈 小学奥数题：甲乙轮流报数至多报 77 个…
2022/8/1 23:25:59 人评论 次浏览 -
数学-博弈论. 集合-Nim游戏
c++ AcWing 893. 集合-Nim游戏 /** 题目描述:* Acwing 893. 集合-Nim游戏:* 给定 n 堆石子以及一个由 k 个不同正整数构成的数字集合 S。* 现在有两位玩家轮流操作，每次操作可以从任意一堆石子中拿取石子，每次拿取的石子数量必须包含于集合 S，最后无法…
2022/7/24 23:26:03 人评论 次浏览 -
P8347-「Wdoi-6」另一侧的月【博弈论,结论】
正题 题目链接:https://www.luogu.com.cn/problem/P8347题目大意 给出一棵树，两个人轮流操作。 操作者可以选择一个点删除，然后选择一个剩下的连通块，删除其他连通块。 操作完成后只剩下一个点的人失败，求是否先手必败。 \(1\leq T\leq 5,1\leq n\leq 10^5\)解题思路 …
2022/6/14 23:22:00 人评论 次浏览 -
重修 博弈论
由来（doge）Once upon a time, there were two clever people named Alice and Bob. This is how the story begins...基础 \(N\) 为先手必胜局面，\(P\) 为先手必败局面。 先手被认为输的局势，我们可以称之为奇异局势。 巴什博弈 小学奥数题：甲乙轮流报数至多报 77 个…
2022/4/30 23:15:40 人评论 次浏览 -
组合游戏和博弈论
Nim游戏和SG值 给定一个有向无环图和一个起始顶点上的一枚棋子，Alice和Bob交替的将这枚棋子沿有向边进行移动，无法移动者判负。问是否有必胜策略。 首先定义 \(\text{mex}\) 运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如 \(\text{mex{0,1…
2022/2/12 23:48:07 人评论 次浏览 -
春联（博弈论）
#include<bits/stdc++.h> using namespace std;char s[110][110]; int main () {string s;cin >> s;int i, j = s.size() - 1;i = j - 1;for (i = j - 1; i >= 0; i --)if (s[i] == s[j]) j = i - 1, i = j;if (j < 0) puts("yukari");else p…
2022/1/31 23:16:55 人评论 次浏览 -
【人工智能导论：模型与算法】读书笔记3 全书粗略浏览
理清楚各种概念，概念间的区别与联系，相关的学科。 离散数学、数据结构、算法、机器学习、博弈论、数据挖掘。
2021/11/1 1:11:33 人评论 次浏览 -
【人工智能导论：模型与算法】读书笔记3 全书粗略浏览
理清楚各种概念，概念间的区别与联系，相关的学科。 离散数学、数据结构、算法、机器学习、博弈论、数据挖掘。
2021/11/1 1:11:33 人评论 次浏览 -
博弈论
emmmmm，是因为在一次训练赛中看到了一道题， 然后就去学了一遍单独发出来把在nim博弈的定义和证明上算法进阶讲的还是挺详细的， 上道题 洛谷P5675 [GZOI2017]取石子游戏 根据以上定义， 当Alice取完石子后的异或值不为0， 那么一定是一种必败的情况， 假如所取第一堆的数…
2021/10/26 23:40:07 人评论 次浏览 -
博弈论
emmmmm，是因为在一次训练赛中看到了一道题， 然后就去学了一遍单独发出来把在nim博弈的定义和证明上算法进阶讲的还是挺详细的， 上道题 洛谷P5675 [GZOI2017]取石子游戏 根据以上定义， 当Alice取完石子后的异或值不为0， 那么一定是一种必败的情况， 假如所取第一堆的数…
2021/10/26 23:40:07 人评论 次浏览 -
[博弈论][HEOI2014]人人尽说江南好
\(n\) 堆石子排成一排，初始时每队1个。甲乙双方均可进行操作，操作方式为选取任意两堆石子合并为一堆，但需要满足新堆石子数 \(\le m\)，否则无法进行操作。不能操作的一方失败，问先手是否必胜。必胜输出0，必败输出1。结论1 设操作总次数为 \(k\)，则 \(k\) 是奇数先手…
2021/10/1 23:40:49 人评论 次浏览 -
[博弈论][HEOI2014]人人尽说江南好
\(n\) 堆石子排成一排，初始时每队1个。甲乙双方均可进行操作，操作方式为选取任意两堆石子合并为一堆，但需要满足新堆石子数 \(\le m\)，否则无法进行操作。不能操作的一方失败，问先手是否必胜。必胜输出0，必败输出1。结论1 设操作总次数为 \(k\)，则 \(k\) 是奇数先手…
2021/10/1 23:40:49 人评论 次浏览 -
「日记」八月五
上午 吃饭 然后就中午了，我的时间呢 下午去洗牙惹，洗牙小姐姐超好看，洗完了牙齿好干净，洗之前（。。。） 然后牙缝变大了，舌头老想舔，现在还在舔 终于写完了两个线性题和离散化题进入下一章了 补档了以下博弈论，发现之前有很多东西没学过，或者说零碎地学了一点皮毛…
2021/8/6 23:05:53 人评论 次浏览 -
「日记」八月五
上午 吃饭 然后就中午了，我的时间呢 下午去洗牙惹，洗牙小姐姐超好看，洗完了牙齿好干净，洗之前（。。。） 然后牙缝变大了，舌头老想舔，现在还在舔 终于写完了两个线性题和离散化题进入下一章了 补档了以下博弈论，发现之前有很多东西没学过，或者说零碎地学了一点皮毛…
2021/8/6 23:05:53 人评论 次浏览 -
博弈论-公平组合游戏
常规思路： 先找到必胜点或者必输点，反推出可以一步让对方变成必输的点； 思路要清晰，分类讨论，从特殊到普通。(奇异局势) 1，巴什游戏：（最多m，最少1） n%(m+1)==0 无论对方拿多少，最后都可以拿一轮两人拿m+1个。 2，尼姆游戏：（异或运算） 异或为零Vs异或不为零 …
2021/7/23 6:10:36 人评论 次浏览
