07 2020 档案
摘要:写点关于博弈的内容(瞎写,非总结向,非科普向,慎点)。
阅读全文
摘要:杭电多校2020的个人补题记录。现场过的题就不贴代码了。
阅读全文
摘要:在一个有向无环图上,阿燐和阿空第 0 个时刻分别站在编号为 sr,sk 的节点,二人都知道双方的初始位置,对地图完全了解。
从第 1 个时刻起,每个时刻阿燐和阿空都可以选择站着不动,也可以选择移动到相邻的节点,二人每时刻的移动是同时开始的,并且不能中途改变方向。
阿燐被阿空捉住时,游戏立即结束。如果阿空一直没有捉住阿燐,第 t 个时刻结束后两人就不能再继续移动了,游戏将在第 t+1 个时刻结束……
阅读全文
摘要:给定 N 个白球排成一行,再给定长度为 K 的仅由 'r', 'b' 组成的字符串 s,分别表示红色与蓝色。
执行 K 次染色操作,第 i 次任意选择区间 [L,R](可以为空)并染上 si 所对应的颜色,新颜色将会覆盖原颜色。
额外限制:不能将白色直接涂成蓝色,即蓝色只能涂在红球上。
求最终可以得到序列的不同种类数。
阅读全文
摘要:你在玩抽卡游戏,想抽中所有 n 个角色。你有两种选择:
(1)花费 ci 直接购买第 i 个角色。
(2)花费 x 随机从 n 个角色中抽取一个。如果重复了则返还 x2。
求最优策略下的最小期望氪金量。
阅读全文