发布于 2019-10-12 浅谈Kruskal重构树 543 热度 无~ 算法与数据结构 Kruskal重构树有个神奇的性质,使得我们可以用LCA求两点在生成树路径上的边权最大值的最最小值,或查询从某个点出发经过边权不超 …
发布于 2019-10-11 洛谷P2024食物链题解 511 热度 无~ 算法与数据结构 点我传送 题目描述 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。 现 …
发布于 2019-10-04 珂朵莉树(ODT)详解 567 热度 无~ 算法与数据结构 こんなにも、たくさんの幸せをあの人に分けてもらっただから、きっと今の、私は誰が何と言おうと 「うん。梦も叶ったし、いい思い出もでき …
发布于 2019-10-04 树链剖分—重链剖分小记 561 热度 无~ 算法与数据结构 树链剖分可以将一棵树剖为很多条链,这样据可以供其他的数据结构维护,(树剖/链剖)有多种形式,如 重链剖分 , 长链剖分 和用于 L …
发布于 2019-09-28 洛谷-P1469-找筷子 529 热度 无~ 算法与数据结构 题目链接 题目描述 !!!内存限制4MB!!! 经过一段时间的紧张筹备,电脑小组的“RP餐厅”终于开业了,这天,经理LXC接到了一 …
发布于 2019-07-31 p1840 Axis_NOI导刊2011提高(05)题解 522 热度 无~ 算法与数据结构 这是我的第一篇题解呢 点我传送 题目大意 题目描述 在一条数轴上有N个点,分别是1—N。一开始所有的点都被染成黑色。接着我们进行M …
发布于 2019-01-23 01背包小记 536 热度 无~ 算法与数据结构 感谢太阳大佬的讲解 0-1背包是一个经典的DP问题(主要是OI考) 定义 有N件物品和一个容量为V 的背包。放入第i件物品耗费的背 …
发布于 2018-12-22 差分 517 热度 无~ 算法与数据结构 坑不只占了一年么 感谢Herself32推荐的模板题 差分以前缀和为基础(前缀差?),可以实现O(1)修改,O(n)查询。 例题 …
发布于 2018-12-22 前缀和 526 热度 无~ 算法与数据结构 前缀和是一种重要的思想 前言 好吧,本文用它来处理区间,先说说它的复杂度,它可以在O(n)的预处理后实现O(1)的区间查询,而线段 …