树---------------------------
Toooooocold
这个作者很懒,什么都没留下…
展开
-
HDU 6203 ping ping ping
如果注意到按照lca的深度来贪心,当前u,v走得通就取那个lca,使得他的子树都无法再连出去,那么结果一定是最优的,剩下的用树状数组或者线段树维护下就好了。原创 2017-09-13 14:04:02 · 801 阅读 · 0 评论 -
HDU 5840 This world need more Zhu
Source:2016中国大学生程序设计竞赛 - 网络选拔赛 Problem: ∙一棵树,n个结点各有一个值 ∙q个询问,问u→v这条路径上第k,2k..mk个点的最大值。 ∙类似于计蒜客 17120 Xor, 但是求的是这条路径上的异或值原创 2017-09-19 11:25:40 · 475 阅读 · 0 评论 -
计蒜客 17120 Xor
Source:2017 ACM-ICPC 亚洲区(西安赛区)网络赛 Problem: ∙一棵树,n个结点各有一个值 ∙q个询问,问u→v这条路径上第0,k,2k..mk个点的异或值。 ∙类似于HDU5840,但是求的是这条路径上的最大值原创 2017-09-18 19:23:19 · 443 阅读 · 0 评论 -
CodeForces 864F Cities Excursions
Problem:3e3个点的有向图,4e5个询问,求s到t的字典序最小的路径上的第k个点,无解输出-1原创 2017-09-26 12:26:09 · 343 阅读 · 2 评论 -
CodeForces Gym101158H Animal Companion in Maze
给一张图,图上的边有单向边也有双向边。双向边有一项限制是,当使用一条双向边从A->B时,不可以立刻使用这条边回去。如果图中有环,输出INF,否则输出最长路径长度。原创 2017-11-28 16:23:04 · 453 阅读 · 0 评论 -
【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, m=2n-1n=1e5,m=2n−1的图,其中n−1n-1n−1条边构成A树,另n−1n-1n−1条边...原创 2018-10-07 16:19:47 · 221 阅读 · 0 评论 -
【LCT】HDU5398 GCD Tree
Souce:Souce:Souce: 2015 Multi-University Training Contest 9 Problem:Problem:Problem: 1e5个查询,每次给一个n,表示一张n个节点的完全图,点的标号从1到n,任意两点之间的边权为标号的gcd,求最大生成树。 Idea:Idea:Idea: 如果只有单次查询,直接按gcd大小从后往前做就好了。 那么现在只能从前往后动...原创 2018-12-01 17:55:43 · 172 阅读 · 0 评论