摘要：
【算法】最小生成树 #include<cstdio> #include<algorithm> using namespace std; const int maxn=310; struct cyc{int from,to,pre,k;}e[100010]; int fa[maxn],head[max 阅读全文
摘要：
【算法】最大生成树+LCA(倍增) 【题解】两点间选择一条路径最小值最大的路径，这条路径一定在最大生成树上，因为最大生成树就是从边权最大的边开始加的。 先求原图的最大生成树(森林)，重新构图，然后用一个超级根连向每棵树的根。 对于每个询问，在树上跑z=LCA(x,y)，答案就是x到z，z到y路上的最 阅读全文
摘要：
【算法】贪心 【题解】如果看重一对，先选择其中一个点，该点相邻最大的肯定被选走。所以答案就是最大的[所有点的次大连边点]啦。 #include<cstdio> #include<algorithm> #include<cmath> #include<cctype> #include<cstring> 阅读全文
摘要：
【算法】数论 【题解】均分的本质是A整除B，A整除B等价于A的质因数是B的子集。 1.将m1分解质因数，即m1=p1^a1*p2^a2*...*pk^ak 所以M=m1^m2=p1^(a1*m2)*p2^(a2*m2)*...*pk^(ak*m2) 2.如果s[i](细胞初始个数)不能被M分解出来的 阅读全文