09 2023 档案
摘要：问答20次，先到先得（不想回答的不计入次数，不太熟的人不评价） Q:什么时候入OI的？（ A:2020寒假，至今学了 1151\frac15151 坤年 Q:可以壶关吗QWQ A:当然可以，不过看我主页，要私信 Q:楼主多大 A:生日2012.07.24，自己算 Q:什么时候入谷的（我个13.6.
阅读全文
摘要：题目传送门 & CF 传送门 思路 这题做不了，所以只有一个人通过了。 这题只要纯模拟就行了。不难发现，这题中的 nnn 最终一定会变成一位数。到了一位数之后，nnn 就会在 1∼91\sim 91∼9 之间循环，不会出现别的数字了。所以，我们的标记数组只要定义 1∼91\sim91∼9 就够了，不
阅读全文
摘要：洛谷传送门 & CF 传送门 思路 我们可以先找到入度为 000（即没动物害怕它）的动物，先卖掉这些动物就行了。然后进行拓扑排序，把它们害怕的动物的入度减一，直到大家形成了环后不能继续拓扑排序了就行。剩下每个连通块肯定都是一个环，因为每个点的出度都是 111。我们可以利用并查集判连通块。对于每个环，
阅读全文
摘要：洛谷传送门 & CF 传送门 思路 我们设 a=px+p2x+p3x+…+p⌊nx⌋⋅xa=p_x+p_{2x}+p_{3x}+\ldots+p_{\lfloor\frac{n}{x}\rfloor\cdot x}a=px+p2x+p3x+…+p⌊xn⌋⋅x，设 alen=⌊nx⌋alen
阅读全文
摘要：洛谷传送门 & CF 传送门 思路 这道构造题我方法乱想的，分情况考虑： 当 l<rl<rl<r 时，则 l∼rl\sim rl∼r 之间肯定有一个偶数，只要选一个最大的偶数 ⌊r2⌋×2\lfloor\frac r2\rfloor\times2⌊2r⌋×2 对半分即可。特别需要注意的是，当 ⌊r
阅读全文
摘要：这是粉褔&征求帖！ 请把建议打在评论区。 征求建议区 以下是表格： 数量 粉褔 是否达成 111 姓名缩写 √\color{green}{√}√ 555 坐标+学校 √\color{green}{√}√ 101010 年龄 √\color{green}{√}√ 202020 生日 √\color{g
阅读全文
摘要：题目传送门 思路 这题赛时乱想的，既然通过随机数据组数要越多越好，那我们要在保证连通性的前提下，要使空格子数量多（当然像别的题解一样，形式复杂一点更好，不过没必要）。所以我们可以想到可以用 S 形的方法（不懂具体可以看代码最后的注释里），这样既保证了连通性，空格子的个数也较多了，足以通过本题数据。
阅读全文
摘要：洛谷传送门 & CF 传送门 思路 这题我们可以把能量攒起来，最后把怪物一起打死。设怪物总血量为 sumsumsum，把能量和为 xxx 的怪物都用冰打死，需要耗费 ⌈xw⌉\lceil\frac xw\rceil⌈wx⌉ 的时间；把剩下的怪物（能量和为 sum−xsum-xsum−x 的怪物）都
阅读全文
摘要：洛谷传送门 & CF 传送门 思路 这题中我们只能对任意一个根节点的两棵子树进行整体交换，而不是整体翻转。而每两个子树交换两次就会变回原先的样子，所以我们对这两棵子树最多只会交换一次，即要么不交换，要么只交换一次。我们只要用类似归并排序的方式枚举每一对子树的父节点，然后按以下步骤进行递归： 拆分两个
阅读全文
