CF1528E Mashtali and Hagh Trees 题解
Link. Codeforces Luogu P.S. 上文 Solution. 观察三条件，抽象出树可能是以下三种 有根外向树 有根内向树 内向外向拼起来 设有根且根 ...
原文：【CF1528C】Trees of Tranquillity
题目 题目链接：https: codeforces.com problemset problem C 给定两棵大小为 n 的树，以及 n 个点，点 x,y 之间会有连边当且仅当 x,y 在第一棵树上为祖孙关系，且在第二棵树上不是祖孙关系。 求图的最大团。多测。 Q, sum n leq times 。 思路 oisdoaiu CCCCCCCCOrz。 等价于在第一棵树上 到 x 的一条链上的所有点 ...
2021-05-25 09:53 0 220 推荐指数：
相关推荐
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取 ...
C. Day at the Beach---cf559
http://codeforces.com/problemset/problem/599/C 题目大意： 有n个城堡的高度 让你最多分成几个块 每个块排过序之后 整体是按照升序来的 分析： i之前的最大值只要小于等于i之后的最小值 ans++ ...
CF1598C Delete Two Elements
https://codeforces.com/contest/1598/problem/C 定义一个数组 \(\{a_i\}\)的 \(mean\) 为 \(\frac{\sum{a_i}}{n}\)，给定一个数组，问有多少个有序对 \((i,j), i\leq j\)，使得去掉 \(a_i ...