摘要：
【洛谷专栏】。 Gold 组唯一过的一道题。 题意 参见题目描述。 分析 移除节点并不方便维护连通性，考虑倒序添加用并查集维护。 考虑移除这两点操作的本质是什么。 所有 \(s_t = 0\) 的情况是比较好做的，直接加边即可。 \(s_t = 0\)，删除这个点并断开和这个点相连的所有边，倒序处理 阅读全文
posted @ 2025-02-09 21:23
Chen_Jinhui
阅读(67)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 题意 给定两个 \(N\) 个数的数列 \(a,b\)。 设 \(d\) 表示将 \(a\) 的 \([l,r]\) 区间翻转后的数列，\(f(l,r) = \sum\limits_{i=1}^N[d_i = b_i]\)。 求对于每个 \(c \in [0,N] \cap \mat 阅读全文
posted @ 2025-02-09 21:22
Chen_Jinhui
阅读(65)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 好吧我承认我是来水社区贡献的。 一道比较简单的题，年级里竟然还有同学无法战胜。 题意 你有一棵 \(n\) 个点的树，你需要执行以下操作刚好两次： 选择一个点 \(v\)。 断开和 \(v\) 相连的所有边，并删除点 \(v\)。 求经过操作后最多会有多少个连通块。 分析 考虑直接枚 阅读全文
posted @ 2025-02-09 21:21
Chen_Jinhui
阅读(20)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 年级里面有大佬用神奇启发式合并写的，还好我不会这么复杂的算法。 题意 给定一棵 \(n\) 个点的树。 \(\operatorname{dist}(u,v)\) 定义为从 \(u\) 到 \(v\) 的唯一简单路径上的边数，\(\operatorname{lca}(u,v)\) 表示 阅读全文
posted @ 2025-02-09 21:21
Chen_Jinhui
阅读(21)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 前言 THUWC 2025 游记。 胸牌也是牌，倒一也是一，能去就是赢。 正文 2025.1 1.15 大晚上被叫到教练房间去训话，得知了一些非常重要的信息。 这次我们学校五个人仅有两个银，理论上勉强还看的过去，但是我们成了打的最差的一届。 @Cczzyy20150005 的分数差已 阅读全文
posted @ 2025-02-09 21:03
Chen_Jinhui
阅读(21)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 纪念我 Day1 场上唯一做出来的一道题。 题意 有 \(m\) 条限制，每条限制 \(l,r,o\)，区间 \([l,r]\) 单调递增或递减，请构造出一组长度为 \(n\) 的排列满足尽可能多的限制。 数据范围 \(1 \le n,m \le 10^6\)。 时间限制 3s，空间 阅读全文
posted @ 2025-02-09 21:02
Chen_Jinhui
阅读(46)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 非常好 D，让我晚一秒交上去，结果掉分了。 题意 一个长度为 \(n\) 的序列 \(a\)，定义函数 \(f(l,r)\)： \[f(l,r) = \max(a_l, a_{l + 1}, \ldots, a_r) - \min (a_l, a_{l + 1}, \ldots, a 阅读全文
posted @ 2025-02-09 21:01
Chen_Jinhui
阅读(16)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 前言 Revival of me. 我这种 PKU 都不愿意要的提高级 180 废物都被选上了，THU 好眼光！ 正文 2025.1 1.1 新年快乐！ 晚上是元旦晚会，搞了两个小时的歌会，@XiaoShanYunPan 上去一展歌喉有点吓人。 1.3 高二学考，所以提前放学来机房上 阅读全文
posted @ 2025-02-09 20:57
Chen_Jinhui
阅读(36)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 复活后的第一篇题解和比赛。 感觉这是一个很有意思的题。 题意 有两个长度为 \(n\) 的序列 \(a,b\)。 有 \(q\) 次修改，每次修改给出两个整数 \(o,x\)： \(o=1\) 时，\(a_x \gets a_x + 1\)。 \(o=2\) 时，\(b_x \get 阅读全文
posted @ 2025-02-09 20:53
Chen_Jinhui
阅读(18)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 赛时竟然把好多暴力做法放过了，不能理解出题人的数据强度。 但是这里讲的是正确解法，不是暴力。 题意 当一个字符串 \(T\) 满足以下所有条件时，它就是好的字符串： \(\vert T \vert \bmod 2 = 1\)。 \(T[1 : \frac{\vert T \vert 阅读全文
posted @ 2025-02-09 20:52
Chen_Jinhui
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号