CF838D Airplane Arrangements
传送门：https://www.luogu.org/problemnew/show/CF838D 这道题反正我自己想是毫无头绪，最后还是听了肖大佬的做法。 因为题中说乘客可以从前后门进来，所以我们可以把这n个作为想象成一个环，然后乘客们都从n + 1的位置出发，于是从前后门就变成 ...
原文：「CF838B」 Diverging Directions
B. Diverging Directions 题意 给出一个n个点 n 条边的有向图。n 条指向远离根方向的边形成一棵树，还有n 条从非根节点指向根节点的边。 q次操作， 修改第x条边权值为y， 询问，求u到v的最短距离。 题解 在前n 条边上dfs得到dfs序。 用线段树维护从根到区间里的点的最短距离，和从根到区间里的点再回去的最短距离。 修改第一条边的边权时，就修改了根到这条边指向的点为根的 ...
2017-08-08 20:35 0 1101 推荐指数：
相关推荐
CF1181B
题面 主要思想 很明显，题面就是让你将一串数割开，使得隔开后的两数总和最小。 稍微分析一下后我们会想到：对于这里隔开后的两个数，他们的总位数一定，显然他们的位数越相近，总和就有机会越小。所以我们 ...
CF291-B
B. Han Solo and Lazer Gun time limit per test 1 second memory limit per test 256 megabytes input ...
CF-839B
B. Game of the Rows time limit per test 1 second memory limit per test 256 megabytes ...
CF-796B
B. Find The Bone time limit per test 2 seconds memory limit per test 256 megabytes ...
CF335B
...
CF286-B
B. Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per test 256 megabytes ...
CF916B
B. Jamie and Binary Sequence (changed after round) time limit per test 2 seconds memory limit per test 256 ...