shyyhs

分类

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

/ 注册

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

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 848人学习

全部文章（共469篇）

双端对列来自专栏

这是一篇关于蓝书的题解..因为我觉得这个题目比较好,其实蓝书的题目都挺好的,但是这个特别好,就先拿它当题解呐.其实数据结构中的一些容器越学越会发现它的神奇之处.比如双端队列.下面是题目讲解..题目描述:达达现在碰到了一个棘手的问题，有N个整数需要排序。达达手头能用的工具就是若干个双端队列。她从1到N...

双端队列

2020-05-08

1 844

O（N）求最小表示法来自专栏

什么是最小表示法呢?例如abcde 可以通过末尾的那位退到开头其他位往后移一步得到的形式就有五种如下: abcde bcdea cdeab deabc eabcd其中字典序最小的就是abcde..那给定一个字符串我们如何ON求最小表示法呢?首先复制一次把abcde变成abcdeabcde然...

最小表示数

2020-05-07

3 700

关于哈希的用法来自专栏

哈希是字符串的一个东西,比较好用的..可以寻找任意位子的两段是不是相同,相同则哈希值相同..建议哈希倍数为131,既是131进制数,建议直接unsigned long long作为模数.哈希用途很广的,可以用来排序,求最大回文子串长度...哈希的存数方法是h[i]=h[i-1]*base+s[i]-...

2020-05-06

2 852

字典树来自专栏

这个算法还是比较简单吧,建树没有递归什么的..大概就一个数组son[p][value]以p为父节点值是value的子节点是多少?大致分为两个操作1.insert我们以0为初始的父节点,id表示节点,id的初值可以设定为1,每次来一个数我们看下树有没有这个节点,假如有就我们就不处理,假设没有这个值,i...

2020-05-06

1 565

KMP算法来自专栏

模板kmp就是两个串进行匹配判断p串是不是s的一个子串..下面讲讲匹配的过程--其实就画一幅图,说真的想清楚就不难了~ 注意中p画在t右边图的是一个不匹配的一个元素~仔细看看就懂了下面讲讲kmp循环节问题和kmp匹配子串问题.因为博主只是单纯的理解算法的用处,所以不会讲很多深奥的东西,毕竟菜.1.循...

KMP算法

2020-05-04

3 923

Codeforces div2 c~e 来自专栏

题意:给定n个节点的有根树，根是1号节点。你可以选择k个节点将其设置为工业城市，其余设置为旅游城市。对于一个工业城市，定义它的幸福值为工业城市到根的路径经过的旅游城市的数量。你需要求出所有工业城市的幸福值之和的最大可能值。注意工业城市到工业城市不计幸福值..那么怎么计算幸福?肯定我选这个的时候后面的...

2020-04-16

3 883

codeforces Three Blocks Palindrome题解来自专栏

先看看数据范围,1≤t≤104,1≤n≤2⋅105,1≤ai≤200注意到ai很小是吧?那么我们就可以dp[i][j]预处理它们的值i到当前j位子有多少个.然后暴力就没了..3个for 200n的复杂度 #include<bits/stdc++.h> #define ios ios_ba...

2020-04-14

0 940

关于dij算法的理解.. 来自专栏

因为本人很弱没学过dp,试图用dp写最短路,结果算法写出来复杂度应该大概有n^2,本人对算法复杂度又不是很敏感.所以就炸了,呜呜呜 void dfs1(ll x) { vis1[x]=1; // cout<<1<<endl; for(ll i=0;i&l...

2020-04-14

2 782

黑白树题解来自专栏

先给大家看看样例的图.思路:从最底下开始考虑,消耗了其价值肯定要走完,然后没消耗的就要保留到现在消耗1能造成的最大价值.下面的代码有注释.大家看看就懂了,不懂私聊~ #include<bits/stdc++.h> #define ios ios_base::sync_with_stdio...

2020-04-11

2 923

Shortest Path题解来自专栏

这个题还是好心的群友教我的...加群的好处..我不会一点图论知识,子树都不会求.群友给我讲的.其实思路我还是懂=-=就是不会写.下面先给大家看看两幅图:算下两幅图的满足题意边权,第一幅图边权是1+2+3,第二幅图的边权是1+3.我们很容易发现假如子树个数为奇数这条边就需要+,假如为偶数这条边就不用加...

2020-04-10

1 931