摘要：基环树 以下内容参考：https://www.cnblogs.com/fusiwei/p/13815549.html 概念 基环树也叫环套树，标准定义是一个有 $n$ 个节点 $n$ 条边的联通图，如果不是联通的，则称其是一个基环树森林。 例如下面这张图就是一个基环树。 如果我们把里面的环内的任意一 阅读全文

摘要：因为某些原因把 xyh 的周记和我的字典树合到一块了。 字典树 Trie 树，即字典树，是一种树形结构。典型应用是用于统计和排序大量的字符串前缀来减少查询时间，最大限度地减少无谓的字符串比较。 Trie 树的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 性质 阅读全文

摘要：群青 『嗚呼いつもの様に』 啊，像往常一样 『過ぎる日々にあくびが出る』 日子过去总是打哈欠 『さんざめく夜越え今日も』 穿过喧嚣的夜晚，今天也是 『渋谷の街に朝が降る』 涩谷街上下着早晨 『どこか虚しいような』 总觉得有些空虚 『そんな気持ち』 那种心情 『つまらないな』 真无聊 『でもそれでいい 阅读全文

摘要：搜索 重要性 搜索是一个很好锻炼代码能力的算法，学好搜索，能很好的理解dfs、bfs等，有利于别的算法（图论即与树相关的问题）的实现 关键 明确当前给你的状态，你需要什么才能往下搜 明确操作是什么 事先思考怎么搜合适，即怎么搜会更快，不要碰到题就开始搜，剪枝也最好在写题前写好想好，剪枝放在一起放在最 阅读全文

摘要：咕咕咕 此博客参考学长的课件，代码是直接粘过来的，所以不要觉得奇怪。 网络~~瘤~~流 前言：关于网络流有个生动的比喻，想象一个自来水厂向各处供水，自来水厂有无限多的水，但每条管子单位时间内允许的最大流量有限，现在钦定一个出水口为汇点，现在要做的就是在满足每一条管子不爆的情况下，最大化汇点流出的水量 阅读全文