Eleven谦

摘要： 分层图最短路 定义： 顾名思义，“分层图最短路”就是在多层平行的图上跑最短路 模型： 分层图最短路的模型就是在最短路模型的基础上加上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个的变换规则 阅读全文