07 2020 档案

「gym - 102331J」Jiry Matchings
摘要：给定一棵带权树，对于 k∈[1,n−1] 的每个 k，输出匹配数为 k 的最大权匹配的权和。 阅读全文
posted @ 2020-07-31 20:53 Tiw_Air_OAO 阅读(709) 评论(6) 推荐(1) 编辑
「笔记」博弈瞎写
摘要：写点关于博弈的内容（瞎写，非总结向，非科普向，慎点）。 阅读全文
posted @ 2020-07-29 20:34 Tiw_Air_OAO 阅读(333) 评论(0) 推荐(0) 编辑
「某补题记录」
摘要：杭电多校2020的个人补题记录。现场过的题就不贴代码了。 阅读全文
posted @ 2020-07-21 19:04 Tiw_Air_OAO 阅读(576) 评论(0) 推荐(0) 编辑
「codeforces - 506E」 Mr. Kitayuta's Gift
摘要：给定字符串 s，需要在 s 中添加 n 个字符（可以添在开头或末尾）使得 s 变回文。 求最后可以得到本质不同的回文串。 阅读全文
posted @ 2020-07-17 21:31 Tiw_Air_OAO 阅读(240) 评论(0) 推荐(1) 编辑
「loj - 6295」无意识之外的捉迷藏
摘要：在一个有向无环图上，阿燐和阿空第 0 个时刻分别站在编号为 sr,sk 的节点，二人都知道双方的初始位置，对地图完全了解。 从第 1 个时刻起，每个时刻阿燐和阿空都可以选择站着不动，也可以选择移动到相邻的节点，二人每时刻的移动是同时开始的，并且不能中途改变方向。 阿燐被阿空捉住时，游戏立即结束。如果阿空一直没有捉住阿燐，第 t 个时刻结束后两人就不能再继续移动了，游戏将在第 t+1 个时刻结束…… 阅读全文
posted @ 2020-07-17 12:37 Tiw_Air_OAO 阅读(327) 评论(0) 推荐(0) 编辑
「atcoder - ARC089F」ColoringBalls
摘要：给定 N 个白球排成一行，再给定长度为 K 的仅由 'r', 'b' 组成的字符串 s，分别表示红色与蓝色。 执行 K 次染色操作，第 i 次任意选择区间 [L,R]（可以为空）并染上 si 所对应的颜色，新颜色将会覆盖原颜色。 额外限制：不能将白色直接涂成蓝色，即蓝色只能涂在红球上。 求最终可以得到序列的不同种类数。 阅读全文
posted @ 2020-07-03 20:19 Tiw_Air_OAO 阅读(247) 评论(0) 推荐(1) 编辑
「codeforces - 1267G」Game Relics
摘要：你在玩抽卡游戏，想抽中所有 n 个角色。你有两种选择： （1）花费 ci 直接购买第 i 个角色。 （2）花费 x 随机从 n 个角色中抽取一个。如果重复了则返还 x2。 求最优策略下的最小期望氪金量。 阅读全文
posted @ 2020-07-01 17:56 Tiw_Air_OAO 阅读(372) 评论(0) 推荐(0) 编辑
「loj - 2267」「SDOI2017」龙与地下城
摘要：简化版题意：抛出 Y 个点数在 0…X−1 的骰子，问点数总和在 [A,B] 的概率。 阅读全文
posted @ 2020-07-01 15:21 Tiw_Air_OAO 阅读(179) 评论(0) 推荐(0) 编辑

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