shyyhs

分类

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

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 848人学习

全部文章（共469篇）

Jamie and Interesting Graph 来自专栏

看上去很复杂,其实你只要把构造一条链,使得他们的和为1e6+3(>n的质数),就好了,然后其他边为1e9,然后就ac了.代码如下: #include <bits/stdc++.h> using namespace std; const int N=2e5+5; struct vv{...

图论

2020-09-08

1 527

Decorate Apple Tree 来自专栏

直接统计下每个节点有多少叶子节点,排序输出即可. #include <bits/stdc++.h> using namespace std; const int N=1e5+5; vector<int>v[N]; int dp[N]; void dfs(int u) { ...

DFS

2020-09-08

1 675

Fight Against Traffic 来自专栏

建个图,跑两个bfs算下距离,假如不是因为这条边的产生使得距离变短了,就ans++.n^2枚举添加的边.代码如下: #include <bits/stdc++.h> using namespace std; const int N=1e3+5; vector<int>v[N]...

BFS

2020-09-08

0 635

Longtail Hedgehog 来自专栏

一个水题,先统计下每个点的度数,然后维护一个数组表示到这个点的最大长度是多少.然后拿ans更新就好. #include <bits/stdc++.h> using namespace std; const int N=1e5+5; vector<int>v[N]; int d...

DP

2020-09-08

1 542

Mike and Shortcuts 来自专栏

建图跑个bfs就好了= - = #include <bits/stdc++.h> using namespace std; const int N=2e5+5; vector<int>v[N]; int vis[N],dis[N]; queue<int>q; vo...

BFS

2020-09-08

0 624

Fair 来自专栏

一个题目数据小就是那个题目的突破点(一般),比如这个题目,大家貌似都能想到n^2的,但是大家看一眼k的大小会发现,这题的突破点在k(这题不是水题= - =).考虑对于没种颜色做一次bfs,算出其他点到这种颜色的最短距离.代码如下: #include <bits/stdc++.h> usi...

BFS

2020-09-08

0 506

Spanning Tree with Maximum Degree 来自专栏

#include <bits/stdc++.h> using namespace std; const int N=2e5+5; struct vv{ int from,to; }; int vis[N];//不能走到重复点. vector<int>v[N]; vec...

BFS

2020-09-07

2 597

Love Rescue 来自专栏

#include <bits/stdc++.h> using namespace std; const int N=1e5+5,M=30; char s1[N],s2[N]; int fa[M]; struct vv{ int t,m; }; vector<vv>v;...

并查集

2020-09-07

1 605

Chess Tournament&(判断有向图和无向图是否有环O(N)) 来自专栏

为什么打算重新写一下呢,因为最近一直在做并查集的题.emmm/现在讲两种dfs判断环的方式.对于无向图只需对另一一个点做一次dfs即可,因为任意一个点一定可以都到的. int vis[N]; void dfs(int u,int fa)//判断有没有环. { if(vis[u]) {flag...

并查集

2020-09-06

0 830

Socks 来自专栏

贪心+并查集即可.选取集合众数,然后答案就是集合大小-集合众数了. #include <bits/stdc++.h> using namespace std; const int N=2e5+5; int a[N]; int fa[N]; vector<int>v[N]; i...

并查集

2020-09-05

1 607