Live2D

随笔分类 -  博弈论-思维

CF98E Help Shrek and Donkey
摘要：link Solution bunnny 之前搬的题，但是没有做🥵🥵🥵 我们不妨设 f(n,m) 表示先手有 n 张对手未知牌，后手有 m 张对手未知牌时先手获胜的概率。我们不妨先来观察一下双方的操作，先手可以查询自己没有的牌，也可以查询自己有的牌来达到欺骗的效果，后手就会有相信先 阅读全文
posted @ 2023-01-31 16:22 Dark_Romance 阅读(37) 评论(0) 推荐(0) 编辑
[CSP-S2020] 函数调用 & 贪吃蛇
摘要：函数调用 link Solution 不知道一年之前我在想什么，明明很sb的一个题目哎。。。 可以想到的是，我们如果可以计算出一个增加节点会贡献多少次就可以直接算了。整体乘的贡献也算在这里就好了。直接topo排序算出进入一个块之前已经全局成了多少就好了。 Code #include <bits/st 阅读全文
posted @ 2021-10-20 15:00 Dark_Romance 阅读(54) 评论(0) 推荐(0) 编辑
2021-07-06 集训题解
摘要：完美串 题目传送门 Description Solution 可以（不能）发现的是，对于一个长度为 n 的 01 串，1 的个数为 i 时的合法 01 串在旋转意义下本质相同，然后你只需要构造一个然后判断就好了。 Code #include <bits/std 阅读全文
posted @ 2021-07-07 21:45 Dark_Romance 阅读(45) 评论(0) 推荐(0) 编辑
题解 [SDOI2009]E&D/染色游戏/Moving Pebbles
摘要：E&D 染色游戏 Moving Pebbles E&D 题目大意 给出 2n 堆石子，2i−1 和 2i 为一组。每次可以选择一组删掉其中一堆，然后从同一组另外一堆选出若干石子放入被删掉的堆内，需要保证每个时刻每堆石子大小 ≥1。不能操作的人就算输。问先手是否有必胜策略。 阅读全文
posted @ 2020-09-29 21:07 Dark_Romance 阅读(94) 评论(0) 推荐(0) 编辑
题解 Christmas Game
摘要：题目传送门 题目大意 给出 t 个 n 个点 m 条边的无向图，每次可以从任意一棵树选择一条边删掉，然后该树不与根（为 1 ）联通的部分被删掉。不能操作的人输。问谁有必胜策略。 每棵树都满足：每个环都只会挂在叶子节点上。 n≤100,m≤500 思路 阅读全文
posted @ 2020-09-28 22:02 Dark_Romance 阅读(221) 评论(0) 推荐(0) 编辑
题解 UVA1500 Alice and Bob
摘要：题目传送门 题目大意 给出 n 堆石子，每次可以做以下两种操作之一： 将某两堆石子进行合并 将某一堆石子抽走一个石子 问谁必胜。 思路 就nm很妙好么？ 首先，我们需要考虑每堆石子大小都 >1 的情况，你发现判断条件就是判断石子总数加上堆数减一是否为奇数。因为每次合并实际上就相当于翻 阅读全文
posted @ 2020-09-25 22:07 Dark_Romance 阅读(112) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示