2025年2月9日
题解 P11674 [USACO25JAN] Reachable Pairs G
摘要： 【洛谷专栏】。 Gold 组唯一过的一道题。 题意 参见题目描述。 分析 移除节点并不方便维护连通性，考虑倒序添加用并查集维护。 考虑移除这两点操作的本质是什么。 所有 st=0 的情况是比较好做的，直接加边即可。 st=0，删除这个点并断开和这个点相连的所有边，倒序处理 阅读全文
posted @ 2025-02-09 21:23 Chen_Jinhui 阅读(22) 评论(0) 推荐(0) 编辑
题解 P11669 [USACO25JAN] Cow Checkups B
摘要： 【洛谷专栏】。 题意 给定两个 N 个数的数列 a,b。 设 d 表示将 a 的 [l,r] 区间翻转后的数列，f(l,r)=∑i=1N[di=bi]。 求对于每个 \(c \in [0,N] \cap \mat 阅读全文
posted @ 2025-02-09 21:22 Chen_Jinhui 阅读(23) 评论(0) 推荐(0) 编辑
题解 CF2063C Remove Exactly Two
摘要： 【洛谷专栏】。 好吧我承认我是来水社区贡献的。 一道比较简单的题，年级里竟然还有同学无法战胜。 题意 你有一棵 n 个点的树，你需要执行以下操作刚好两次： 选择一个点 v。 断开和 v 相连的所有边，并删除点 v。 求经过操作后最多会有多少个连通块。 分析 考虑直接枚 阅读全文
posted @ 2025-02-09 21:21 Chen_Jinhui 阅读(3) 评论(0) 推荐(0) 编辑
题解 CF2063E Triangle Tree
摘要： 【洛谷专栏】。 年级里面有大佬用神奇启发式合并写的，还好我不会这么复杂的算法。 题意 给定一棵 n 个点的树。 dist(u,v) 定义为从 u 到 v 的唯一简单路径上的边数，lca(u,v) 表示 阅读全文
posted @ 2025-02-09 21:21 Chen_Jinhui 阅读(3) 评论(0) 推荐(0) 编辑
The Journey of Hailiang Winter Camp 2025
摘要： 【洛谷专栏】。 前言 THUWC 2025 游记。 胸牌也是牌，倒一也是一，能去就是赢。 正文 2025.1 1.15 大晚上被叫到教练房间去训话，得知了一些非常重要的信息。 这次我们学校五个人仅有两个银，理论上勉强还看的过去，但是我们成了打的最差的一届。 @Cczzyy20150005 的分数差已 阅读全文
posted @ 2025-02-09 21:02 Chen_Jinhui 阅读(7) 评论(0) 推荐(0) 编辑
题解 THUWC2025 Day1 T1 排列
摘要： 【洛谷专栏】。 纪念我 Day1 场上唯一做出来的一道题。 题意 有 m 条限制，每条限制 l,r,o，区间 [l,r] 单调递增或递减，请构造出一组长度为 n 的排列满足尽可能多的限制。 数据范围 1≤n,m≤106。 时间限制 3s，空间 阅读全文
posted @ 2025-02-09 21:02 Chen_Jinhui 阅读(13) 评论(0) 推荐(0) 编辑
题解 CF2057D Gifts Order
摘要： 【洛谷专栏】。 非常好 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 阅读(2) 评论(0) 推荐(0) 编辑
THUWC 2025 游记
摘要： 【洛谷专栏】。 前言 Revival of me. 我这种 PKU 都不愿意要的提高级 180 废物都被选上了，THU 好眼光！ 正文 2025.1 1.1 新年快乐！ 晚上是元旦晚会，搞了两个小时的歌会，@XiaoShanYunPan 上去一展歌喉有点吓人。 1.3 高二学考，所以提前放学来机房上 阅读全文
posted @ 2025-02-09 20:56 Chen_Jinhui 阅读(16) 评论(0) 推荐(0) 编辑
题解 CF2053D Refined Product Optimality
摘要： 【洛谷专栏】。 复活后的第一篇题解和比赛。 感觉这是一个很有意思的题。 题意 有两个长度为 n 的序列 a,b。 有 q 次修改，每次修改给出两个整数 o,x： o=1 时，ax←ax+1。 o=2 时，\(b_x \get 阅读全文
posted @ 2025-02-09 20:53 Chen_Jinhui 阅读(1) 评论(0) 推荐(0) 编辑
题解 [ABC381E] 11/22 Subsequence
摘要： 【洛谷专栏】。 赛时竟然把好多暴力做法放过了，不能理解出题人的数据强度。 但是这里讲的是正确解法，不是暴力。 题意 当一个字符串 T 满足以下所有条件时，它就是好的字符串： |T|mod2=1。 \(T[1 : \frac{\vert T \vert 阅读全文
posted @ 2025-02-09 20:52 Chen_Jinhui 阅读(5) 评论(0) 推荐(0) 编辑
下一页

一言

你将不再是道具，而是成为人如其名的人。
——紫罗兰的永恒花园
点击右上角即可分享
微信分享提示