shyyhs

分类

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

/ 注册

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

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 848人学习

全部文章（共469篇）

Party 来自专栏

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

构造

2020-09-10

0 530

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 613

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 596

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 645

Quantity of Strings 来自专栏

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

并查集

2020-09-10

0 546

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 645

Subway 来自专栏

dfs找环的那个代码写的很烂= - =思路挺简单的,你找到环然后bfs一下就完事了 #include <bits/stdc++.h> using namespace std; const int N=3e3+5; vector<int>v[N]; vector<int&...

DFS BFS

2020-09-09

0 525

Discrete Centrifugal Jumps 来自专栏

这个题挺简单的(2333).首先我们想一个问题.假如这个题的算法是(单调栈+dp),那应该怎么做才能ac.单调栈无非就是维护一个单调序列,因为跳跃方式只有两种,如下图:而单调栈维护的是一种序列的单调性,我们很容易知道,假如我维护的序列是从后往前单调递减的,那么转移肯定只能在两个栈头和这个之间转移,同...

单调栈 DP

2020-09-09

1 845

Destroying Array 来自专栏

写代码一定要规范,不然很多玄学错误,你都搞不懂...2333 #include <bits/stdc++.h> using namespace std; const int N=1e5+5; int a[N],fa[N],b[N]; long long sum[N]; int f(in...

并查集

2020-09-09

2 571