题目: http://www.lydsy.com/JudgeOnline/problem.php?id=2816 思路: 第一个条件看完暂时还没什么想法 看完第二个,发现每一个颜色都是一个森林 进而想到对于每一个颜色维护LCT 看数据范围,n<=10000, c<=10,可行 对于操作0,把每一个LCT上该店的权值都修改 对于操作1,先检测这条边是否存在,若不存在就No such edge 如果这条边存在,且原来的颜色不同于要修改的颜色的话,就先判断Error 1和Error 2 如果要改的边…

题目链接:BZOJ - 2631 题目分析 LCT,像线段树区间乘,区间加那样打标记. 这道题我调了一下午. 提交之后TLE了,我一直以为是写错了导致了死循环. 于是一直在排查错误.直到.. 直到我看了hzwer的博客,就一句话:“其实这题不需要开long long...只要unsigned int,不然可能会T”. 纳尼?!TLE是因为常数问题?于是我将 long long 改成了 unsighed int ,然后...AC. 我................! long long 不能随便…

Docker 外部访问容器Pp.数据管理volume.网络network 介绍 外部访问容器 容器中可以运行一些网络应用,要让外部也可以访问这些应用,可以通过 -P 或 -p 参数来 指定端口映射. 当使用 -P 标记时,Docker 会随机映射一个端口到内部容器开放的网络端口. ╭─will in ~ 11:11:27 ╰─(｡ŏ_ŏ) docker run -tid --name redis -P redis 344ea0c6b48a9db551f530998ce901347d72ba9b0…

链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2816 题面: http://www.lydsy.com/JudgeOnline/upload/zjoi2012.pdf 思路: 因为c很小,我们可以建c棵树,然后跑LCT. 实现代码: #include<bits/stdc++.h> using namespace std; ; const int inf = 0x3f3f3f3f; struct node{ int u,v; }; in…

题目链接 BZOJ 洛谷 对每种颜色维护一个LCT,保存点之间的连接关系. 修改权值A[x]和所有Max[x]都要改: 修改边的颜色先枚举所有颜色,看是否在某种颜色中有边,然后断开.(枚举一遍就行啊 还以为要set什么的存边的颜色) (条件1直接用数组存233) 修改x的颜色必须先把x旋到根再改! (好像只能是条链啊) //3364kb 5952ms #include <cstdio> #include <cctype> #include <algorithm> #de…

Description http://www.lydsy.com/JudgeOnline/upload/zjoi2012.pdf Solution 维护树上联通块的信息,支持动态加边删边 LCT 总共只有10种颜色,直接建10个LCT,每个LCT维护一种颜色 LCT还是差不多 只是第二个操作比较麻烦,得一个一个颜色地去试 #include<bits/stdc++.h> #define ll long long #define db double #define ld long double #…

2816 思路: 多个LCT: 代码: #include <bits/stdc++.h> using namespace std; #define maxn 10005 #define ll long long int val[maxn]; struct LinkCutTreeType { ],rev[maxn],sta[maxn],top,cnt[maxn]; void updata(int now) { Max[now]=val[now]; ]) Max[now]=max(Max[now]…

[题目链接] http://www.lydsy.com/JudgeOnline/problem.php?id=2816 [题意] 给定一个无向图,满足条件:从一个节点出发的同色边不超过2条,且不存在同色环.要求提供修改节点权值,修改边的颜色,查询同色边c构成的图中u->v路径上节点的最大权值. [思路] 根据满足的条件,可以判断同色的图构成了若干条一条链. 考虑使用splay维护这些链: 对于每个图上的点建C个splay结点.这里需要splay提供将结点u旋转到根的操作,所以需要维护一个fa指针…

[题解] 明显的LCT模板题,c种颜色就开c棵LCT好了.. #include<cstdio> #include<algorithm> #define N 100010 #define C 11 #define rg register #define ls (son[c][u][0]) #define rs (son[c][u][1]) using namespace std; int n,m,c,k,opt,x,y,w,top; ],val[N],mx[C][N],rev[C][…

第一问直接跑最大流.然后将所有边再加一次,费用为扩容费用,容量为k,再从一个超级源点连一条容量为k,费用为0的边到原源点,从原汇点连一条同样的边到超级汇点,然  后跑最小费用最大流就OK了. ------------------------------------------------------------------------------------ #include<cstdio> #include<cstring> #include<iostream> #i…