摘要：
由于同学的强烈抗议(由于网页太卡,而且还有bug),所以在今天完成了github上blog的搭建,并且有了良好的阅读环境; Leceue 阅读全文
摘要：
****敲黑板，重点。 <机房最强dalao(性别未知,男女通吃)> zzh <一位神仙> syk <集训连续吊打全机房的巨佬> yuanchen_ <集训2048无敌神仙> _October_ <CS无敌>deathmonkey <最强IT学哥（我老师）>williampetermatthew < 阅读全文
摘要：
关于爆搜 ~~(这还用说,讲者太菜了)~~ 爆搜通常是没有思路时一个 ~~优秀~~ 玄学的解题方法,但同样是搜索,我们所的分数却相差甚远,即搜索的优化问题; 前言 这是很基础的东西,这里只作为回顾. 讲着实力不足,请不要D讲者; BFS BFS,广度优先搜索,用于逐层拓展的工具, 阅读全文
摘要：
折半搜索(meet in the middle) 我们经常会遇见一些暴力枚举的题目,但是由于时间复杂度太过庞大不得不放弃. 由于子树分支是指数性增长,所以我们考虑将其折半优化; 前言 这个知识点曾经在模拟赛中出现过,所以这里稍微提一下; 讲的很浅显,但是不要D讲者; 入门 dfs 阅读全文
摘要：
记忆化搜索 记忆化搜索,属于DP的分支,但是其实现更加简单,依靠于DFS,所以在一些方面更具优越性; 前言 记忆化可以作为DP难以实现时一个简易的方法~~(我知道你们都秒切DP,就我一个蒟蒻不会QWQ)~~. 讲的很浅显,但是不要D讲者; 浅谈 记忆化搜素,顾名思义,是通过储存一个状 阅读全文
摘要：
必备知识 树链剖分,最大权独立集(即没有上司的舞会(树上DP)),矩阵乘法; D DP 模版简述 "模板" 关于动态DP,其实是关于一类动态修改点权的问题,但是很难去处理; 我们平常的DP经常是离线DP,而当在线时,就会出现事故; D DP是关于求最大权独立集的,支持动态修改点值 阅读全文
摘要：
前言 单调队列并不是太难的东西,不应其应用到的题目困难而觉得单调队列困难. 我第一次遇见单调队列时是在学图论时,遇到了Island这道题(见基环树专题),当时的我对单调队列一无所知,而对其优化更是懵,所以当时就懵着将题解半抄半写地打了出来,但还是不懂.现在来看,单论单调队列,它是不难的,难的 阅读全文
摘要：
关于trie 其实字典树和以上两种算法有很大不同,但是hash由于其优秀的应用,导致有些字符串查找用hash也是可行的. 字典树中支持添加,查找,区间查询(可持久化字典树),而且在异或操作上有更加好的操作; 前置知识 树的基本构造; 入坑 字典树是通过动态建点,而形成的树,基本数组有 阅读全文
摘要：
关于HASH 这应该是经常使用的一个算法,因为其预处理后,优秀的$O(1)$处理出子串,并且$O(1)$比较,大快人心,而且写法简单,令人心情愉悦; 但是其空间复杂度较高,并且有玄学模数以及哈希冲突,以至于如果想hack,其实可以hack掉; 前置知识 关于进制,模数,hash就用到了重 阅读全文
摘要：
关于KMP KMP其实是三个人名字的缩写,因为是他们同时发现的~~(大佬惹不起)~~; KMP作为CSP考点,主要亮点是其优秀的匹配复杂度,而且消耗空间小,比起hash虽然有些局限性,但是因为其正确率高,所以经常被人使用. 前置知识 关于字符串的读取,以及字符串相关操作的基础了解,这里涉 阅读全文
摘要：
预备知识 说实话,基环树一般比较综合,所以一般只要就要具有图论基本知识便可以开始学习. 警告 博主实力不足,如果出错,请用力D他 . 认识 基环树,原体是树,有树上任意连一条边,就成了一个环,即基环树,一般特征,个点条边; 由于有树的特征,所以经常会用一些树的算法来计算基环树; 基础的知识 找环 阅读全文