摘要:
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 树的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 性质 阅读全文
![字典树 Trie](https://img2023.cnblogs.com/blog/2970702/202302/2970702-20230210205947550-237223692.png)
摘要:
群青 『嗚呼いつもの様に』 啊,像往常一样 『過ぎる日々にあくびが出る』 日子过去总是打哈欠 『さんざめく夜越え今日も』 穿过喧嚣的夜晚,今天也是 『渋谷の街に朝が降る』 涩谷街上下着早晨 『どこか虚しいような』 总觉得有些空虚 『そんな気持ち』 那种心情 『つまらないな』 真无聊 『でもそれでいい 阅读全文
![群青](https://img2023.cnblogs.com/blog/2970702/202302/2970702-20230211085607399-1657571527.png)
摘要:
以下的玄学做法除非考试的时候暴力也不会打否则千万不要轻易尝试,如果爆零本博主一概不负责! P5977 [CEOI2008] Fence 这题我是肯定不会做的,所以我如果是在考场上的话就会像这样一样瞎几把乱搞(谁叫我不会模拟退火) 首先看到题目就可以发现数据范围特别小,只有不到100,但是我还是不会, 阅读全文
摘要:
搜索 重要性 搜索是一个很好锻炼代码能力的算法,学好搜索,能很好的理解dfs、bfs等,有利于别的算法(图论即与树相关的问题)的实现 关键 明确当前给你的状态,你需要什么才能往下搜 明确操作是什么 事先思考怎么搜合适,即怎么搜会更快,不要碰到题就开始搜,剪枝也最好在写题前写好想好,剪枝放在一起放在最 阅读全文
![搜索学习笔记](https://img2023.cnblogs.com/blog/2970702/202302/2970702-20230210210602770-1318606790.png)
摘要:
咕咕咕 此博客参考学长的课件,代码是直接粘过来的,所以不要觉得奇怪。 网络~~瘤~~流 前言:关于网络流有个生动的比喻,想象一个自来水厂向各处供水,自来水厂有无限多的水,但每条管子单位时间内允许的最大流量有限,现在钦定一个出水口为汇点,现在要做的就是在满足每一条管子不爆的情况下,最大化汇点流出的水量 阅读全文
![网络流学习笔记](https://img2023.cnblogs.com/blog/2970702/202302/2970702-20230210210634392-943072998.png)
摘要:
10.1 写的时候是10.3了,因为前面没有这么充足的时间整理,所以根据课件来整理一下 搜索 10.2 写的时候是10.3了,因为前面没有这么充足的时间整理,所以根据课件来整理一下 贪心 思想 贪心是一种解题策略,更多是一种解题思想 使用贪心方法需要注意局部最优与全局最优的关系(用于区分贪心和动态规 阅读全文
摘要:
我知道错了我倒着写 https://pic.imgdb.cn/item/63bf4cecbe43e0d30e0bc2b3.png https://pic.imgdb.cn/item/63bf4d60be43e0d30e0c21c2.png 2023 十一月 2023.11.16 后天NOIP。 今天 阅读全文
![Life Goes On](https://img2023.cnblogs.com/blog/2970702/202311/2970702-20231114080201367-535799654.png)
摘要:
性质 二叉搜索树是一种具有以下性质的树: 如果左子树不为空的话,左子树的所有节点的值都小于根节点的值 如果右子树不为空的话,右子树的所有节点的值都大于根节点的值 他的左右子树也都是二叉搜索树 下面就是一棵二叉搜索树 操作 二叉搜索树在一般的情况下都可以较为高效的完成一些操作,但在特殊情况下会退化成链 阅读全文
![二叉搜索树](https://img2023.cnblogs.com/blog/2970702/202302/2970702-20230210210821095-980917312.png)