shyyhs

未归档

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

/ 注册

全部文章 / 未归档（共38篇）

自己比不上小学生了QAQ 来自专栏

题目:有6个箱子A-F，每个箱子里有一把钥匙，拿到钥匙i就能打开箱子i。现在我们强行打开1,2箱子，取出里面的钥匙，然后用这些钥匙打开其他箱子……最后问有几种可能打开所有箱子。(小学题解法:我们用f[i]表示可以打开i个箱子的放置数,首先推首项f[2]=2,因为1,2和2,1都是一样可以打开的,我们...

dp

2020-05-29

4 745

初恋来自专栏

绿色的五月雨染出无限的悲伤,寂寞一人的下午爱着孤单着温暖着自己传达不到的思念一句"喜欢"也无法说出的初恋细腻犹豫的心课后的校园奔跑着的你无论何时我都会一直追寻着浅浅的梦藏在心中杏黄色的夕阳回家的路上独自吹着口哨名字也叫不出口凝视被夺走的心一句"喜欢"也无法说...

2020-05-27

3 606

拓扑排序以及bitset的用法.. 来自专栏

拓扑排序比较简单很多算法都类似于拓扑排序比如dij,先处理入度比自己低的点,然后就可以保证前面没有度数比自己低的点了,然后就直接放进答案里面..然后就没了,拓扑排序可以找到图的一种遍历顺序.bitset可以很容易的处理集合问题bitset<n>f[N].这就处理了一个f[N]数组,使得里...

拓扑排序 bitset

2020-05-22

3 904

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

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

最小表示数

2020-05-07

3 703

关于哈希的用法来自专栏

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

2020-05-06

2 863

字典树来自专栏

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

2020-05-06

1 571

KMP算法来自专栏

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

KMP算法

2020-05-04

3 928

逆序对(树状数组求法) 来自专栏

树状数组的前置知识明天更新.下面讲如何利用板子解题,明天会解释树状数组的思想以及板子的由来.树状数组可以进行单点修改和区间查询,复杂度都是nlogn.先给大家讲讲树状数组求逆序对.假设现在有一个长度为5的数组是.a[5]={2,5,7,3,2}首先进行一次离散化.离散化我就不解释了(板子代码里有,l...

2020-04-09

1 768