CF559E Gerald and Path
题面：https://codeforces.com/contest/559/problem/E https://www.luogu.com.cn/problem/CF559E 题意： 有\(n\)条线段。 每条线段给定其中一端的位置及长度。 求所有线段覆盖的最大长度。 n \(\leq\) 100 ...
原文：「CF1325C Ehab and Path-etic MEXs」
CF神奇构造题 题目大意 给出一颗 N 个节点树,每条边有边权,边权为 到 N 的整数,且不重复,使得任意两点的简单路径的MEX的最大值最小. MEX指第一个没有出现过的非负整数 分析 对于MEX最重要自然是 ,而且因为是树,所以必然可以做到将 和 放入同一条树链中,那么就要考虑 的位置了,不可以让他出现在这条树链中,理解一下就是必须有一个点的度至少为 ,即这个图不是一条链,那么就有一种非常容易的 ...
2020-03-15 09:16 2 583 推荐指数：
相关推荐
[CF938G]Shortest Path Queries
codeforces description 一张无向图，支持如下三种操作： $1 \ x \ y \ d \ $ ：加一条连接\(x,y\)，边权为\(d\)的边。 $2 \ x \ y \(： ...
CF-796C
C. Bank Hacking time limit per test 2 seconds ...
CF291-C
C. Watto and Mechanism time limit per test 3 seconds memory limit per test 256 megabytes input ...
CF 1244 C - The Football Season
C - The Football Season 先考虑求解 \[x\times w + y\times d=p \] 若存在一组解 \[\begin{cases} x_0\\ y_0 = kw + v & (0<v<w)\\ \end{cases ...
CF1386C Joker
原题链接 这是一道有(du)趣(liu)的数据结构题 首先发现无修改询问，所以珂以莫队。然后发现你要维护当前的图是否为二分图，这显然珂以大力LCT维护最大生成树。然后复杂度就变成了惊人的\(O(N ...
CF697E && CF696C PLEASE
题意：给你三个杯子，一开始钥匙放在中间的杯子里，然后每一回合等概率将左右两个杯子中的一个与中间杯子交换。求n回合之后钥匙在中间杯子的概率。这里要求概率以分数形式输出，先化成最简，然后对1e9 + 7取 ...
CF763C Timofey and Remoduling
题目戳这里。 这道题目纯粹是考思维。 若\(2N \le M\)，由于答案肯定是\(s,s+d,\dots,s+(N-1)d\)，我们任意枚举两个数\(a,b\)，不妨设\(b\)在数列中出现在\( ...