shyyhs

题解

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38)

/ 注册

全部文章 / 题解（共329篇）

写诗来自专栏

一个简单的计数问题. #include <bits/stdc++.h> typedef long long ll; const ll N=5e3+5,M=30; const ll mod=1e9+7; ll s[N],c[N],f[N],g[N],st[M]; ll qp(ll a,ll...

DP 计数

2020-09-12

1 537

Exercise Route 来自专栏

很难的一个题目(对我这种图论蒟蒻来说).首先你得会的算法有:lca,dfs(居然没了...这个题的解法分为三步:1.转化题意:原本的题意是给你n个点,m条边,前n-1条是树边,后面的边和树边可以形成多少个环?->成环可以转化为,a->b的路径和c->d的路径有交集.我们去掉交集就是...

LCA DFS 图论

2020-09-11

1 626

Text Editor 来自专栏

记得开文件就好= - = #include <bits/stdc++.h> using namespace std; const int N=1e2+5,M=1e5+5; int c[N][M]; int a[N]; int w[N][M]; int dis[N][M]; int vis...

BFS

2020-09-10

0 618

Party 来自专栏

两边放两个点,中间全部放点即可.然后答案就是n-2,判断下n的大小= - =代码如下: #include <bits/stdc++.h> using namespace std; int main() { int T,n; cin>>T; while(...

构造

2020-09-10

0 531

Cycles 来自专栏

先构造完全图,然后根据完全图构造非完全图即可. #include <bits/stdc++.h> using namespace std; const int N=105; int c_3[N],c_2[N*5]; int ans[N][N]; int main() { int ...

构造图论

2020-09-10

1 614

pSort 来自专栏

直接并查集即可. #include <bits/stdc++.h> using namespace std; const int N=105; int fa[N],a[N],d[N]; int f(int x) { if(x==fa[x]) return x; else ...

并查集

2020-09-10

0 597

Bear and Two Paths 来自专栏

一个简单的构造题,首先4个点是构造不出来的,5个点必需是a,c连边,b,d连边,中间一条链即可,最少需要n+1条边...这题就结束了2333 #include <bits/stdc++.h> using namespace std; int main() { int n,m; ...

构造图论

2020-09-10

1 646

Quantity of Strings 来自专栏

不错的一个并查集的题目= - =应该是套路题吧...把必须相同的归为一类,然后m^t即是答案,因为每一类都有m种选择.代码如下: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N...

并查集

2020-09-10

0 547

Road Map 来自专栏

emm,太水了,没啥好讲的..代码如下: #include <bits/stdc++.h> using namespace std; const int N=5e4+5; vector<int>v[N]; int ans[N]; void dfs(int u,int fa) ...

DFS

2020-09-09

1 590

Igor and his way to work 来自专栏

为什么每次跟自己说,小心点数据范围= - =却总是不尽人意...这题是个bfs的好题(因为跟以前的bfs有很大的不同)因为限制是2所以直接做两次bfs即可,第一次拿起点做,把可以拐一次就到的点更新,第二次拿可以拐一次就到的点做bfs,再拐一次,把拐两次可以到的点更新,最后判断更新了终点没有,更新了就...

BFS

2020-09-09

0 647