摘要:
分层图最短路 定义: 顾名思义,“分层图最短路”就是在多层平行的图上跑最短路 模型: 分层图最短路的模型就是在最短路模型的基础上加上k个决策 最短路模型:给定n个点m个条路,求从s出发到t的最短距离 分层图最短路模型:给定n个点m条路以及k个决策,再求出s到t的最短距离 k个决策不会影响图的结构,只 阅读全文
摘要:
P5937 [CEOI1999]Parity Game 洛谷P5937 P5937 [CEOI1999]Parity Game 前言: 个人感觉这道题初看想不到并查集啊!(说实话我题都没读懂,第二遍才读懂) 好了,转入正题,这道题我们可以用两种方法A掉:种类并查集&带权并查集 题目简述: 给定01序 阅读全文
摘要:
中位数 洛谷P1168 中位数 前言: 被教练当作数据结构和STL的阶段性测试题,考试时候觉得sort会爆超多(打脸啊,sort可是40ptsQAQ)就没写 然后顺利的敲了个暴力,20pts滚粗(不过我好像也就编了几分钟...) 当时的思路就是开两层循环,用一个小根堆来做,暴力嘛,能骗多少骗多少 题 阅读全文
摘要:
离散化 前言: 因为做洛谷P1955 程序自动分析 的时候,卡在离散化这里,硬是过不了第二个点 所以...感觉离散化还是逃不掉,得学... 于是...我就去看了资料看了博客,现在写一下学习记录 知识搬运: 我们还是先通过问答的形式来了解一下“离散化” 离散化是什么啊?在什么地方用啊? 面对数据贼大的 阅读全文
摘要:
并查集&种类并查集&带权并查集 前言: 因为是学习记录,所以知识讲解+例题推荐+练习题解都是放在一起的qvq 目录 并查集基础知识 并查集基础题目 种类并查集知识 种类并查集题目 并查集&种类并查集部分题解 带权并查集知识 带权并查集题目 带权并查集题解 并查集基础: 普通的并查集+路径压缩相信大家 阅读全文
摘要:
括号树 P5658 括号树 题目简述: PS:具体描述请见上面的题目链接 给定n表示树的大小,然后给出每个点是左括号还是右括号,再给出2~n-1每个点的父节点f的编号(1一定为根节点) 定义si:将根结点到i号结点的简单路径上的括号,按节点经过顺序依次排列组成的字符串 要求对所有的i求出,si中有多 阅读全文
摘要:
替罪羊树 学习总结 前言: 为什么会学替罪羊树?因为觉得AVL树那些的左旋右旋什么的太晕了啊QAQ 所以就在RHL大佬的推荐下,学习起了替罪羊树,这种不用旋转操作就能维护平衡的树 知识介绍: 在OI界一直都会有这样的一句话:“暴力即优雅”,而诸如分块、替罪羊树则是对这句话的最好诠释 对于二叉搜索树, 阅读全文
摘要:
麦当劳叔叔的难题 https://www.luogu.com.cn/problem/P1713 前言: 题目本身并不难(虽然是绿题),只要敲代码的时候细心就好 However,蒟蒻表示有一个玄学的问题想请教大家QAQ(请大家移步最后或慢慢看到最后) 题目简述: 给你n×n的地图,以及m个障碍的坐标, 阅读全文
摘要:
搭配购买 https://www.luogu.com.cn/problem/P1455 前言: 这道题...emm...其实很简单,只是有些小细节和思路想要记录一下,于是就有了这篇题解quq 题目简述: 给定n朵云(物品)的价格和价值,再给定m个捆绑关系以及你所拥有的总钱数 每一个捆绑关系给定u、v 阅读全文
摘要:
字串变换 https://www.luogu.com.cn/problem/P1032 前言: NOIp提高组2002的一道字符串+广搜题,还是有难度的 因为你首先得通过题意分析出这是一道广搜,然后还要在编程中避开所有的坑(手动狗头) 题目简述: 给定初始字符串A和目标串B,以及不多于6个的变换规则 阅读全文