抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

AtCoder Regular Contest 117 解题报告

ARC117A - God Sequence 傻逼构造 ARC117B - ARC Wrecker 题目。 注意到可以排序之后做,方便考虑。然后可以考虑做差分,不难发现直接把差分数组用乘法原理合并即可。 12345678910111213141516171819202122232425262728293031323334#include <cstdio>#include <...

CF1000E We Need More Bosses

题意 给定一个 n 点 m 边的无向图,找到 s 和 t 使得从 s 到 t 的路径上必须经过的边数最多。求这个最多边数。 思路 必须经过的边即指割边。因此可以考虑把每个边双连通分量缩成一个点,不难发现其生成的必然是一棵树(不能有环,有环了就还有边双)。树上的各个边都是割边,而我们要寻...
OIsolcf

CF911F Tree Destruction

题意 给定一棵无根树,每次操作选两个叶子,把两者的距离加入贡献然后删掉其中一个,求最大贡献及对应方案 思路 不难发现离一个叶子节点最远的点必然是直径的一个端点,不妨删除这个叶子节点,这样既可以使破坏该节点产生的贡献最大又可以不用破坏直径。 先找出直径,然后删叶子,最后挨个删直径即可 1234567891011121314151617181920212223242526272829303132...
OIsolcf

CF734E Anton and Tree

题意 给定一棵 n 个节点的树,每个节点黑或白,每次可以使同种颜色的连通块变色,求使树变为同种颜色的最少操作次数。 思路 首先考虑将相邻连通块缩为一点(简单,一遍 dfs 解决),然后设新树直径为 d ,答案为 \displaystyle\left\lfloor\frac{d + 1}2\right\rfloor ...
OIsolcf



Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme