shyyhs

题解

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

/ 注册

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

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

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

并查集

2020-09-06

0 831

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 609

New Year Parties 来自专栏

直接贪心即可.1.首先考虑max,什么时候能取到max呢?显然是直接统计下每个位子的数量,然后数量大于>=3那么直接标记3个位子,假如是2那就看下左边有没有被标记,我们从左到右一个一个考虑嘛.假如没有被标记,那么显然是要标记左边和自身的,假如标记了,那么我就标记右边和自身,假如只有一个的话,就...

贪心

2020-09-05

0 589

Distinct Characters Queries 来自专栏

emmm,存26个字母的位子,然后用树状数组维护即可的水题...分块(= - =应该可以写,我以后会认真学分块的).代码如下: #include <bits/stdc++.h> using namespace std; const int N=1e5+5,M=27; char s[N];...

树状数组

2020-09-05

0 564

Bear and Forgotten Tree 3 来自专栏

水啊2333,但是还是要练习的,毕竟有所收获.深度和树的直径是有关系的,画图即可.(最长链是树上两个点的最远距离..)1.先分配一个maxdep然后,假如最长链<深度-1直接-1,或者最长链>2*(深度-1).直接-1.2.否则直接分配?先分配一个maxdep个点,然后在树的另一旁分配m...

构造

2020-09-05

1 605

Lakes in Berland 来自专栏

先预处理外围联通块,简单的dfs一下存下联通块大小和位子,然后把大小排个序,然后就取k-size()个,然后再涂满就结束了/ 代码如下:(写的有点丑,太长了) #include <bits/stdc++.h> using namespace std; const int N=55; ch...

DFS 贪心

2020-09-04

1 662

New Reform 来自专栏

直接连通图里的环判断有没有,有就是0,没有就是1.然后判环的方式有很多,我写了dfs,因为自己在练习嘛~挺好写的,只要你把你的想法写进dfs即可. #include <bits/stdc++.h> using namespace std; const int N=1e5+5; vect...

DFS

2020-09-04

1 558

Alyona and the Tree 来自专栏

似乎用牛客的人越来越少了mua.嗯,从今天开始写点题解呐呐呐... 就从陪队友做的cf题开始吧,emmm,马上到学校了,加油...这题挺简单的,因为它是要删叶子节点嘛,那你从根节点走下来的一定是只有正数才保留,且一定要满足我这个节点的元素的值>从根节点走下来那条路径的和,这里,我们使用树上前...

DFS

2020-09-04

0 710

Reading Books (hard version) 来自专栏

一个比较麻烦的模拟... #include <bits/stdc++.h> using namespace std; const int N=2e5+5; struct vv{ int id,t; bool operator<(const vv &b)con...

模拟贪心

2020-09-03

1 720

MooFest 来自专栏

考验你对于树状数组单点修改区间查询的理解... for(int i=2;i<=n;i++) { for(int j=1;j<i;j++) { ans+=abs(a[i].x-a[j].x)*max(a[i].v,a[j].v...

树状数组

2020-09-02

2 779