\(1328F. Make k Equal\) Codeforces Round #629 (Div.3) 题意 给一个长度为 \(N\) 数组，每次可以进行两种操作的任何一个， 选择最大值 -1 选择最小值 +1 询问，如果到达 \(k\) 个相同的需要多少次操作 ...

题目大意 给你一个数列 \(a\) ,一个集合 \(b\) , 对于每个\(b\) 中的元素\(x\)， \(a_x\) 不能修改，其他都可以修改，问最少多少次可以将\(a\) 修改为严格单调递增的 ...

，\(\frac{n-sz[u]}{n}d\)（选除了这个子树中的点都能经过 \(x\)）。 \(O(n\sqrt ...

Description 给出一棵无权树（可理解为边权为 \(1\)）。 你需要选取三个点 \(a,b,c\)，最大化 \(a,b\) 和 \(b,c\) 和 \(a,c\) 的简单路径的并集的长度 ...

前置：CTS2019D2T3 先进行一个转化：初始认为树上没有边，每个节点权值为 \(1\)。枚举一个长度为 \((n-1)\) 的边集排列，按照这个排列依次加入每条边，加入一条边时将这条边所连接的两个连通块所有点的权值 \(\times \frac{1}{2}\)。 可以发现所有边均加入 ...

[Codeforces Round #617 (Div. 3)] 题解 A,B,C,D，E1，E2，F 1296A - Array with Odd Sum 思路： 如果一开始数组的sum和是奇数，那么直接YES， 否则：如果存在一个奇数和一个偶数，答案为YES，否则为NO 代码 ...

题目传送门 题目大意 给出一棵$ n $个节点的树，对于$ 1 $~$ n $间的每一个数$ k $，你需要求出： 最多能选出多少条互不相交的路径，使得每条路径的长度都为$ k $。 思路 首先思考暴力的做法。就是贪心+树形dp，把整个树$ dfs $一次，对于每个节点考虑它子节点的最长链 ...

CF1326E Bombs 题目大意 有一个长度为 \(n\) 的排列 \(p_{1}, p_{2},\dots, p_{n}\)。其中一些位置上是有炸弹的（保证至少一个位置没有炸弹）。 对于一个固定的局面（已知哪些位置有炸弹），我们这样定义它的权值：考虑如下过程： 维护一个集合 ...