发布于 2019-10-20 洛谷P2613有理数取余题解 522 热度 无~ 算法与数据结构 逆元 题目描述 给出一个有理数$c=\frac{a}{b}$ ,求$c \bmod 19260817$的值。 输入格式 一共两行。 …
发布于 2019-10-16 洛谷P1144最短路计数 472 热度 无~ 算法与数据结构 题目:https://www.luogu.org/problem/P1144 题目描述 给出一个$N$个顶点$M$条边的无向无权图 …
发布于 2019-10-15 分层图最短路小记 513 热度 无~ 算法与数据结构 分层图最短路,顾名思义,是一种在分层图下求最短路的方法。 一般模型是: 在图上,有k次机会可以直接通过一条边,问起点与终点之间的最 …
发布于 2019-10-13 洛谷P2071座位安排题解 514 热度 无~ 算法与数据结构 一道二分图匹配模板题 点我传送 题目背景 公元二零一四年四月十七日,小明参加了省赛,在一路上,他遇到了许多问题,请你帮他解决。 题 …
发布于 2019-10-12 对拍模板 527 热度 无~ 算法与数据结构 考场不对拍,爆零两行泪。 ____Payphone—X 想必大家都知道什么是对拍,我就不bb了。不会的同学右转google。 考场 …
发布于 2019-10-12 洛谷P1967货车运输题解 558 热度 无~ 算法与数据结构 点我传送 题目描述 AA国有nn座城市,编号从 11到nn,城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制,简称限重。 …
发布于 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 …