题意 题目链接 有一棵树有粉点有黑点，从根开始走，每走到一个点都会改变颜色。求一种方案使所有点变成黑色。 解析 我们考虑使用递归的方式寻找答案。假设一棵树的深度只有 $2$，那么我们只需要从根开始，找到粉点，走过去再回来，重复几次，就可以使下一层的所有点变为黑色。 以这种方式一层一层染色，最后对于根节点，如果为黑色不用处理，否则，走下去，走回来，再…

解析 题目链接 题意很清晰了。 我们考虑凳子的折扣情况。由于凳子本身也是一个物品，那么如果存在一个比凳子贵的物品在购物车中，那么打折的是凳子，如果有一个比凳子便宜的物品在购物车中——那还不如给凳子打折呢！合着这个商场就是给凳子打折而已。 因此，由于凳子的打折情况最优就是给自己打折，那么我们将凳子按照价格排序，对于前 $k-1$ 辆购物车，每辆购物车…

题意 题目链接 从一个 $1 \sim n $ 的排列中不断选择元素放在头或尾，最终使其有序，询问操作次数。 解析 首先容易发现，至多操作 $n$ 次一定能够使其有序（一个一个拎出最小的或最大的）。 然后我们发现，$n$ 次可以变为 $n-1$ 次，我们先随意确定一个数，比它小的按顺序拎到它左边，后边亦然。 接着我们考虑，能否从确定一个数变为确定一…

题意 题目链接 询问是否：对于 $s$ 中每一个 $s_i$，都找的到一个包含它的 $s$ 的子序列（不是子串）与 $t$ 相同。 解析 首先我们考虑，必须要按顺序找到第一个子序列，否则一定是 No。 例如，若 $t=abcd$，$s$ 的前几项可以为 $aabbbcdd$，但是不能为 $acbcd$，因为第一个 $c$ 一定不满足。 找到之后，我…

题意 题目链接 给出一个长度为 $m$ 的括号串，在其前后增添字符构造长度为 $n$ 的合法括号串，求方案数。满足 $n-m \le 2000$。 解析 容易发现这是一道 dp 且复杂度基于 $n-m$。 我们已知中间的那条括号串 $S$，需要构造出左边的 $P$ 和右边的 $Q$（当然也可能为空）。通过 dp 方程转移时，考虑需要满足的两个条件，…

题意 题目链接 大体见翻译。注意树被"拍扁"到平面中之后，要求所有边都与坐标轴平行，且所有点是整点。 解析 首先有一件很显然的事情，就是如果有任意一个点的度数大于 $4$，结果一定为 $-1$，因为由于边的方向只有上下左右四种，所有第五条边是无论如何也无法连出去的。 接着考虑对于可行的情况，我们只需要满足没有任何两条边相交就可以了。那么我们考虑什么…

11.20 今天终于看到了确定进入 NOIP 的通知，虽然之前就知道肯定能进，但是这个消息还是像一根棒子一样，突然把我打醒了。自从 11.7 CSP-S 结束之后好像就一直挺颓废的。更何况在弱校平常机房也没几个人，很多时候甚至就我一个人在，就更加自闭了。既十几天的颓废之后，今天竞赛教练也终于有了动静，又要继续开始训练了，或许也终于能再次见到伙伴们了…

Day -6 考前最后一周，还在紧锣密鼓地天天打模拟赛，不过越来越有种要白给的味道。 不知道为什么就创建了这条博客。 Day -4 打了场模拟赛 今天下午打模拟赛，打完头疼到爆炸。主要还是太弱了，作为弱校的学生……打了 $228$ 着实是觉得今年 CSP&NOIP 悬得慌。 Day -3 又打了场很阴间的模拟赛 很好，今天早上的阴间模拟赛成功把我搞…

原来这篇博文放了一堆板子，后来发现一点用都没有，还不如直接在洛谷搜模板，于是就改造了一下，现在该博文会陆续放一些非板子的(或许)有用的内容，比较琐杂。 快读快写 手写快读 来源：青珹的博客 inline int read(){ int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ …

卑微浙江之台州之温岭中学之高一之信竞生。 说实话，这次初赛结束我还真的……没啥波澜？可能一切都太顺利了吧qwq 前一天 night 说句实话，我好像前一天晚上还在写作业az？过了一遍计算机基础，然后思来想去实在不知道还有什么好复习的，就索性去写作业然后早早休息了，emmm似乎还真的没有什么紧张，或许是我觉得 R1 的分数线真的不高（尽管在zj）………