Foofish的小屋

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

摘要： 看到这道题由于他的相邻消去的规则，可以想到区间 dp 。但是由于我想了区间 dp 只有 \(2\) 维的情况是根本转移不了的。再加一维，那么加上哪一维，我觉得这是本题的难点。 在消化了网上的一些题解后，我认为，其实其他题解关注的是 \([l,r]\) 区间中 \(a_l\) 是如何消除的。而这一点是 阅读全文

摘要： 题意 一开始有 $n$ 个颜色为黑白的球，但不知道黑白色分别有多少， $m$ 次操作，每次先拿出一个球，再放入黑白球各一个，再拿出一个球，最后拿出的球按顺序排列会形成一个颜色序列，求颜色序列有多少种。答案对 $10^9+7$ 取模。 $n,m$ 小于等于 $3000$。 题解 赛时得分：0/100 阅读全文

摘要： 题意 市面上共有 $n$ 张门票，方便起见，我们把它们从 $1$ 至 $n$ 编号。其中，$i$ 号门票对应的场次为第 $b_i,1\leq b_i\leq k)$场，价格为 $c_i$ 元，且座位的排数为 $p_i$。 现在，Yazid 共有 $m$ 元的总预算，他打算在不超出预算的情况下，购买到 阅读全文

摘要： 题意 你在和 Yazid 做游戏。 Yazid 给了你一棵 $n$ 个节点的树，并让你删除这棵树上的恰好 $k$ 条边，使得整棵树被分成 $k+1$ 个连通块。 你觉得太简单了，随便删 k 条边不就行了吗？ Yazid 想了一想，决定让你求出这些 $k+1$ 个连通块的大小（一个连通块的大小指的是它 阅读全文

摘要： 题意 太冗长了 传一张图片自己看吧。 题解 赛时得分 15/100/100 赛时写了 $A=0$ 的乱搞，没写对但是拿了 15pts。 首先这个函数是一个增函数，对于 power 和 score 两个指标来说。 既然是增函数，那么我们显然是当前 score 越大越好，并且 power 具有单调性，可 阅读全文

摘要： 题意 L国正在举行各种会议，但是可怜的是L国只有一个主持人，每场会议的开始主持人都必须去主持会议，使会议得以开始，在会议开始后主持人可以离开。 主持人不会分身，他在一个时刻只能主持一场会议，但是可以忽略主持人在各个会场间移动的时间。每个会议都有一个自己的持续时间，会议之间也有一些形如B必须在A之前的 阅读全文

摘要： 题意 魔术师小 Q 正在和小朋友们玩一个游戏。有 $n$ 顶外形相同的魔术帽和一个魔术球，游戏开始前，小 Q 会将魔术帽倒扣放置排成一排，这些魔术帽从左到右依次编号为 $1,2,...,n$。 每一局游戏，小 Q 会先将魔术球放在其中一顶魔术帽底下，然后进行若干次交换，每次交换时小 Q 将选出两顶魔 阅读全文

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

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