yizhixiaoyun

摘要： 题目传送门 题目分析 这是一道思维题。 首先我们要找到这道题的突破口，即比较特殊的人——主管。 主管一定没有上司，那么回答 $0$ 的就会有两种人：回答错误的人或主管。 接着我们再看其他员工的上司。由于员工之间的关系构成了一棵树，所以一个员工的上司数量一定只比他父亲（直接上司）的上司数量多 $1$。 阅读全文

摘要： 题目传送门 被同机房神犇使用一顿晚饭的时间爆切并当成作业布置给我的题... 虽然是紫，但实际难度处于可以接受的范围内。 题目分析 开始的思路是 $\text{set}$ 乱搞，因为发现对于每一次操作，如果执行那么一定会对前面的字符串有影响，所以直接放进 $\text{set}$ 判重，最后输出元素个 阅读全文

摘要： 题目传送门 题目分析 说实话，第一眼这题以为是贪心...~~（事实上我看所有动态规划都像贪心）~~。 然后接着发现贪心明显做不了，又看见最大子段和，很容易联想到 $\text{dp}$。 在设计状态的时候，我们考虑有哪些状态影响结果： 当前处于序列的哪一位 是否使用了魔法 开始以为只用设计用和不用两 阅读全文

摘要： 洛谷博客 什么是动态开点 我们发现，线段树的一次操作只与一个链有关，有一些节点可能是从头到尾都用不到的。所以我们可以在建树时，不开满 $4 \times n$ 的空间，而是在使用这个点的时候才建立这个点。 例如下面这张图： 我们首先存 $2$ ，先从根节点 $root$ 开始查找。 发现 $2$ 在 阅读全文

摘要： 本文同步在洛谷博客更新 本来觉得自己太菜不好意思写了，但是毕竟是第一场大考，就当个纪念吧，将来 $\text{AFO}$ 之后再看或许也是满满的回忆吧。 Warning:此人 $\text{OI}$ / 语文水平均为垃圾，因此你可能会看到菜鸡视角的废话和流水账。 day -114514 学校组织了 阅读全文