Foofish的小屋

摘要： 做题记录分类如下（借鉴了dX的分类标准 \(Beginner\)：过于简单因此没进备忘录的题 \(Easy\)：能在几分钟内秒掉或者一眼看出了做法的题 \(Medium\)：自己想出了正解或大部分思路的题，或一些正解不难但很有迷惑性的题。 \(Hard\)：自己只想到了个大方向或者束手无策的题 \( 阅读全文

摘要： 从未见过这种 trick 线段树，还是菜了。 指正一个题面错误：客户愿意花费 \(L_i-k*v_i\) 的钱给工厂 \(1\leq n,m\leq 2*10^5,v_i\leq 10^5\) 如果本题要求第 0 天的收益。那么很简单，我只需要将 \(v_i\) 按照从大到小的顺序完成任务就可以了。 阅读全文

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

摘要： 看到这道题由于他的相邻消去的规则，可以想到区间 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 将选出两顶魔 阅读全文