解析

上午模拟被博弈论虐，下午被黄色的博弈论虐
qwq

首先的一个结论是：
如果有一堆超过总体的一半，那么先手只需要守住这堆就稳赢了

如果没有这样的一堆，可以证明，最后一定可以全部拿完

假设最后有一堆k没拿完，那么说明在之前的拿取中，肯定有一个人通过一次拿取导致了sk−other>1s_k-other>1sk−other>1。
假设A在拿完一个otherotherother的东西后，使sk−other=1s_k-other=1sk−other=1
那么B也不傻，他肯定会拿一个k堆的东西使自己不输

得证
（尽管证的稀碎）
这样分一下奇偶讨论即可

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
const int N=3e5+100;
ll read() {ll x=0,f=1;char c=getchar();while(!isdigit(c)) {if(c=='-')f=-1;c=getchar();}while(isdigit(c)) {x=x*10+(c^48);c=getchar();}return x*f;
}
int n,m,q;int main(){int T=read();while(T--){int res(0),mx(0);n=read();for(int i=1;i<=n;i++){int x=read();res+=x;mx=max(x,mx);}if((res&1)||2*mx>res) printf("T\n");else printf("HL\n");}return 0;
}

CF1396B Stoned Game（博弈论）相关推荐

博弈论速成指南：那些融入深度学习的经典想法和新思路
选自TowardsDataScience 作者:Jesus Rodriguez 机器之心编译参与:魔王.杜伟随着人工智能的发展,博弈论迎来了复兴.关于博弈论,数据科学家需要了解哪些经典思想和新思路 ...
解题报告（一）E、（BZOJ4589）Hard Nim（博弈论 + FWT）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
LIVE预告 | 哈佛大学CS博士徐莉莉：用博弈论保护野生动物
<美国国家科学院院刊>2020年发布的研究报告称,在未来二十年内,将有500多种陆生动物濒临灭绝. 面对一个即将到来的荒凉世界,计算机科学家们又能做什么呢? 偷猎是一个全球性的问题.美 ...
深度学习融入博弈论的方法会迸发出哪些新思路呢？
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 随着人工智能的发展,博弈论迎来了复兴.关于博弈论,数据科学家需要了解哪些经典思想和 ...
AI博弈论：DeepMind让智能体在非对称博弈中找纳什均衡
Root 林鳞编译自 DeepMind官方博客量子位出品 | 公众号 QbitAI 随着人工智能系统在现实世界中扮演越来越重要的角色,理解不同的系统如何相互作用至关重要. 刚刚,DeepMind ...
python 博弈论库_SHAP：Python的可解释机器学习库
SHAP介绍可解释机器学习在这几年慢慢成为了机器学习的重要研究方向.作为数据科学家需要防止模型存在偏见,且帮助决策者理解如何正确地使用我们的模型.越是严苛的场景,越需要模型提供证明它们是如何运作且避 ...
[bzoj4131]并行博弈_博弈论
并行博弈 bzoj-4131 题目大意:题目链接. 注释:略. 想法:我们发现无论如何操作都会使得$(1,1)$发生改变. 所以单个$ACG$的胜利条件就是$(1,1)$是否为黑色. 如果为黑色那么可 ...
用上强化学习和博弈论，EA开发的测试AI成精了
明敏发自凹非寺量子位报道 | 公众号 QbitAI 小人不断跳跃到实时生成的平台上.最后到达终点-- 你以为这是个类似于微信"跳一跳"的小游戏? 但它的真实身份,其实是游戏 ...
博弈论入门之威佐夫博弈
威佐夫博弈威佐夫博弈是一类经典的博弈问题有两堆石子,两个顶尖聪明的人在玩游戏,每次每个人可以从任意一堆石子中取任意多的石子或者从两堆石子中取同样多的石子,不能取得人输,分析谁会获得胜利博弈分析 ...

CF1396B Stoned Game（博弈论）

解析

代码

CF1396B Stoned Game（博弈论）相关推荐

最新文章

热门文章