链接

https://atcoder.jp/contests/abc189/tasks/abc189_f

题意

需要从 $0$ 走到 $n$，有一个转盘，转盘上有 $1\sim m$，转到哪个数走几步。

当走到 $a_i$，你要退回到 $0$，总共有 $k$ 个这样的点。

当到达 $n$ 或超过 $n$，则获胜。

问转动转盘直到获胜的期望次数。

链接

https://codeforces.com/contest/1475/problem/G

题意

长度为 $n$ 的数组 $a$，删去一些数使数组内任意两个数的较大值为较小值的倍数，求最少删去多少数。

链接

https://codeforces.com/contest/1478/problem/C

题意

假如数组 $a$ 长度为 $2n$，$a$ 中每个元素的相反数也在 $a$ 中。

记 $d_i=\sum_{j=1}^{2n}| a_i-a_j|$，已知数组 $d$，问是否有满足要求的数组 $a$。

链接

https://codeforces.com/contest/149/problem/D

题意

给定一个字符串 $s$，是一个合法的括号序列。我们打算对这个括号序列进行染色，有以下要求：

• 每个字符有三种情况：不染色，染成红色，染成蓝色。
• 每对匹配的括号，有且仅有一个字符被染色。
• 所有相邻的两个字符，不能染成同一种颜色。

求满足要求的括号序列染色方案数，答案可能很大，输出答案对 $1e9 + 7$ 取模的结果。

链接

https://ac.nowcoder.com/acm/contest/11746/A

题意

每次只能将一块蛋糕平均分成两块，蛋糕最小为 $\frac 1 {2^{15}}$。

可以将几块蛋糕打包分给某人，现在要分给 $k$ 个人，要求每个人分到的蛋糕与$\frac 1 k$ 的差的绝对值不大于$\frac 1 {2^{10}}$。

切蛋糕为一次操作，打包为 $1$ 操作，求操作次数不超过 $6000$ 次的方案并输出。

链接

https://www.spoj.com/problems/NSUBSTR/

题意

令 $F(x)$ 表示字符串 $S$ 的所有长度为 $x$ 的子串中，出现次数的最大值，求 $F(1)\dots F(Length(S))$。

链接

https://ac.nowcoder.com/acm/contest/879/A

题意

完全图中从 点 $1$ 出发，经过 $k$ 条边（可重复）回到点 $1$ 的方案数。

链接

http://acm.hdu.edu.cn/showproblem.php?pid=2476

题意

有两个长度相等的字符串 $A$ 和 $B$，你可以把字符串中连续的一段区间修改成一个相同的字符，现在你要把字符串 $A$ 变成 $B$，最少要修改多少次？

链接

http://acm.hdu.edu.cn/showproblem.php?pid=5029

题意

每次分配给树上一条路径上所有点一个权值 $w$，求每个点拥有数量最多的权值是多少？

链接

http://acm.hdu.edu.cn/showproblem.php?pid=5052

题意

树形图上多次询问从点 $u$ 走到点 $v$ ，可以在一个点买物品，然后再卖到另一个点，但买卖只允许一次，且不能回头走，问最多能赚多少？

每次询问后修改点 $u$ 走到点 $v$ 的路径上各点权值。