Foofish的小屋

摘要： 题意 Steve 的城堡正在被大量的怪物袭击。 共有 $n$ 个怪物正在袭击城堡，第 $i$ 个怪物的攻击力为 $a_i$，防御力为 $b_i$。城内有 $m$ 个怪物猎人，第 $j$ 个怪物猎人的生命值为 $h_j$。猎人可以和怪物对战，当猎人和第 $i$ 个怪物对战时，猎人需要消耗连续的 $b_ 阅读全文

摘要： 题意 在一个文件目录下有 $n$ 个不同的文件，每个文件都有一个文件名，其中第 $i$ 个文 件的文件名为 $s_i$。这些文件名两两不同。 小 C 希望更改一部分文件的文件名，他对于每个文件都拟定了它的目标文件名， 其中第 $i$ 个文件的目标文件名为 $t_i$。同样地，所有目标文件名也是两两不 阅读全文

摘要： 斜率优化顾名思义，主要是通过斜率来确定当前 dp 需要取的最大值或者是最小值这类的。 比如说我们要处理 $a,b$ $ax+by$ 的最大值。 这里假设 $a,b>0$。 那么我们先画出 $ax+by=0$ 的图像，显然这是一条过原点的直线。 这里取得是 $5x+3y=0$ 我们可以将其平移，平移的 阅读全文

摘要： 题意 给定一个树，有 $q$ 个询问，每次都是其子树内做背包。 题解 赛时得分： 100/100 子树，我们不难想到用 dfs 序上操作，那么现在问题变成了区间背包。 区间背包怎么做，首先，对于一般的背包删除是需要动脑子的（并不是不行，所以其实按道理有一个 $\mathcal{O}(nV\sqrt{ 阅读全文

摘要： 题意 给定一个字符串，其中只有 a 和 b，现在一个字符能够跳到与之中间 a 的个数范围在 $[l,r]$ 的东西。 题解 赛时得分：100/100 对于一个东西，显然如果将能相互到达连边，那么一个点肯定是向后面和前面的一个区间连边的。 这个区间得到，我们可以通过二分解决。 普通是暴力枚举这些东西然 阅读全文

摘要： 题意 给定一个树，求经过 $k$ 个不同点所需要的步骤。以及给出一个方案。 题解 赛时得分： 5/100 不知道赛时哪里写错了。 能想到找出以 1 开始的直径，直径上的点是必定会走的。不然的话我们不妨记最后到的那个点是 $u$，我们找出 $1$ 到 $u$ 的路径，这条路径是唯一的，并且我们能发现如 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题意 定义函数 $F(x)=\prod\limits_{i=0}^x \binom{x}{i}$，$G(x)$ 为 $F(x)$ 的因数和，求 $\sum\limits_{i=1}^N G(i)$ 题解 赛时得分 50/100 （想到了类似正解，当时没有想着筛素数，能卡到 80 pts） 首先，我们 阅读全文

该文被密码保护。 阅读全文