Lxzyzby Lxzyzby
Link-Cut-Tree
题目链接LinkCutTree每一个权值都是一个点,构造一颗动态树,支持寻找链头,链尾的操作,维护 $sum$ 即可,注:因为是一条链所以不能使用makeroot#inclu...

in FHQ Treap,Link-Cut-Tree read (46)
题目链接LinkCutTree每一个权值都是一个点,构造一颗动态树,支持寻找链头,链尾的操作,维护 $sum$ 即可,注:因为是一条链所以不能使用makeroot#include <bits/stdc++.h> using namespace std; cons...

阅读全文

题目链接对于每一个数,其连边值除了其约数以外全为1,所以只考虑连向其约数的边对于每一个n把所有的边处理出来,之后用lct维护最大生成树,动态加边即可。#include <...

in Link-Cut-Tree read (43)
题目链接对于每一个数,其连边值除了其约数以外全为1,所以只考虑连向其约数的边对于每一个n把所有的边处理出来,之后用lct维护最大生成树,动态加边即可。#include <bits/stdc++.h> using namespace std; typedef lo...

阅读全文

题目链接求一条从1到n的路径是的这条路径上的(最大a边权+最大b边权)最小如果边权只有一个值,那么本题就变成了P4172 [WC2006]水管局长一般这种双权值的问题都会先以...

in Link-Cut-Tree read (43)
题目链接求一条从1到n的路径是的这条路径上的(最大a边权+最大b边权)最小如果边权只有一个值,那么本题就变成了P4172 [WC2006]水管局长一般这种双权值的问题都会先以一个权值拍一下序,之后结合各种优先队列,数据结构进行一些维护那么这道题的话,可以先把所有边按照a权值...

阅读全文

题目链接LinkCutTree可以维护一些生成树的问题,本题的话,把所有的边按权值递增排序,对于一条边<u,v,w>若u和v联通,则在u和v的路径上找到最小的边删...

in Link-Cut-Tree read (49)
题目链接LinkCutTree可以维护一些生成树的问题,本题的话,把所有的边按权值递增排序,对于一条边<u,v,w>若u和v联通,则在u和v的路径上找到最小的边删掉,加入边<u,v,w>,若不连通直接加边。因为边的边权是递增的,那么每条当天访问的边就...

阅读全文

题目链接用LinkCutTree可以维护最小生成树,从0条边开始填边,边<u,v,w>如果u和v不连通,则直接相连,若u和v联通,则把u到v的链拿出来,查找最大边...

in Link-Cut-Tree read (47)
题目链接用LinkCutTree可以维护最小生成树,从0条边开始填边,边<u,v,w>如果u和v不连通,则直接相连,若u和v联通,则把u到v的链拿出来,查找最大边权,若边权大于w则删除这条吧,加入<u,v,w>边#include <bits/s...

阅读全文

雷姆
拉姆