摘要：
博客目录 现在这个博客啥都没有，但是以后会完善的，要不我把比赛记录也扔里面。（咕咕咕） emm，在后面加了一个难度评级。 一、学习笔记 1.基础算法： （1）二分答案杂题 （2）前缀和杂题思路 2.搜索： （1）搜索学习笔记+杂题 （基础一 简单的dfs+bfs） _ 3 （2）搜索学习笔记+杂题 阅读全文
摘要：
图论系列： 前言： 僕は 明快さ故にアイロニー 優柔不断なフォローミー 後悔後悔夜の果て 相关题单：戳我 一.强连通分量相关定义 基本摘自oi wiki ，相关定义还是需要了解。 强连通分量主要在研究有向图可达性，针对的图类型为有向弱联通图。 1.强连通定义 强连通：对于有向图的两点 \(u,v\) 阅读全文
摘要：
图论系列： 前言： ぽつり夕立を食らった 此処に帰る傘はないんだ ふたりで嵐を待った どこへ行こうか 探してんだ 相关题单：戳我 一.图论基本定义 其实可以查oi wiki 的。 1.图 图：图是一个二元组 \(G=(V(G),E(G))\) ，其中 \(V(G)\) 是非空点集，由图的各个顶点组成 阅读全文
摘要：
思路 题目&思考 翻译一下题目：已知有 n 个技能，每个技能可以耗费 \(c _ {i}\) 升一级，每个技能最多可以升到 ( $ 1\ \leq\ L_{i,j}\ \leq\ 5 $ ) ，升级的同事可以获得成就，共有 m 个成就，每个成就可以获得 \(c _ {i}\) 的收益，每个成就需要每 阅读全文
摘要：
思路 题目给出了每个点的初度和入度，由于图是无重边无自环的有向图。 要求满足限制的图有多少条边与建图方案。 我们可以考虑使用网络流中的最大流。 我们知道这是一道网络流后，题目的难点就转移到网络流的建模以及输出方案的办法。 网络流的建模： 题目所给的条件没有源点汇点并指出图可以不连通，所以考虑设立一个 阅读全文
摘要：
字符串系列： 前言： 人麻了。 六、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\)之间。而对于 阅读全文