摘要：
题意：给定区间和判定那个说法是错误的带权并查集需要判环2//主要是权值压缩类似于LA3027。3//注意区间左或右端点要减14#include5#include6#include7usingnamespacestd;8constintMAX=200000+10;9intpa[MAX],d[MAX],ans;10intmake(intn)11{12for(inti=0;i0)41{42ans=0;make(n);43for(inti=0;i<m;i++)44{45scanf("%d%d%d",&a,&b,&w);46Union(a-1,b,w); 阅读全文
摘要：
题意描述：有一个类似滚轮式的密码锁放在一排共n个，有m种操作每次操作一个区间，且此次操作后的所有密码相同，问最多能形成多少种密码解决：将区间分为可变部分和不可变部分，没当有可变部分时候总区间数要减去一。因为在可变 区间内第一个滚轮一定是固定的（可以转）并查集合并区间后做下快速幂就好了1//组合数学+快速幂+并查集2//统一区间内的组合数指数在原先基础上要减去13//证明可以枚举开始的字母因为是循环的所以第一个字母唯一4//注意边界重叠的情况,初始化要从0开始56#include7#include8#include9typedeflonglongll;10usingnamespacestd;11 阅读全文