摘要: CF2064E Mycraft Sand Sort 第一次一眼秒了一道 E,但是被人均六分钟 C 题硬控一小时,未能写完,遗憾离场,特此纪念。 考虑第一列,无论排列 p 是什么样子,第一列一定是 c。因此,c 数组一定等于 c 数组。 这个结论还引出一个推论,\ 阅读全文
posted @ 2025-02-21 08:04 w9095 阅读(9) 评论(0) 推荐(0) 编辑
摘要: CF2063D Game With Triangles 小清新三分,有几个细节赛时没有调完,遗憾离场,破防了。 注意到如果我们可以求 f(k),那么 kmax 只需要一直枚举 k 直到 f(k) 求不出来为止,因此我们直接考虑求 f(k)阅读全文
posted @ 2025-02-21 08:04 w9095 阅读(2) 评论(0) 推荐(0) 编辑
摘要: AT_agc014_d [AGC014D] Black and White Tree 我们充分发扬人类智慧。 不难发现如果树根确定的情况下,先手会从叶子的父亲开始填,如果填到某两棵子树的白点中刚好是同一个节点,我们就可以直接填这个节点,这样两个儿子中至少有一个被完全白点阻隔,先手获胜。 考虑到树根是 阅读全文
posted @ 2025-02-21 08:03 w9095 阅读(1) 评论(0) 推荐(0) 编辑
摘要: CF2031D Penchick and Desert Rabbit 赛时 A,B,C 共计吃了 5 发罚时,这就是我的真实实力!来补篇题解。 考虑分析每一个位置的性质,不难发现最后一个位置一定能跳到最大值的位置。 接下来,我们考虑第 n1 个位置。类比最后一个位置,我们发现,这个 阅读全文
posted @ 2025-02-21 08:03 w9095 阅读(2) 评论(0) 推荐(0) 编辑
摘要: CF559E Gerald and Path 很困难的 DP 题,状态不是很好想。对于这种线段覆盖类题目,显然先覆盖哪个线段没有影响,我们可以通过按照端点位置升序排序后按照顺序考虑,这样可能会有一些额外性质。 之后,考虑转移时需要什么东西来刻画一个状态的轮廓。显然我们需要知道现在是第几条线段,并且计 阅读全文
posted @ 2025-02-19 15:16 w9095 阅读(1) 评论(0) 推荐(0) 编辑
摘要: P11160 【MX-X6-T6】機械生命体 注意到 lowbit 是从最低位开始的,所以我们把数字按照二进制位从低位往高位插进字典树。 插入和删除操作是平凡的。查最大 lowbit 只需要从根节点开始走,能走使这一位异或为 0 的边就走这一条边, 阅读全文
posted @ 2025-02-19 15:16 w9095 阅读(2) 评论(0) 推荐(0) 编辑
摘要: P11157 【MX-X6-T3】さよならワンダーランド 神秘思维题。 考虑到转化式子,拆成 jaijai+j。前一个不等式是容易满足的,我们只需要在 [max{1,i+ai},n] 中选择 i+j 即可。 第二个不等式可化为 \ 阅读全文
posted @ 2025-02-19 15:15 w9095 阅读(3) 评论(0) 推荐(0) 编辑
摘要: P11159 【MX-X6-T5】再生 简单数学题。 首先根不同肯定是在诈骗,最长的链的链顶就是树根。然后考虑一条长链内,除了链顶都可以随意排序,对于每条链,答案乘上链中元素数量减一的阶乘。 然后考虑把这些链提取出来,重新拼接成一棵树。注意到如果先拼短链再拼长链,长链会影响到短链,限制较多,而先拼长 阅读全文
posted @ 2025-02-19 15:14 w9095 阅读(2) 评论(0) 推荐(0) 编辑
摘要: P11158 【MX-X6-T4】夢重力 分类讨论好题。 不难发现交换行等价于交换列,考虑转化贡献体,枚举长度为 n2 区间,统计这个区间被多少种交换方式包含。 考虑一个长度为 n2 区间满足要求的充要条件是存在一段空权值区间 \([x,x+\fr 阅读全文
posted @ 2025-02-19 15:14 w9095 阅读(4) 评论(0) 推荐(0) 编辑
摘要: P11132 【MX-X5-T4】「GFOI Round 1」epitaxy 基于次大值的构造。 考虑到如果最大值和次大值都出现那么结果一定为 1。而如果次大值在序列中出现 2m1 次,则一定会与最大值一起出现,这是不好的。 因此,我们构造把次大值放在序列开头,之后最大值必须要放在 阅读全文
posted @ 2025-02-19 15:13 w9095 阅读(2) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示