qq_51737737的博客

题意:交换相邻位子，使得s字典序比t小思路：将本位换成比原来为小的数值或将本位换成与原来位相同的数值然后继续走下去 （平衡树维护交换的位子）//#pragma GCC optimize(2)//#pragma GCC optimize(3,"Ofast","inline")#include<bits/stdc++.h>#include<ext/rope>#include<ext/pb_ds/assoc_container.hpp>#include<e

//#pragma GCC optimize(2)//#pragma GCC optimize(3,"Ofast","inline")#include<bits/stdc++.h>#define int long long#define fi first#define se second#define pb push_back#define pii pair<int,int>#define IOS ios::sync_with_stdio(false);cin.tie

性质(一) 树中所有点到某个点的距离和中，到重心的距离和是最小的；如果有两个重心，那么他们的距离和一样。(二) 把两个树通过一条边相连得到一个新的树，那么新的树的重心在连接原来两个树的重心的路径上。(三) 把一个树添加或删除一个叶子，那么它的重心最多只移动一条边的距离。(四) 一棵树最多有两个重心，且相邻。(五) 一个点是重心，等价于以这个点为根，它的每个子树的大小，都不会超过整个树大小的一半。...

E. Number of Simple Paths题意：给一棵n个节点n条边的基环树，求图中简单路径的条数。思路：若两个节点间的简单路径经过环，则可以有2条路可走，否则就1条， 因此可以求出多少点之间的路径步经过环就好了。可以以环为根进行dfs 判环可以用拓扑序。#include<bits/stdc++.h>#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);usin

Tree Tag题目：给一棵树，Alice 位于a点，最多移动da步，Bob 位于b点，最多移动db步，问Alice能否与Bob 位于同一个思路：三个条件，一. 1步就到。二. 2da>=db(即Bob只能后退，不能跨越Alice)。三. 直径<=da2 则Alice赢，否则Bob赢#include<bits/stdc++.h>#define int long long#define IOS ios::sync_with_stdio(false);cin.ti

#include<bits/stdc++.h>#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);using namespace std;const int inf=2e18+100;const int maxn=1e5+100;vector<pair<int,int>>g[maxn];int pos,mxdis;int cnt;int d

传送门每次找树的重心，涂色为当前最大可涂的字母#include<bits/stdc++.h>#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);using namespace std;const int inf=2e18+100;const int maxn=2e5+100;vector<int>g[maxn];int sum;bool vis[m