Tiw_Air_OAO

摘要： 给定字符串 $s$，需要在 $s$ 中添加 $n$ 个字符（可以添在开头或末尾）使得 $s$ 变回文。 求最后可以得到本质不同的回文串。 阅读全文

摘要： 在一个有向无环图上，阿燐和阿空第 $0$ 个时刻分别站在编号为 $s_r, s_k$ 的节点，二人都知道双方的初始位置，对地图完全了解。 从第 $1$ 个时刻起，每个时刻阿燐和阿空都可以选择站着不动，也可以选择移动到相邻的节点，二人每时刻的移动是同时开始的，并且不能中途改变方向。 阿燐被阿空捉住时，游戏立即结束。如果阿空一直没有捉住阿燐，第 $t$ 个时刻结束后两人就不能再继续移动了，游戏将在第 $t+1$ 个时刻结束…… 阅读全文

摘要： 给定 $N$ 个白球排成一行，再给定长度为 $K$ 的仅由 'r', 'b' 组成的字符串 $s$，分别表示红色与蓝色。 执行 $K$ 次染色操作，第 $i$ 次任意选择区间 $[L, R]$（可以为空）并染上 $s_i$ 所对应的颜色，新颜色将会覆盖原颜色。 额外限制：不能将白色直接涂成蓝色，即蓝色只能涂在红球上。 求最终可以得到序列的不同种类数。 阅读全文

摘要： 你在玩抽卡游戏，想抽中所有 $n$ 个角色。你有两种选择： （1）花费 $c_i$ 直接购买第 $i$ 个角色。 （2）花费 $x$ 随机从 $n$ 个角色中抽取一个。如果重复了则返还 $\frac{x}{2}$。 求最优策略下的最小期望氪金量。 阅读全文

摘要： 简化版题意：抛出 $Y$ 个点数在 $0\dots X-1$ 的骰子，问点数总和在 $[A, B]$ 的概率。 阅读全文

摘要： 没事儿又给自己开新坑。反正补不完就写个“咕”字上去（划掉）。 阅读全文

摘要： 题目太长，去loj看吧。 阅读全文

摘要： 发现有些题目一句话写不完，还是叫刷题记录好了。 阅读全文

摘要： 感谢上天不杀之恩。 阅读全文

摘要： link。 还是得加上一个前排提醒：前方公式密集，请小心谨慎处理。 推式子还是得自己手推才有意义，给出的过程更多只是用作参照检验。 我觉得原来那种推导太生硬了，尝试更新一个平凡（或许？）的推导。 考虑利用线性规划的对偶建模。最短路本身就是经典的线性规划，用三角不等式 \(d_v \geq d_u + 阅读全文

摘要： 给定 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。 阅读全文

摘要： 牛牛是一个热爱算法设计的高中生。在他设计的算法中，常常会使用带小数的数进行计算。牛牛认为，如果在 $k$ 进制下，一个数的小数部分是纯循环的，那么它就是美的。 现在，牛牛想知道：对于已知的十进制数 $n$ 和 $m$，在 $k$ 进制下，有多少个数值上互不相等的纯循环小数，可以用分数 $\frac{x}{y}$ 表示，其中 $1\leq x \leq n, 1 \leq y \leq m$，且 $x, y$ 是整数。 阅读全文

摘要： 补题是不可能补完的，这辈子都不可能补完的。 阅读全文

摘要： 你将向敌方发起进攻！敌方的防御阵地可以用一个 $N\times M$ 的 $01$ 矩阵表示，标为 $1$ 的表示有效区域，标为 $0$ 的是敌人的预警装置。 你将发起 $K$ 轮进攻，每一轮从所有 $\frac{NM(N+1)(M+1)}{4}$ 种可能中选定一个矩形区域对其进行轰炸。如果 $K$ 轮后存在一个有效区域每次都被轰炸到，并且没有一次触发敌人的预警装置，那么将对敌人造成致命打击。现在你想知道一共有多少种不同的轰炸方案能对敌人造成致命打击，输出对 $998244353$ 取模的结果。 阅读全文

摘要： JOJO 的奇幻冒险是一部非常火的漫画。漫画中的男主角经常喜欢连续喊很多的「欧拉」或者「木大」。 为了防止字太多挡住漫画内容，现在打算在新的漫画中用 $x$ 欧拉或者 $x$ 木大表示有 $x$ 个欧拉或者木大。 为了简化内容我们现在用字母表示喊出的话。 我们用数字和字母来表示一个串，例如：2 a 3 b 表示的串就是 aabbb。 一开始漫画中什么话都没有，接下来你需要依次实现 $n$ 个操作，总共只有 $2$ 种操作…… 阅读全文