Gsss丶

板子

每日一题(3) 牛客入门班(26) 题解(2)

/ 注册

全部文章 / 板子（共4篇）

图的存储

伪邻接表 struct ty{ int t,next; }edge[Max]; void insertedge(int x,int y) { edge[++m].t=y; edge[m].next=head[x]; head[x]=m; }

2021-02-06

0 351

并查集板子

const int Max=1e5; int fa[Max]; //父亲集合 int find(int a) { return fa[a]==a ? a:fa[a]=find(fa[a]); } //寻找 void merge(int a,int b) { int x=find(...

2021-01-27

0 351

二分板子

#include<bits/stdc++.h> using namespace std; #define ll long long bool check() { } int main() { ll l=0,r=1e9;//l 和 r是实际范围 while(l<r)...

2021-01-27

0 426

欧拉筛板子

const int Max=1e5; int vis[Max],prime[Max]; void Prime() { memset(vis,0,sizeof(vis)); memset(prime,0,sizoef(prime)); for(int i=2;i<Max;...

2021-01-27

1 495