摘要：
置顶 偶然发现突然博客里东西太多了，现在还是创建一个目录去分类一下吧。 蒟蒻的做题记录 你踩过的坑们 一些比较有意思的tricks 你渴望力量么 题解区 专题探究区 阅读全文
摘要：
题意 一开始有 $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$。同样地，所有目标文件名也是两两不 阅读全文
摘要：
斜率优化顾名思义，主要是通过斜率来确定当前 dp 需要取的最大值或者是最小值这类的。 比如说我们要处理 $a,b$ $ax+by$ 的最大值。 这里假设 $a,b>0$。 那么我们先画出 $ax+by=0$ 的图像，显然这是一条过原点的直线。 这里取得是 $5x+3y=0$ 我们可以将其平移，平移的 阅读全文
摘要：
题意 给定一个树，有 $q$ 个询问，每次都是其子树内做背包。 题解 赛时得分： 100/100 子树，我们不难想到用 dfs 序上操作，那么现在问题变成了区间背包。 区间背包怎么做，首先，对于一般的背包删除是需要动脑子的（并不是不行，所以其实按道理有一个 $\mathcal{O}(nV\sqrt{ 阅读全文