题意 题目链接 大体见翻译。注意树被"拍扁"到平面中之后，要求所有边都与坐标轴平行，且所有点是整点。 解析 首先有一件很显然的事情，就是如果有任意一个点的度数大于 $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）………

已有的题解或是说的太麻烦了，或是一笔带过，本篇题解决定简明扼要地好好讲一讲。 题意 题目链接 大体题意不再阐述，注意你只能根据给出的规则更换一段数而不能隔开来换就好了。 解析 已有的题解也都提到了，遇到第一个 $b_{num_i}>num_i$ ( $b$ 数组为更换规则，$num$ 数组为每一位的数字)时开始更换，一直更换到 $b_{num…

作为一道 CF 的 A 题，私以为现有的题解都把这题做麻烦了或是太过于暴力了，决定提供一种其他的解法。 题目链接 题意非常明朗，不再赘述。 解析 作为 A 题，显然这题是可以通过数学方法解决的，因此虽然数据范围的确可以暴力过，但是我第一个想到的并不是暴力。 我们首先考虑到，如果只有一位数，显然是一定会产生 $1 \sim 9$ 这 $9$ 种情况的…

这道题乍看不难，但是构造过程中发现非常毒瘤，因为有一种情况极难构造。 题意 题目链接 构造一张完全有向图（即任意两点之间都有一条单向边），使任意两有序点之间的距离不大于 $2$。题意应该还算是比较容易理解的。 解析 $n$ 为奇数 题目已知 $n \ge 3$ 且 $n=4$ 时不可行。我们首先考虑 $n$ 是奇数的情况，我认为这种情况还是比较好想…

学校要求给班主任写一篇周记，写完之后，我觉得很多部分挺能代表我对当前我本人竞赛的看法的，故也决定摘取其中的一部分并进行修改，发布在这儿，算是作为我近期的行动解释吧。（写于2020.9.20） 近期的竞赛计划 众所周知，今年的 CSP 初赛是 10.11，复赛是 11.7。的确，学校高一的信竞队里很多同学是刚接触信息竞赛，但对于我，一个初二接触信竞（…

题意 题目链接 定义一棵树 k-multihedgehog： 对于 1-multihedgehog，其中一个点度数 $\ge3$ ，其它点度数均为 $1$. k-multihedgehog 是在 k-1-multihedgehog 的基础上，把所有度为 $1$ 的点替换成一个 1-multihedgehog 并与原图相连。 解析 我们可以用模拟的做…