摘要：
博客目录 现在这个博客啥都没有，但是以后会完善的，要不我把比赛记录也扔里面。（咕咕咕） 一、学习笔记 1.基础算法： (1)二分答案杂题 (2)前缀和杂题思路 2.搜索： (1)搜索学习笔记+杂题 （基础一 简单的dfs+bfs） _ (2)搜索学习笔记+杂题 （基础二 dfs/bfs的拓展） (3 阅读全文
摘要：
字符串系列： 前言： 人麻了。 六、AC自动机学习笔记+杂题 先咕着，没咋学会。 阅读全文
摘要：
字符串系列： 前言： kmp绝对™最恶心人的算法了，为什么要初学者学这种恶臭玩意。哦对，大家为什么 vp CF 都很有实力唔。 欠的账最后还是要还的。 五、kmp&exkmp学习笔记+杂题 相关题单：戳我 1.kmp 作为最经典的字符串匹配入门算法，实际上 \(kmp\) 的抽象程度是相当足的，我觉 阅读全文
摘要：
前言： 打的VP，真实实力应该是够我做到前三题。按照同层次的比下去，我们学校估计明年就有人AK IOI了\se\se。昨天水课的时候感觉自己日益颓废ing。 Codeforces Round 922 (Div. 2) VP记录 传送门 A. Brick Wall 就是一张 \(n*m\) 的地图，问 阅读全文
摘要：
字符串系列 前言： 孩子从小就自卑。 四、最小表示法&Manacher学习笔记+杂题 相关题单：戳我 1.最小表示法 最小表示法是用于解决字符串最小表示问题的方法。 （1）字符串的最小表示： 字符串 \(s\) 的最小表示为与 \(s\) 循环同构的所有字符串中字典序最小的字符串。 循环同构指的是当 阅读全文
摘要：
字符串系列 前言： 回来上课吧，不然真的就没人了。现在也是没有脑子 三、Trie树学习笔记+杂题（进阶1 Trie） 相关题单：戳我 1.trie树简介 字典树，英文名 trie。顾名思义，就是一个像字典一样的树，核心原理就是用空间换时间，利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符 阅读全文
摘要：
字符串系列 前言： 竟然下雪了，但是天是灰蒙蒙的。 二、哈希学习笔记+杂题（进阶1 字符串哈希） 相关题单：戳我 字符串哈希因为是一种玄学做法，所以具有极强的延展性。所以再碰到字符串的题时，抛开马拉车，kmp，字典树，AC自动机，SA&SAM，先想一下哈希的做法，如果时间复杂度允许，那就可以直接上哈 阅读全文
摘要：
字符串系列 前言： 骗分神器，我之前竟然没有学。 一、哈希学习笔记+杂题（基础2 字符串哈希） 相关题单：戳我 1.哈希（hash）简介 哈希算法（Hash Algorithm），又称散列算法。有两种用法，第一种就是将一字符串转化成任意进制的数，目的是方便存储。第二种就是将大范围的数映射成小范围的数 阅读全文
摘要：
前言： 由于搜索的题还是做的太少了，所以以后有可能会不定期更新。 四、还是进阶的dfs/bfs 相关题单：戳我 1、dfs （1）meet in the middle P2962 [USACO09NOV] Lights G 颠覆了我对折半搜索的认知，果然，只要满足了折半搜索的几个性质，基本上都可以使 阅读全文
摘要：
搜索杂题： 博客中讲述的题的题单：戳我 二、dfs/bfs的各种变式 1、深搜 深搜以指数级的时间复杂度闻名，稍不注意时间就会爆炸，所以一般会用到剪枝的技巧（这个技巧基本上是因题而异，需要平时的刷题与积累）。深搜同样也是一种可变性极高的算法（其实都可以不叫做一种算法，深搜已经是一种做题的思想，很多题 阅读全文
摘要：
前言： 没啥好说的了。 所以只能来写博客了。 搜索杂题： 相关题单：戳我 三、进阶 dfs/bfs 1、dfs进阶——折半搜索(meet in the middle) 由于深搜的时间复杂度在每种状态有两个分支的情况下是\(O(2^n)\)。所以一般暴力深搜的数据范围就在\(20-25\)之间。而对于 阅读全文
摘要：
搜索杂题： 博客中讲述的题的题单：戳我 一、基础的BFS与DFS： 深搜和广搜都可以遍历出在一定限制下可能出现的所有情况，但是朴素的搜索一般复杂度极高，成指数级别，需要用到各种五花八门的优化方式，后面会一一介绍，但基础很重要，几乎不用考虑优化，直接模拟题意就可以了。这篇博文讲的是习题ing。 深搜一 阅读全文
摘要：
二分答案杂题 二分答案适用于答案具有单调性/包含性的题，一般时间复杂度为\(O(nlogn)\)，最重要的是找准二分答案的对象，以及check的优化(包括但不限于差分、前缀和、单调队列)。 目前正确性可以保证并且可以覆盖到整个区间不出现死循环的二分只有两种： 1.\(mid=(l+r)/2\)，\( 阅读全文
摘要：
前缀和杂题思路： P3397：二维前缀和板子，直接暴力枚举 P3131：预处理前缀和，将7的余数用桶存进来，然后扫一遍取maxx（当两个位置的前缀和%7同余时，这一段整除7） P1387：:这是前缀和？建议使用DP P3406：手搓画图，使用差分将每一段走的次数预处理出来，然后使用贪心，判断哪个更为 阅读全文