LUlululu1616

2025年8月11日

题解：CF2048F Kevin and Math Class

摘要：题意：很简单了，不再赘述。做法：首先我们注意到，因为 \(b_i\ge 2\)，所以我们无脑全局操作 \(\log V\) 次之后一定可以满足条件。同时注意到我们是对区间中最小的 \(b\) 以他为除数，所以说我们很自然可以去建出一个 \(b\) 的小根笛卡尔树。发现对于一个笛卡尔树的子树，阅读全文

posted @ 2025-08-11 22:27 LUlululu1616 阅读(14) 评论(0) 推荐(0)

题解：qoj9698 Twenty-two

摘要：题意：给出一个数列 \(a\)，再给出若干次操作，每次操作形如以下两种：所有数对 \(v\) 取 min。区间对 \(v\) 取 max。求最后的序列有多少种。做法：首先我们注意到一件事情，我们的原数组是不影响答案的，因为一个数要不然按自己算，要不然就是被取 max 后又取 min，或者你阅读全文

posted @ 2025-08-11 08:33 LUlululu1616 阅读(23) 评论(0) 推荐(0)

2025年8月10日

题解：CF954H Path Counting

摘要：题意：很简单了，不再赘述。做法：看到这种统计路径长度个数的题目一般都是往淀粉质或者枚举 lca 上想。这个题实际的点数过多，我们考虑采取枚举 lca 的方式。提前声明一些记号： \(pre_{x}\) 代表深度为 \(x\) 的节点个数，计算为 \(\prod\limits_{i=1}^{x- 阅读全文

posted @ 2025-08-10 22:22 LUlululu1616 阅读(31) 评论(0) 推荐(0)

题解：CF1720E Misha and Paintings

摘要：题意：很简单了，不再赘述。做法：我们记目前矩阵中有 \(x\) 种颜色，分情况讨论： \(x\le k\)，那么我们每次最多新增一种颜色，答案为 \(k-x\)。 \(x>k\)，我们不太会做，我们发现我们只会判断答案是否等于 1，并且在手玩之后貌似答案都 \(\le 2\)，实际上确实是对的，阅读全文

posted @ 2025-08-10 21:00 LUlululu1616 阅读(8) 评论(0) 推荐(0)

题解：P7952 [✗✓OI R1] 天动万象

摘要：题意：很简单了，不再赘述。做法：首先 \(O(n^2)\) 暴力是显然的。我们考虑怎么去优化这个暴力，对于一个节点的儿子全部贡献到其这种操作其实非常经典，比如动态 dp 的时候我们就采取了重链剖分的方式优化，我们考虑也去用链剖分的方式去优化。具体的，我们每个节点钦定一个重儿子。那么对于一次修阅读全文

posted @ 2025-08-10 20:49 LUlululu1616 阅读(22) 评论(0) 推荐(0)

题解：AT_arc076_d [ARC076F] Exhausted?

摘要：题意：很简单了，不再赘述。做法：首先这一看就是个匹配问题，那么很容易想到直接连边或者优化建图，但是这是 arc 怎么会有这么糖的题。一般来说，二分图的题如果不是匹配做，那么就是用 hall 定理进行转化之后用数据结构优化，那么我们考虑用 hall 定理入手。设 \(S(A)\) 代表左部点集阅读全文

posted @ 2025-08-10 20:47 LUlululu1616 阅读(14) 评论(0) 推荐(0)

2025年8月4日

题解：CF1651F Tower Defense

摘要：题意：很简单了，不再赘述。做法：首先我们注意到一件事情，我们每次往前走一步的时候所有都会恢复，这看起来很麻烦，但是我们注意到一开始全都是满的，考虑两个塔，前面的塔 \(i\) 虽然会被更早碰到但是也会有时间恢复，后面的更晚碰到但是恢复时间也是相同的。所以其实我们没有必要管每步都要恢复这个事情，阅读全文

posted @ 2025-08-04 14:46 LUlululu1616 阅读(14) 评论(0) 推荐(0)

题解：qoj9564 Hey, Have You Seen My Kangaroo?

摘要：题意：给你一个操作序列和一个地图，初始每个没有障碍的位置上都有一个袋鼠，无限循环地操作这个操作序列，每一次所有的袋鼠都会同时向一个方向走一步，在同一个位置的袋鼠会合并，问对于 \(i=1,2\cdots n\times m\)，需要多久可以使袋鼠数量 \(\le i\)。做法：首先我们发现循环操阅读全文

posted @ 2025-08-04 13:36 LUlululu1616 阅读(28) 评论(1) 推荐(1)

题解：P8339 [AHOI2022] 钥匙

摘要：题意：很简单了，不再赘述。做法：首先我们注意到每种颜色之间的贡献是相互独立的，我们可以分别拉出来虚树处理。因为每种钥匙只有 \(5\) 把，那么我们考虑一个钥匙怎么做贡献，那么肯定是从某个点到这个钥匙再向别的方向走到一个宝箱，这个事情其实类似于括号序列。所以我们可以从每个钥匙开始搜索虚树，类阅读全文

posted @ 2025-08-04 11:31 LUlululu1616 阅读(15) 评论(0) 推荐(0)

2025年7月30日

题解：uoj747 面基之路

摘要：题意：给出一个带权无向图，现在有 \(k\) 个人在图上走，要求最后都聚集到同一个点上，可以不在边上，求最小时间时多少。做法：我们不妨考虑枚举他们最后到了哪一条边上，那么肯定有一些人从边的左侧进入，有一些人从边的右侧进入。我们记每个人到达左侧和右侧的时间为二元组 \((a_i,b_i)\)，我们阅读全文

posted @ 2025-07-30 16:55 LUlululu1616 阅读(22) 评论(0) 推荐(0)

公告