摘要：
题目翻译 有一棵 \(n\) 个节点的树 ( $n \le 2 \times 10^5 $ )，现在要求选出 \(k\) 个节点，使得这 \(k\) 个节点到根节点的最短路径中，每个节点经过的剩余 \(n-k\) 个节点的数量之和最大。 思路 注： 这里所说的 \(u\) 的子树不包含 \(u\) 阅读全文
摘要：
思路： 先考虑如果序列的形态全部已知，如何在线性的时间内判断该序列能否合并超过 $2^k$ 。 可以记录一个和 \(sum\) 表示当前可能继续合并的后缀的和，那么这个后缀一定是最长不上升的。 例如这个后缀：16 8 4 2 4 ，最后一个 $4$ 因为上升，无法合并到前面的序列中，与之前隔绝，所以 阅读全文
摘要：
题目翻译： 有 \(n\) 个红方块和 \(m\) 个蓝方块 \((n,m \le 10^5)\)，现在$A$ 和 \(B\) 两个人轮流搭方块 \((A\) 先手 \()\)，如果上下两个方块颜色相同，则 \(A\) 得一分，否则 \(B\) 得一分。问 \(A\) , \(B\) 的最大可能得分 阅读全文
摘要：
题目大意： 给你两个数 \(a\) , \(b\) ( \(a\) , \(b\) \(\le\) $10^9$ )，每次用大的减去小的，问当某个数为 $0$ 时，一共减了多少次。 思路： 假设 \(a\) 为大的数，\(b\) 为小的数，且两数相差很大 那么 \(a\) 最后可能会变成 \(a-b 阅读全文
摘要：
CF56E 【Domino Principle】 $ $ 题目翻译： 有 \(n\) ( \(n \le 10^5\) ) 个多米诺骨牌在一条直线上，给定他们的坐标 $x$和高度 \(h\) ( \(x\) 越大则越靠右) ，求出当第 \(i\) 个骨牌向右倒下时会有几个骨牌倒下。第 \(i\) 块 阅读全文
摘要：
题目传送门 这是一道贪心题。 求出 \(k\) 其实很简单，因为每个节点的边每天最多只能修一条，所以答案就是度数最大的节点的度数（也就是边最多的节点的边数）。 重点在于怎么求方案。 因为题目中的树是一颗无根树，所以我们默认 $1$ 号节点为他的根节点。 接下来我们开 \(k\) 个集合，表示第 \( 阅读全文