摘要： 马上就是另各位oier激（hai）动（pa）的日子——11月10号； 作为复习的日子我今天看了最小生成树，从中的复习：输入每一条边后再根据边的大小排序，从小的开始弄边，每次从边的两个点是否在集合判断是否在一个集合来看是否可以加入集合 发个简单的prim（堆优化）： 阅读全文

摘要： 说实话，我之前没有认真的spfa，现在后悔不以，特别是今天考了三题的图论，多要用到spfa，我肯定是懵逼地看题发呆；没有办法，知得晚上晚自习时写篇论文来回顾一下。 Bellman-ford大家应该都知道，其实spfa就在中国是这样叫的，在国外他们是叫“队列优化的Bellman-Ford算法”，管他的 阅读全文

摘要： 已经两个月没有写博客了，今天突然想写了（其实是在补前的）我一直没有看懂treap；现在有点感觉了，就准备写一篇论文，可能有点low； 首先，要知道二叉查找树是啥，这就要请度娘：二叉查找树 百度百科 明白二叉查找树就行； 接着开始骚操作： 平衡树有7大骚操作： 1.treap旋转（zig/zag）操作 阅读全文

摘要： 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点： 0,1,…,L0,1,…,L （其中 LL 是桥的长度）。坐标为 00 的点表示桥 阅读全文

摘要： 今天并没有做几题，而且多次看题解甚至有些简单的也在看题解，突然觉得自己好失败 例如这题： 题目描述 涵涵有两盒火柴，每盒装有 nn 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： \sum (a_i-b_i)^2∑(ai​−b 阅读全文

摘要： 今天做提高组题时，无意间看见了这道题就立刻兴致勃勃的去做，结果突然发现自己不会dp了，死磕了一下发现自己根本不会 没办法就只好点开题解，瞬间明白（突然觉得自己好笨）： 题目： 题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行 NN 个格子，每个格子上一个分数（ 阅读全文

摘要： today，我们接触了新的名词：离散化，听着就觉的高大尚； 离散化是什么，这个问题问得好（问度娘）： 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如: 原数据:1,999,100000,15;处 阅读全文

摘要： 今天想和大家一起了解下今天我刚写的一道题： P1558 色板游戏 P1558 色板游戏 P1558 色板游戏 题目背景 阿宝上学了，今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。现在 阅读全文

摘要： 今天想分享一下一道题的心得： P1198 [JSOI2008]最大数 P1198 [JSOI2008]最大数 P1198 [JSOI2008]最大数 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值 阅读全文

摘要： 昨天只是普通的线段树（简单的单点修改） 而今天将讲是比较普通的简单的区间修改（加法修改）： 我主要是复制代码的蒟蒻我只能依靠模板为生，所以我想特地练下手： 好不容易打完了，可能会有很多错误，见谅！ 阅读全文