w9095

2025年2月21日

Atcoders [AGC014D] Black and White Tree 题解

摘要： AT_agc014_d [AGC014D] Black and White Tree 我们充分发扬人类智慧。不难发现如果树根确定的情况下，先手会从叶子的父亲开始填，如果填到某两棵子树的白点中刚好是同一个节点，我们就可以直接填这个节点，这样两个儿子中至少有一个被完全白点阻隔，先手获胜。考虑到树根是阅读全文

posted @ 2025-02-21 08:03 w9095 阅读(1) 评论(0) 推荐(0) 编辑

CF2031D Penchick and Desert Rabbit 题解

摘要： CF2031D Penchick and Desert Rabbit 赛时 A,B,C 共计吃了

5

$5$ 发罚时，这就是我的真实实力！来补篇题解。考虑分析每一个位置的性质，不难发现最后一个位置一定能跳到最大值的位置。接下来，我们考虑第

n - 1

$n-1$ 个位置。类比最后一个位置，我们发现，这个阅读全文

posted @ 2025-02-21 08:03 w9095 阅读(2) 评论(0) 推荐(0) 编辑

2025年2月19日

CF559E Gerald and Path 题解

摘要： CF559E Gerald and Path 很困难的 DP 题，状态不是很好想。对于这种线段覆盖类题目，显然先覆盖哪个线段没有影响，我们可以通过按照端点位置升序排序后按照顺序考虑，这样可能会有一些额外性质。之后，考虑转移时需要什么东西来刻画一个状态的轮廓。显然我们需要知道现在是第几条线段，并且计阅读全文

posted @ 2025-02-19 15:16 w9095 阅读(1) 评论(0) 推荐(0) 编辑

Luogu P11160 【MX-X6-T6】機械生命体题解

摘要： P11160 【MX-X6-T6】機械生命体注意到

lowbit

$\text{lowbit}$ 是从最低位开始的，所以我们把数字按照二进制位从低位往高位插进字典树。插入和删除操作是平凡的。查最大

lowbit

$\text{lowbit}$ 只需要从根节点开始走，能走使这一位异或为

0

$0$ 的边就走这一条边，阅读全文

posted @ 2025-02-19 15:16 w9095 阅读(2) 评论(0) 推荐(0) 编辑

Luogu P11157 【MX-X6-T3】さよならワンダーランド题解

摘要： P11157 【MX-X6-T3】さよならワンダーランド神秘思维题。考虑到转化式子，拆成

j \geq a_{i}

$j\ge a_i$ 和

j \leq a_{i + j}

$j\le a_{i+j}$ 。前一个不等式是容易满足的，我们只需要在

[max {1, i + a_{i}}, n]

$[\max\{1,i+a_i\},n]$ 中选择

i + j

$i+j$ 即可。第二个不等式可化为 \ 阅读全文

posted @ 2025-02-19 15:15 w9095 阅读(3) 评论(0) 推荐(0) 编辑

Luogu P11159 【MX-X6-T5】再生题解

摘要： P11159 【MX-X6-T5】再生简单数学题。首先根不同肯定是在诈骗，最长的链的链顶就是树根。然后考虑一条长链内，除了链顶都可以随意排序，对于每条链，答案乘上链中元素数量减一的阶乘。然后考虑把这些链提取出来，重新拼接成一棵树。注意到如果先拼短链再拼长链，长链会影响到短链，限制较多，而先拼长阅读全文

posted @ 2025-02-19 15:14 w9095 阅读(2) 评论(0) 推荐(0) 编辑

Luogu P11158 【MX-X6-T4】夢重力题解

摘要： P11158 【MX-X6-T4】夢重力分类讨论好题。不难发现交换行等价于交换列，考虑转化贡献体，枚举长度为

\frac{n}{2}

$\frac{n}{2}$ 区间，统计这个区间被多少种交换方式包含。考虑一个长度为

\frac{n}{2}

$\frac{n}{2}$ 区间满足要求的充要条件是存在一段空权值区间 \([x,x+\fr 阅读全文

posted @ 2025-02-19 15:14 w9095 阅读(4) 评论(0) 推荐(0) 编辑

Luogu P11132 【MX-X5-T4】「GFOI Round 1」epitaxy 题解

摘要： P11132 【MX-X5-T4】「GFOI Round 1」epitaxy 基于次大值的构造。考虑到如果最大值和次大值都出现那么结果一定为

1

$1$ 。而如果次大值在序列中出现

2 m - 1

$2m-1$ 次，则一定会与最大值一起出现，这是不好的。因此，我们构造把次大值放在序列开头，之后最大值必须要放在阅读全文

posted @ 2025-02-19 15:13 w9095 阅读(2) 评论(0) 推荐(0) 编辑

Luogu P11131 【MX-X5-T3】「GFOI Round 1」Cthugha 题解

摘要： P11131 【MX-X5-T3】「GFOI Round 1」Cthugha 有意思的最短路题目，需要对迪杰斯特拉算法有深入的理解。首先，不存在最小值的条件是相邻的两个格子加起来值小于

0

$0$ ，此时在这两个格子之间反复横跳，就没有最小值。观察到

q

$q$ 很小，所以我们把网格建成一个图，对阅读全文

posted @ 2025-02-19 15:13 w9095 阅读(2) 评论(0) 推荐(0) 编辑

2025年2月18日

Luogu P7276 送给好友的礼物题解

摘要： P7276 送给好友的礼物我们充分发扬人类智慧。首先分析性质，如果一个有草莓的节点子树中存在有草莓的节点，那么我们就直接不管这个有草莓的节点，因为首先子树内的草莓已经会遍历这个点。另外，根据 P3320 [SDOI2015] 寻宝游戏的结论，一个人肯定是按照 DFS 序大小遍历它需要遍历的草阅读全文

posted @ 2025-02-18 12:31 w9095 阅读(2) 评论(0) 推荐(0) 编辑

公告

本博客内容从洛谷迁移过来，如果博客中有链接指向我的洛谷博客可以留言让我重定向！

昵称： w9095
园龄： 1个月
粉丝： 1
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

推荐排行榜