北烛青澜

摘要： 莫队 不是提莫队长。 普通莫队 莫队算法是由莫涛发明的算法，所以称为莫队算法。 莫队算法可以说是把暴力和分块融合在一起的一种算法，主要可以解决一些不强制在线的操作； 主要的思想就是通过挪动区间指针来减少时间复杂度，这个需要把每一次询问的区间给存起来，然后按照“如果区间的左端点在一个块里就按右端点从小 阅读全文

摘要： # 分块 分块是一种非常暴力的做法，但是它复杂度是明显比线段树啥的要高的，因为他好理解。 分块的基本思想是：通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 分块的核心思想就是把一些数据给分成一定数量的小块，然后在进行区间操作的时候直接对于包含 阅读全文

摘要： 本博主的所有学习笔记导航 阅读全文

摘要： 之前对最短路的认识不是很充分，结合之前的博客来重新总结一下最短路的问题的解法。 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，但是我还是不会， 阅读全文