北烛青澜

摘要： 之前对最短路的认识不是很充分，结合之前的博客来重新总结一下最短路的问题的解法。 Floyd算法——小数据杀手 相信最先接触的最短路算法就是Floyd算法了，因为他精简的代码实在是最短路的一股清流，但是 $n^{3}$ 的时间复杂度甚至不用刻意去卡，只要数据大于500，那基本Floyd是过不去了。 F 阅读全文

摘要： 排序最速传说——sort 我们都学过一些排序的写法，比如冒泡排序，快速排序之类的东西，举个例子来说吧，这是快速排序的代码： #include<iostream> using namespace std; int a[100001]; void quicksort(int l,int r) { int 阅读全文

摘要： 2022.11.24:晚上zxs学长发来了他的博客，所以我仿照写一篇。 https://www.cnblogs.com/Dita/p/duipai.html 对拍 对拍这个东西，就是可以比较两份代码跑出来的答案的一个程序，通常是你的代码和标称对比或者你考试时写的你认为的正解与暴力对比，可以给自己写出 阅读全文

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

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

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

摘要： 以下的玄学做法除非考试的时候暴力也不会打否则千万不要轻易尝试，如果爆零本博主一概不负责！ P5977 [CEOI2008] Fence 这题我是肯定不会做的，所以我如果是在考场上的话就会像这样一样瞎几把乱搞（谁叫我不会模拟退火） 首先看到题目就可以发现数据范围特别小，只有不到100，但是我还是不会， 阅读全文

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

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

摘要： 10.1 写的时候是10.3了，因为前面没有这么充足的时间整理,所以根据课件来整理一下 搜索 10.2 写的时候是10.3了，因为前面没有这么充足的时间整理,所以根据课件来整理一下 贪心 思想 贪心是一种解题策略，更多是一种解题思想 使用贪心方法需要注意局部最优与全局最优的关系（用于区分贪心和动态规 阅读全文