随笔分类 - 贪心
摘要:比赛链接:https://atcoder.jp/contests/abc268/tasks 题解: C 对于每个盘子统计一下转那几次(3 种情况)能够满足条件 // by SkyRainWind #include <bits/stdc++.h> #define mpr make_pair #defi
阅读全文
摘要:题目链接:https://codeforces.com/contest/1693 这场的题都非常好啊…… 因为现在是从 div1 开始做了,所以可能刚开始会有点吃力(这场我就会做一个 1B 呜呜呜) 1A 先把后缀的极长 0 段删去 考虑对于每一个 右移 操作,首先必然和一个 左移 操作一一对应(最
阅读全文
摘要:题目链接:https://codeforces.com/problemset/problem/723/F 题解: 首先先删去 s 和 t,原图一定是若干个连通块,先把这些块的生成森林求出来,之后将连通块缩点 然后考虑如何与 s/t 连边?首先对于每个缩完的点(下称点)来说,一定是至少和 s/t 其中
阅读全文
摘要:题目链接:https://codeforces.com/contest/799/problem/E 题解: 考虑枚举都喜欢的个数 ,那么只有A喜欢的有 个,B喜欢的 个 然后我只需要找 所有的 使得 至多被 AB 一个人喜欢,而且没有被选的,找出前 $
阅读全文
摘要:比赛链接:https://codeforces.com/contest/434 中国人出的浓度很高的一场 kitahara haruki - 北原春希(WA2) Kuriyama Marai - 栗山未来(境界的彼方) Ryouko - 御门凉子(出包王女) Nanami - 七海千秋(弹丸论破)
阅读全文
摘要:题目链接:http://zhengruioi.com/problem/1120 题解: 首先如果钦定了根,比如1号点,如何计算答案? 对于路径的部分,显然树上差分一下即可,从下往上每个点贪心,选一个边经过次数最大的边,最后用总数减去最大值即可 如果没有钦定根呢?考虑换根$u \rightarrow
阅读全文