Codeforces Gym - 随笔分类 - suncongbo

Gym 101480G BZOJ 4432 [CERC2015]Greenhouse Growth (链表)

摘要：题目链接 (Gym) https://codeforces.com/gym/101480/standings (BZOJ) 大人，时代变了。题解很神仙的题。显然如果相邻两个数相等那么它们永远会相等，于是可以把相等的连续段缩到一起。用链表维护所有的连续段，并对每个连续段维护以下信息： \(l\ 阅读全文

posted @ 2021-01-18 16:42 suncongbo 阅读(262) 评论(1) 推荐(0)

Gym 101471G BZOJ 4954 [WF2017]Replicate Replicate Rfplicbte

摘要：题目链接 (Gym) https://codeforces.com/gym/101471 (BZOJ) 大人，时代变了题解又去膜了题解 orz 上来千万不要胡思乱想什么一个点扩展到周围九个点异或叠加之类的诡异东西。。。考虑如何从某一个时刻的状态反推上一个时刻的状态（假设这一个时刻为 $a$ 阅读全文

posted @ 2021-01-13 22:08 suncongbo 阅读(208) 评论(0) 推荐(0)

Gym 100299E BZOJ 4054 [CERC2013]Escape (启发式合并)

摘要：题目链接 (Gym) https://codeforces.com/gym/100299 (BZOJ) 大人，时代变了。题解一个显然的思路是树形 DP，设 $f[u]$ 为一个二元组的集合，每个二元组 $(x,y)$ 表示“如果我有至少 $x$ 的血量，那么我可以多得到 $y$ 阅读全文

posted @ 2021-01-13 10:55 suncongbo 阅读(229) 评论(4) 推荐(1)

Gym 101239E BZOJ 4110 [CERC2013]Evolution in Parallel (DP、结论)

摘要：题目链接 (Gym) https://codeforces.com/gym/101239 (BZOJ) 大人，时代变了。题解这题好神仙啊首先有一个显然的 DP，按长度从小到大排序，维护一下目前可选的方案中除了 $i$ 所在的组之外的组的最后一个元素都有哪些可能性。在 $O(L)$ 时间阅读全文

posted @ 2021-01-12 10:50 suncongbo 阅读(167) 评论(2) 推荐(0)

Gym 101221I BZOJ 4080 [WF2014]Sensor Network (二分图匹配)

摘要：题目链接 (Gym) https://codeforces.com/gym/101221/ (BZOJ) 大人，时代变了。题解又是一道看了题解的作业题。这是一个最大团（或者补图上的最大独立集）问题，而二分图最大独立集是可以做的，因此可以考虑转化成二分图。枚举点集的直径的两端点 $x,y$ 阅读全文

posted @ 2021-01-09 13:16 suncongbo 阅读(124) 评论(0) 推荐(0)

Gym 101190D BZOJ 4842 Luogu P6967 LOJ #6071 [NEERC2016]Delight for a Cat (费用流)

摘要：题目链接 (BZOJ) 大人，时代变了 (Gym) https://codeforces.com/gym/101190 (Luogu) https://www.luogu.com.cn/problem/P6967 (LOJ) https://loj.ac/p/6079 题解想了一晚上，终于有点理解阅读全文

posted @ 2021-01-08 18:46 suncongbo 阅读(109) 评论(0) 推荐(0)

Gym 101630J Journey from Petersburg to Moscow (最短路)

摘要：题目链接 http://codeforces.com/gym/101630/attachments 题解 zyb学长的题。先枚举第$k$大的边权，设其边权为$x$，然后把每条边边权减掉$x$与$0$取$\max$, 跑最短路之后加上$x\times k$更新答案。注意从$0$开始枚举（就相当于裸阅读全文

posted @ 2019-09-10 16:24 suncongbo 阅读(191) 评论(0) 推荐(0)

随笔分类 - Codeforces Gym