时光真疯狂, 我一路执迷于匆忙.

Description最小标准差生成树。。。。 n<=100,m<=2000,边权<=100Solution其实我比赛时想的是可以的，不过不用二分，而用枚举。 没错，枚举平均数。 不过，可能的数太多了，得另想办法。 我们把排好序的数按顺序排列，对于相邻的两个数a和b，和他们的平均数ave，区间[a,ave]中的任意一个数为平均数所形成的最小生成树都是一样的。 同理[ave,b]。 所以我

Description给出n个点,m条有权边,现对于每一条边，你需要回答出包含这条边的最小生成树的总边权值。 n,m<=2*10^5Solution题解和题意一样简洁系列。 首先求出mst，然后对于每一条不在mst里面的边，相当于把它和mst中的一条边替换。 若是(x,y)这条边，那么就是在生成树中x到y的路径上选择一条边权最大的边替换。 倍增最大值即可。Code#include<cstdi

Description

Description给出一张n个点m条边的无向联通图，点i的点权为w[i]，边(x,y)的边权为|w[x]-w[y]| q次询问，每次询问一个点对(x,y)是否存在两条不相交（边相交）的路径，如果存在，输出这两条路径上的边权最大值（如果有多中方案选最小的） 3<=N<=100000, 3<=M<=500000, 1<=Q<=100000Solution额，这种东西一般都是维护点双啦。。。 我

Description给出一张n个点的完全图，第i个点的点权为pi 点(x,y)之间的边为min(px%py,py%px) 求最小生成树 n<=1e5,p<=1e7Solution先来证明一个结论：对于一个点pi，只需要向所有的kpi到(k+1)pi区间中的最小值连边 采用反证法：假设我们不向最小值c1连边，那么我们连向的点ck，一定存在一条pi-c1-c2-..-ck的路径，和我们pi-c

Description有一张n个点的完全图，每个点有点权xi，边(i,j)的边权为xi xor xj有q组询问，每次询问给出v，问将所有点权加上v对2^c-1取模之后这张图的最小生成树n,q&amp;lt;=20000,c&amp;lt;=14SolutionEricHuang出的神仙题 Orz首先n和q的范围都只有2^c-1，复杂度只和c有关然后这个暴力相信大家都会，是经典的异或生成树，是建tri...