求出最小生成树后lca找最大权即可 #include<cstdio>#include<algorithm>#include<cstring>using namespace std;struct my{ int v; int next; int dist;};struct node{ int x,y; ...
分类：
其他好文 时间：
2018-01-28 12:45:18
阅读次数：
155
整个代码段改为 // 输入 int N, ML, MD; int AL[MAX_ML], BL[MAX_ML], DL[MAX_ML]; int AD[MAX_MD], BD[MAX_MD], DD[MAX_MD]; int d[MAX_N]; //最短距离 bool updated; // 是否有 ...
分类：
其他好文 时间：
2018-01-27 15:22:57
阅读次数：
143
"BZOJ" 我们可以发现N,M,C都十分的小，那么只要开100个二维BIT来维护就可以了。每种颜色对应一个BIT。 然后查询的时候再用二维前缀和来搞搞就可以了。 开始在BZOJ时候是T了的，后来才发现是BIT开太大了，导致寻址过慢。 cpp include const int max_n=300+ ...
分类：
编程语言 时间：
2018-01-21 19:09:50
阅读次数：
157
#include<cstdio>#include<algorithm>#include<cstring>#include<queue>using namespace std;struct my{ int v; int next; double dist;};int m,n;const int max ...
分类：
其他好文 时间：
2018-01-21 13:48:35
阅读次数：
84
/** * 生成[min, max]之间的随机整数 * * @param min 最小整数 * @param max 最大整数 * @return * @author jqlin */ private static int randomInt(int min, int max){ return n.... ...
分类：
编程语言 时间：
2018-01-21 12:30:43
阅读次数：
153
//折半查找 public int halfFind(int[] arr,int key) { int min = 0; //数组第一个下标 int max = arr.length -1; //数组最大下标 int mid = ( min + max ) / 2; //数组中间下标 //如果中间值... ...
分类：
编程语言 时间：
2018-01-16 00:58:54
阅读次数：
164
class Queue: def __init__(self,max_size): self.max_size = int(max_size) self.queue = [] def put(self,data): if self.max_size > 0: if self.full(): ... ...
分类：
编程语言 时间：
2018-01-03 18:37:14
阅读次数：
460
"题面传送门~~我太懒了所以吃掉题面~~" 题解 可以发现如果两点不在一条链上的话，那么他们的最短路径一定会经过LCA。 所以可以维护一下每个点到树根的距离，然后大力前缀和乱搞就好了。 cpp include const int max_n=1e4+5; int N,M,cnt; int depth ...
分类：
其他好文 时间：
2018-01-01 16:53:08
阅读次数：
122
"题面传送门 biubiubiu" 题目描述 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y=water[y] water[x+1] water[y 1]之间的的最小值 using namespace std; const int max_n ...
分类：
其他好文 时间：
2017-12-29 17:23:00
阅读次数：
115
const是用来声明一个常量的，当你不想让一个值被改变时就用const,const int max && int const max 是没有区别的，都可以。不涉及到指针const很好理解。 涉及到指针的情况：conat int b=100; 顶层constint const c=11; 顶层cons ...
分类：
编程语言 时间：
2017-12-28 14:36:36
阅读次数：
167
