![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
课件、论文、知识点讲解
neither_nor
这个作者很懒,什么都没留下…
展开
-
替罪羊树 论文部分翻译
这个……为什么我没事闲的蛋疼要翻译这个呢,因为上学期学替罪羊的时候觉得网上有关替罪羊树的资料不是特别多的样子……然后就立了个flag“我国赛完了一定要把替罪羊俗话的论文翻译出来”结果翻译倒是翻译了,但是只翻译到了插入的复杂度证明完毕-_-然后就弃坑了但是还是发上来吧因为公式懒得打所以很多式子都是直接截的原论文的图,但是图要想上传的话也是很麻烦……所以索性传到度娘盘上好了-_-由翻译 2016-08-28 18:38:54 · 1566 阅读 · 0 评论 -
manacher 后缀数组 AC自动机 回文自动机 知识点讲解 课件
光老师让我讲课……于是我就做了课件……因为是PPT所以懒得一页一页粘上来,就发度娘盘链接吧-_-包含简单的知识点讲解以及例题~(有例题没题解有卵用啊-_-)http://pan.baidu.com/s/1jIdgQB8原创 2016-08-28 18:50:50 · 717 阅读 · 0 评论 -
LCT维护子树信息(子树信息LCT) LCT维护边权(边权LCT) 知识点讲解
扯淡(前言)众所周知LCT可以支持关于点权的链修改,换根,LINK,CUT和查询链信息操作,但是总有那么些神犇(毒瘤)出题人会让你在支持链修改,换根,LINK和CUT操作的情况下去支持子树查询,或者维护关于边权的链修改,换根,LINK,CUT和链查询。网上似乎讲解这两种LCT写法的blog比较少或者不怎么能搜到?总之我来写一发(LCT基础知识回顾)为了方便说话先说一下下面可能出现的原创 2016-10-31 10:07:26 · 9296 阅读 · 15 评论 -
FWT 详解 知识点
前言(扯淡,可以跳过):其实去年清华集训之后就想写这篇文章了……但是写了一会发现有点说不明白话……于是受限于语文水平一直没有写。前几天给人当面讲了一遍,感觉大概可以BB明白些了……picks的博客里就写着fwt怎么做,然而他并没有写为什么这样是对的去年清华集训后的某一天,ljss和我一起刷清华集训题,然后他突然跑来问我一道题:给定数组a,求数组b,使得b[i]=对于所有的j满足j|原创 2017-03-04 18:44:32 · 10009 阅读 · 13 评论