Tooc0ld

咸鱼。

【LCA】Gym101669I Divide and Conquer

Source:Source:Source: 2017-2018 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2017) Problem:Problem:Problem: n=1e5,m=2n−1n=1e5, ...

2018-10-07 16:19:47

阅读数 55

评论数 0

计蒜客 17120 Xor

Source:2017 ACM-ICPC 亚洲区(西安赛区)网络赛 Problem: ∙一棵树,n个结点各有一个值 ∙q个询问,问u→v这条路径上第0,k,2k..mk个点的异或值。 ∙类似于HDU5840,但是求的是这条路径上的最大值

2017-09-18 19:23:19

阅读数 314

评论数 0

HDU 6203 ping ping ping

如果注意到按照lca的深度来贪心,当前u,v走得通就取那个lca,使得他的子树都无法再连出去,那么结果一定是最优的,剩下的用树状数组或者线段树维护下就好了。

2017-09-13 14:04:02

阅读数 200

评论数 0

Codeforces 733F Drivers Dissatisfaction

倍增LCA。 代码: #include using namespace std; const int MAXN = 2e5+5; typedef long long ll; struct Edge { ll w, c; int u, v, id; }a[MAXN]; struct ...

2016-11-16 23:38:38

阅读数 147

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭