博弈论
文章平均质量分 50
博弈论
ssllyr
锦瑟无端五十弦,一弦一柱思华年。
展开
-
【8.16模拟赛.7235】【洛谷P7413】[USACO21FEB] Stone Game G【博弈论】
题目链接:https://www.luogu.com.cn/problem/P7413分析洛谷er,yyds上代码#include<iostream>#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;int n,mx,a[100001],sum[1000001],b[1000001],cnt[1000001];long long ans;int.原创 2021-08-17 19:35:21 · 145 阅读 · 0 评论 -
【gmoj3552】【7.16提高B组模拟赛T1】并行博弈【博弈】
链接:并行博弈分析一开始只想着去骗分结果发现是一道zz题对于一个棋盘来说,其实只用关心一个关键点,就是左上角那个点。因为不管选择哪个点,最左上角那个点一定会被翻转(每次操作翻转左上方所有点)所以不管其他的怎么操作,只要一个人能把左上角的点点成白色,那下一个人必然会将它变成黑色,第一个人又可以选左上角的点。如此循环,另一个人必败。、所以每个棋盘只需要看一开始左上角的点是什么颜色,黑色则先手必胜,白色则先手必败。怎么处理多个棋盘?因为如果这一盘你赢了,对方下一盘就变成先手了,反之亦然。所...原创 2021-07-17 07:48:44 · 101 阅读 · 0 评论