摘要：
性质 性质一： 竞赛图的强连通分量构成一个链状结构（任意两\(SCC\)间都有边） 性质二： 一个竞赛图如果是强连通的，那么必然存在一条哈密顿回路，并且可以在 \(O(V^2)\) 的时间内找到 证明：数学归纳法 只有一个点时肯定成立 拆掉多的那个点，由于强连通，这个点必然能把剩下的哈密顿路径接起来 阅读全文
posted @ 2023-12-20 19:38
hubingshan
阅读(192)
评论(0)
推荐(0)
摘要：
区间区间并 对于区间区间并这类问题，可以枚举某个段看是否被统计 但存在类问题不好统计 我们考虑转化为求和形式： 即在范围内包含这个段的区间个数-相邻两个都在范围内且包含这个区间的个数 ，这样可以用类似扫描线、差分的方式来统计 几道类似题： 差分+双指针维护 扫描线+树状数组 阅读全文
posted @ 2023-12-20 14:52
hubingshan
阅读(34)
评论(0)
推荐(0)
摘要：
struct ZXS{ int tot=0; TREE tr[N*32]; int xin(int p){ tot++,tr[tot]=tr[p]; return tot; } void up(int p){ int ls=tr[p].ls,rs=tr[p].rs; tr[p].val=tr[ls] 阅读全文
posted @ 2023-12-20 11:45
hubingshan
阅读(31)
评论(0)
推荐(0)
摘要：
struct TRIE{ int tot; int ch[N*31][2]; TRIE(){memset(ch,0,sizeof(ch));tot=1;} void insert(int x){ int p=1; for(int i=29;i>=0;i--){ int c=(x>>i)&1; if( 阅读全文
posted @ 2023-12-20 11:44
hubingshan
阅读(20)
评论(0)
推荐(0)
摘要：
struct BIT{ int sz; vector<int> c; void build(int s){ c.resize(s+1); sz=s; } int lowbit(int x){ return x&(-x); } void add(int x,int y){ x++; for(;x<=s 阅读全文
posted @ 2023-12-20 11:43
hubingshan
阅读(15)
评论(0)
推荐(0)
摘要：
struct Lca{ int tot=0; int dep[N],pos[N],lca[N*2][20],lg[N*2]; void pre(int x,int fa){ dep[x]=dep[fa]+1,pos[x]=++tot,lca[tot][0]=x; for(int i=h[x];i;i 阅读全文
posted @ 2023-12-20 11:39
hubingshan
阅读(39)
评论(0)
推荐(0)
摘要：
int summu(int n){ if(n<=maxn) return mu[n]; if(smu.find(n)!=smu.end()) return smu[n]; int sh=1; for(int l=2,r;l<=n;l=r+1){ r=n/(n/l); sh-=(r-l+1)*summ 阅读全文
posted @ 2023-12-20 11:37
hubingshan
阅读(20)
评论(0)
推荐(0)
摘要：
void pre(){ vis[1]=g[1]=f[1]=mu[1]=phi[1]=d[1]=1; for(int i=2;i<=n;i++){ if(!vis[i]){ pri[++tot]=i;//质数 phi[i]=i-1;//欧拉函数 mu[i]=-1;//莫比乌斯 d[i]=2;//约数个 阅读全文
posted @ 2023-12-20 11:36
hubingshan
阅读(16)
评论(0)
推荐(0)
摘要：
ull shift(ull x){ x^=sui,x^=x<<13,x^=x>>7,x^=x<<17,x^=sui; return x; } void dfs1(int x,int fa){//算哈希值 hs[x]=1; for(int i=h[x];i;i=d[i].n){ int y=d[i]. 阅读全文
posted @ 2023-12-20 11:35
hubingshan
阅读(33)
评论(0)
推荐(0)
摘要：
Organizing Colored Sheets 结论：如果每种型号的矩形无法完成覆盖，那么一定死于某些边界点 于是对各个方向枚举边界点，求矩形面积并一样的东西即可 Mission Impossible: Grand Theft Auto 首先有一个贪心的选法，按照dfs序，从中间向外匹配，但发现 阅读全文
posted @ 2023-12-20 11:31
hubingshan
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号