博弈论
Strezia
这里介绍不了我
展开
-
Gym102916J. Lost Island 博弈论
link 第三场训练赛的题目,很有趣的一个博弈问题 不存在 bi=0b_i=0bi=0 时是关键 题解之后再补吧,今天好忙。 题意 一个岛上的人眼睛颜色有 nnn (n≥2)(n \geq 2)(n≥2) 种,每种有 ai (ai≥1)a_i\ (a_i \geq 1)ai (ai≥1)个,每天中午12点岛上的所有人会来到广场,可以看到其他所有人眼睛的颜色。如果此时有人知道了自己眼睛的颜色,那么他会在第二天的中午12点当众自杀,一开始大家只知道有N种颜色,不知道每种颜色有没有人。原创 2022-03-19 20:27:06 · 716 阅读 · 0 评论 -
寒冬信使2
Link 博弈论,sg函数 没看懂题解,,暴力打了个表,一开始还把操作2给漏了。 看题解的意思是每次操作都会让 xxx 减少,做了几道题目感觉就是如果有多种操作,那就找这几种操作的共同点,来写转移方程。 代码 int sg[1050]; int mex(vector<int> v) // v可以是vector、set等容器 { unordered_set<int> S; for (auto e : v) S.insert(e); for (in原创 2022-02-13 23:38:36 · 411 阅读 · 0 评论 -
P2575 高手过招
Link sg函数 非常巧妙的一道题,本来想暴力预处理220∗202^{20}*20220∗20种状态但不会写暴力,看题解可以转化成阶梯Nim,绝了。 代码 int n; int a[25]; int sg[25]; void solve() { cin >> n; int ans = 0; for(int i = 1; i <= n; i++) { int m; cin >> m; memset(a,原创 2022-02-13 22:30:45 · 349 阅读 · 0 评论