这题真的是，卡常卡的我怀疑人生，但也因此也优化了一下lca的板子，树剖求lca常数是真小，这波血赚 询问要求的是询问点两两之间不可达的最小水位，相当于选取一个数x，把比x小的边全删了，那么很容易想把这张图转化为一颗最大生成树，如果在最大生成树上不可达了，那么在原图上显然不可达。 在树上的话，如果可以离线，那么点分乱搞可能也行？没细想，纯属口胡 这题要求强制在线，那么就需要用到kruscal重构树了（..这玩意就不讲了），想练手的也可以做做 Contest #11 D 这题用到了kruscal重构树的几条性质 1.(只考虑新节点)根据以下的构造过程，kruskal重构树是一颗二叉树，并符合二叉堆...

这题题目看了老半天（果然是我太菜了）首先你要知道一个定理：Ramsey定理，我是在不知道什么时候做了hdu的5917之后知道这东西的，感兴趣的可以去写写，其实这两题差不多Ramsey定理的通俗表述： 6 个人中至少存在3人相互认识或者相互不认识。知道了这东西之后这题就没了当然如果不知道可能也行，因为你即使不知道也应该模糊的有种感觉——数据大了肯定可以的，那你就可以在时间复杂度允许的范围内设一个闸值，比如100 #include <cstdio> #include <cstdlib> #include <cstring> #include <bitset...

看到题目给的式子，一个幂函数式子两边却同时含有i和j这怎么说呢，很常见的套路吧，直接取个对数一般就会了取完对数得到的是是这个东西这题可以有 的做法，只是完全没必要，数据不大直接 跑一下dp就行了 #pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; const ll inff = 0x3f3f3f3f3f3f3f3f; #define FOR(i,a,b) for(int i(a);i&l...