LeoJAM的博客

06年的天是晴朗的一年省选两天生成树签到。n*m可以过。先排序，使边权单调。然后再枚举最小值和最大值。比较一下就好了。#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<queue>...

int fa[N]={0};int getfa(int x){ if(fa[x]==x)return x; return fa[x]=getfa(fa[x]); }int merge(int x,int y){ int dx=getfa(x); int dy=getfa(y); fa[dx]=dy;}//for(int i=1;i<=n;i++)fa[i]=i;

辣么这个题可是真难首先利用Hash表判断是否可以用T2则是利用并查集的siz好难啊枚举区间段可以用BIT我实际就没懂#include<bits/stdc++.h>using namespace std;typedef int INT;#define int long longinline void read(int &x){ x=0; int f=1; char ...

每次给一个起点 然后询问和他相连的点的边权比k大的点有几个 路径边权是两点连接的所有路径上最小值你需要一个可以合并的东西。可并堆？并查集就够了。强制离线，每次把当前符合答案并上答案就是当前联通块大小#include<bits/stdc++.h>using namespace std;const int N=1e5+10;struct edge{ int u,v,w;}e...

这真的算NOIP？我还是退役了吧100+100+20

我好菜啊100+60+30滚犊子吧，两天加起来才410搞个屁我一年前都可以考400不说了，题毕竟比较难T1还是水题但是比昨天难这是一个开绝对值不等式的题。根据对奇数和偶数的最优根的归纳一定有一个解是在原址上于是上界OnLogn水过#include<iostream>#include<cstdio>#include<algorithm>#include&lt...

如果你做过SCOI2010连续攻击游戏就会一眼发现做法——并查集维护二分图这个做法：并查集要特意把祖先放的较大这样祖先就是这个联通块的最大权#include<bits/stdc++.h>using namespace std;inline void read(int &x){ x=0; char ch=getchar(); ...

非常著名的一道经典题。考虑一个性质：如果两个点GCD相同必然更优。于是我们有了一些点权互不相同的点。发现点权并不大，从大到小枚举点权。用并查集维护联通性。#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algo...