shyyhs

分类

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

/ 注册

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

415篇文章 3909人学习

AtCoder思维大提升

6篇文章 765人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 854人学习

全部文章（共469篇）

加分二叉树来自专栏

前言: 树的遍历,以前学的时候就很懵逼... 今天就来记录下树的四种遍历. 思路: 这题思路比较简单.区间dp一下即可. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N...

dp

2021-01-24

5 719

比赛来自专栏

emmm水题)... #include <bits/stdc++.h> using namespace std; const int N=13; struct ANS{ double a,b,c; }f[N]; int n=12; double ans[N]; void dfs(...

dp

2021-01-23

3 702

Removal 来自专栏

简单的dp就好了,去重的话,就是记录上一个x所在的位子,把它们全部删除就好了.emmm不难吧 #include <bits/stdc++.h> using namespace std; const int N=1e5+50,M=12; const int mod=1e9+7; typed...

dp

2021-01-22

2 733

Alliances 来自专栏

前言: 这个每日一题对我来说稍微复杂了亿点点... 思路: 首先的题目的条件就是所有点的lca到所有点的路径都被标记了.我们要求点V到这些点集的一个最小距离. 假如这个点集的LCA和V的lca不是LCA的话,那么显然的一个结论距离就是V到lca的距离. 假如不是,那么V一定位于LCA的子树中.这是我...

dfs 二分 LCA

2021-01-22

2 845

换个角度思考来自专栏

前言: 这题假如用树状数组的话,还是很不错的一个题的. 思路: 直接把两个序列都按权值排序,把查询的以及原序列,这样做的好处就是保证我插入的一定是合法的,然后直接查询即可. 代码: #include <bits/stdc++.h> using namespace std; const i...

树状数组

2021-01-21

3 868

明天任务--因为要学的算法有点多/我看了没思路的题/代码较长的题. 来自专栏

·Color ·边的染色 ·Jamie and Tree ·[HNOI2017]礼物+cf上场的题,虽然只有四个题目和几个思维题,但是这五个题估计不好写哦= =.(虽说明天不需要浪费时间)今天继续写些不是太难的题!加油.

2021-01-21

1 715

Paint Box 来自专栏

一直不是很懂容斥原理的原因,学二分图的时候再看看!我们很容易知道,求给n个位子上色,可以最多使用k种颜色的方案数是.由容斥原理想到可以把最多->等于.那么就是最多使用k种颜色-最多使用k-1种颜色+最多使用k-2种颜***r>那么直接这样做就好了.(值得注意的是:因为取模了,所以会存在负...

容斥原理组合数学

2021-01-21

1 706

MMSet2 来自专栏

将求树的直径的过程进行模拟即可~ #include <bits/stdc++.h> using namespace std; const int N=3e5+50,M=20; vector<int>v[N]; int dep[N],w[N],f[N][M]; void dfs...

LCA 证明

2021-01-21

1 800

树的直径来自专栏

之前一个题目求树的直径,我是暴力树形dp的..但是其实是有个性质的,树的直径一定是含有一个深度最深的点.反证法:假如我当前树的直径不含深度最深的点,那么我一定存在一条路径从深度最深的点到另外一个点的距离比当前dis更大,因为树上任意两点都是有路径的.而树上路径的距离公式是.那么假设我现在最深的点到其...

证明

2021-01-20

3 688

「火」皇家烈焰来自专栏

直接按题意模拟dp即可.. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+5,M=2; const int mod=1e9+7; char s[N]; ll f[N]...

dp

2021-01-20

3 740