上一页 1 2 3 4 5 6 ··· 24 下一页
摘要:给定 $N$ 个白球排成一行,再给定长度为 $K$ 的仅由 'r', 'b' 组成的字符串 $s$,分别表示红色与蓝色。 执行 $K$ 次染色操作,第 $i$ 次任意选择区间 $[L, R]$(可以为空)并染上 $s_i$ 所对应的颜色,新颜色将会覆盖原颜色。 额外限制:不能将白色直接涂成蓝色,即蓝色只能涂在红球上。 求最终可以得到序列的不同种类数。 阅读全文
posted @ 2020-07-03 20:19 Tiw_Air_OAO 阅读(104) 评论(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 阅读(175) 评论(0) 推荐(0) 编辑
摘要:你在玩抽卡游戏,想抽中所有 $n$ 个角色。你有两种选择: (1)花费 $c_i$ 直接购买第 $i$ 个角色。 (2)花费 $x$ 随机从 $n$ 个角色中抽取一个。如果重复了则返还 $\frac{x}{2}$。 求最优策略下的最小期望氪金量。 阅读全文
posted @ 2020-07-01 17:56 Tiw_Air_OAO 阅读(152) 评论(0) 推荐(0) 编辑
摘要:简化版题意:抛出 $Y$ 个点数在 $0\dots X-1$ 的骰子,问点数总和在 $[A, B]$ 的概率。 阅读全文
posted @ 2020-07-01 15:21 Tiw_Air_OAO 阅读(98) 评论(0) 推荐(0) 编辑
摘要:没事儿又给自己开新坑。反正补不完就写个“咕”字上去(划掉)。 阅读全文
posted @ 2020-06-30 09:40 Tiw_Air_OAO 阅读(309) 评论(2) 推荐(1) 编辑
摘要:题目太长,去loj看吧。 阅读全文
posted @ 2020-06-29 17:50 Tiw_Air_OAO 阅读(112) 评论(0) 推荐(0) 编辑
摘要:发现有些题目一句话写不完,还是叫刷题记录好了。 阅读全文
posted @ 2020-06-28 16:14 Tiw_Air_OAO 阅读(224) 评论(0) 推荐(0) 编辑
摘要:感谢上天不杀之恩。 阅读全文
posted @ 2020-06-20 14:31 Tiw_Air_OAO 阅读(366) 评论(0) 推荐(0) 编辑
摘要:给定 n 点 m 边简单有向图,有边权。 q 次询问,每次给出 xi。可以增加某些边的边权,要求总增加量小于等于 xi,最大化点 1 到点 n 的最短路。 阅读全文
posted @ 2020-06-17 20:31 Tiw_Air_OAO 阅读(170) 评论(0) 推荐(0) 编辑
摘要:给定 n 个多重集,有 4 种操作: (1)1 x v —— 将集合 x 变成单元素集合 {v}。 (2)2 x y z —— 将集合 x 变成集合 y 与集合 z 的并集。 (3)3 x y z —— 将集合 x 变成集合 y 与集合 z 的乘积。集合乘积 $A\times B$ 定义为 $\{\gcd(a, b)|a\in A, b\in B\}$。 (4)4 x v —— 询问元素 v 在集合 x 中的出现次数 mod 2。 阅读全文
posted @ 2020-06-16 20:09 Tiw_Air_OAO 阅读(68) 评论(0) 推荐(0) 编辑
摘要:牛牛是一个热爱算法设计的高中生。在他设计的算法中,常常会使用带小数的数进行计算。牛牛认为,如果在 $k$ 进制下,一个数的小数部分是纯循环的,那么它就是美的。 现在,牛牛想知道:对于已知的十进制数 $n$ 和 $m$,在 $k$ 进制下,有多少个数值上互不相等的纯循环小数,可以用分数 $\frac{x}{y}$ 表示,其中 $1\leq x \leq n, 1 \leq y \leq m$,且 $x, y$ 是整数。 阅读全文
posted @ 2020-06-16 11:13 Tiw_Air_OAO 阅读(83) 评论(0) 推荐(0) 编辑
摘要:补题是不可能补完的,这辈子都不可能补完的。 阅读全文
posted @ 2020-06-15 13:07 Tiw_Air_OAO 阅读(119) 评论(0) 推荐(0) 编辑
摘要:你将向敌方发起进攻!敌方的防御阵地可以用一个 $N\times M$ 的 $01$ 矩阵表示,标为 $1$ 的表示有效区域,标为 $0$ 的是敌人的预警装置。 你将发起 $K$ 轮进攻,每一轮从所有 $\frac{NM(N+1)(M+1)}{4}$ 种可能中选定一个矩形区域对其进行轰炸。如果 $K$ 轮后存在一个有效区域每次都被轰炸到,并且没有一次触发敌人的预警装置,那么将对敌人造成致命打击。现在你想知道一共有多少种不同的轰炸方案能对敌人造成致命打击,输出对 $998244353$ 取模的结果。 阅读全文
posted @ 2020-06-12 18:51 Tiw_Air_OAO 阅读(131) 评论(0) 推荐(0) 编辑
摘要:JOJO 的奇幻冒险是一部非常火的漫画。漫画中的男主角经常喜欢连续喊很多的「欧拉」或者「木大」。 为了防止字太多挡住漫画内容,现在打算在新的漫画中用 $x$ 欧拉或者 $x$ 木大表示有 $x$ 个欧拉或者木大。 为了简化内容我们现在用字母表示喊出的话。 我们用数字和字母来表示一个串,例如:2 a 3 b 表示的串就是 aabbb。 一开始漫画中什么话都没有,接下来你需要依次实现 $n$ 个操作,总共只有 $2$ 种操作…… 阅读全文
posted @ 2020-06-11 17:43 Tiw_Air_OAO 阅读(117) 评论(0) 推荐(0) 编辑
摘要:小 R 与小 W 在玩游戏。 他们有一个边数为 $n$ 的凸多边形,其顶点沿逆时针方向标号依次为 $1,2,3,\dots,n$。最开始凸多边形中有 $n$ 条线段,即多边形的 $n$ 条边。这里我们用一个有序数对 $(a,b)$(其中 $a\le b$)来表示一条端点分别为顶点 $a,b$ 的线段。 在游戏开始之前,小 W 会进行一些操作。每次操作时,他会选中多边形的两个互异顶点,给它们之间连一条线段,并且所连的线段不会与已存的线段重合、相交(只拥有一个公共端点不算作相交)…… 阅读全文
posted @ 2020-06-11 14:43 Tiw_Air_OAO 阅读(57) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 24 下一页
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end