liangh

摘要： 并查集的水题，比赛时怎么都AC不了，后来发现是没有考虑先3 2 后1 2的情况，下次注意！#include#include#includeusing namespace std;int x[30010];int k[30010];int num[30010];int find(int y){ ... 阅读全文

摘要： 题意:Flatopia岛要修路,这个岛上有n个城市,要求修完路后,各城市之间可以相互到达,且修的总路程最短.求所修路中的最长的路段最小生成树的一道题，很裸的一道题，不知道为什么就是编译过不了。#include#include#include#includeusing namespace std;in... 阅读全文

摘要： 并查集的简单应用，数组开了1010个，初始化却用到了set[1010]；交了好几次，都是运行错误。#includeusing namespace std;int set[1020];int find(int x){ int r= x; while(set[r] != r) r=... 阅读全文

摘要： 学长口中恶意到裸题，我就只能呵呵了。主要运用一次运用扩展欧几里德算法，列举学霸教我的一个例子（6x+12y = 6的解为x =1,y = 0;所以6x1+12y1=12的解为x1/2 = x,y2/2 = y）;除此之外还要在impossible的时候注意判定。#includeusing names... 阅读全文