摘要:咕咕咕。 阅读全文
posted @ 2020-10-12 13:50 Tiw_Air_OAO 阅读(299) 评论(1) 推荐(0) 编辑
摘要:一种优化三维偏序的小 trick。 阅读全文
posted @ 2020-11-23 18:47 Tiw_Air_OAO 阅读(7) 评论(0) 推荐(0) 编辑
摘要:咕咕咕。 阅读全文
posted @ 2020-10-12 13:50 Tiw_Air_OAO 阅读(299) 评论(1) 推荐(0) 编辑
摘要:给定序列 $\{a\}$,现需要从中选择非空子集 $S$ 与不属于 $S$ 的元素 $x$,满足 $\gcd(x,S)=1,\gcd(S)\neq 1$,求方案数。 阅读全文
posted @ 2020-09-09 10:03 Tiw_Air_OAO 阅读(65) 评论(0) 推荐(0) 编辑
摘要:给定 $n\times m$ 的网格图,有些格子有障碍,无障碍且相邻的格子之间连边形成图。保证 $(1, 1)$ 无障碍,保证无障碍格子连通。 将网格图黑白染色,相邻格子颜色不同,$(1,1)$ 为黑色。 构造一棵生成树,使得以 $(1,1)$ 为根时,所有叶子都为白色。注意:即使 $(1,1)$ 度数为 $1$,也不能视为叶子。 阅读全文
posted @ 2020-09-07 22:31 Tiw_Air_OAO 阅读(51) 评论(0) 推荐(0) 编辑
摘要:这种丢人的东西咋记啊 阅读全文
posted @ 2020-08-20 23:53 Tiw_Air_OAO 阅读(295) 评论(4) 推荐(6) 编辑
摘要:把之前的黑历史隐藏了(写的什么乱七八糟的东西),把我目前会的东西乱写了一遍。由于我太菜了所以乱写的基本不是人话,慎点。 阅读全文
posted @ 2020-08-01 16:42 Tiw_Air_OAO 阅读(101) 评论(0) 推荐(0) 编辑
摘要:给定一棵带权树,对于 $k\in[1, n - 1]$ 的每个 $k$,输出匹配数为 $k$ 的最大权匹配的权和。 阅读全文
posted @ 2020-07-31 20:53 Tiw_Air_OAO 阅读(70) 评论(0) 推荐(0) 编辑
摘要:写点关于博弈的内容(瞎写,非总结向,非科普向,慎点)。 阅读全文
posted @ 2020-07-29 20:34 Tiw_Air_OAO 阅读(83) 评论(0) 推荐(0) 编辑
摘要:杭电多校2020的个人补题记录。现场过的题就不贴代码了。 阅读全文
posted @ 2020-07-21 19:04 Tiw_Air_OAO 阅读(224) 评论(0) 推荐(0) 编辑
摘要:有 $n$ 个人,一开始每个人都未被领导。 每次修改领导情况:等概率随机选择一个未被领导的人 $x$,再等概率随机选择另一个未被领导的人 $y$,令 $x$ 被 $y$ 领导,并且所有原来被 $x$ 领导的人的状态变为未被领导。直到只剩下一个人未被领导(即其他所有人都被这个人领导)为止。 问修改领导情况的期望次数。 阅读全文
posted @ 2020-07-19 16:06 Tiw_Air_OAO 阅读(73) 评论(0) 推荐(0) 编辑
摘要:给定字符串 $s$,需要在 $s$ 中添加 $n$ 个字符(可以添在开头或末尾)使得 $s$ 变回文。 求最后可以得到本质不同的回文串。 阅读全文
posted @ 2020-07-17 21:31 Tiw_Air_OAO 阅读(58) 评论(0) 推荐(0) 编辑
摘要:在一个有向无环图上,阿燐和阿空第 $0$ 个时刻分别站在编号为 $s_r, s_k$ 的节点,二人都知道双方的初始位置,对地图完全了解。 从第 $1$ 个时刻起,每个时刻阿燐和阿空都可以选择站着不动,也可以选择移动到相邻的节点,二人每时刻的移动是同时开始的,并且不能中途改变方向。 阿燐被阿空捉住时,游戏立即结束。如果阿空一直没有捉住阿燐,第 $t$ 个时刻结束后两人就不能再继续移动了,游戏将在第 $t+1$ 个时刻结束…… 阅读全文
posted @ 2020-07-17 12:37 Tiw_Air_OAO 阅读(56) 评论(0) 推荐(0) 编辑
摘要:给定 $N$ 个白球排成一行,再给定长度为 $K$ 的仅由 'r', 'b' 组成的字符串 $s$,分别表示红色与蓝色。 执行 $K$ 次染色操作,第 $i$ 次任意选择区间 $[L, R]$(可以为空)并染上 $s_i$ 所对应的颜色,新颜色将会覆盖原颜色。 额外限制:不能将白色直接涂成蓝色,即蓝色只能涂在红球上。 求最终可以得到序列的不同种类数。 阅读全文
posted @ 2020-07-03 20:19 Tiw_Air_OAO 阅读(74) 评论(0) 推荐(1) 编辑
摘要:已知函数 $f(k, x)(k, x\in \mathbb{N}_+)$ 满足: $$ f(k, x) = \begin{cases} 1 & x = 1\\ \sum_{i=1}^{x-1}f(k, i) + x^k & x > 1 \end{cases} $$ 现在给定 $n, k$,求 $f(k, n)$。 由于答案很大,你只需计算答案对 $10^9 + 7$ 取模后的值。 阅读全文
posted @ 2020-07-02 21:44 Tiw_Air_OAO 阅读(125) 评论(0) 推荐(0) 编辑
摘要:你在玩抽卡游戏,想抽中所有 $n$ 个角色。你有两种选择: (1)花费 $c_i$ 直接购买第 $i$ 个角色。 (2)花费 $x$ 随机从 $n$ 个角色中抽取一个。如果重复了则返还 $\frac{x}{2}$。 求最优策略下的最小期望氪金量。 阅读全文
posted @ 2020-07-01 17:56 Tiw_Air_OAO 阅读(122) 评论(0) 推荐(0) 编辑
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end