嘘~ 正在从服务器偷取页面 . . .

Welcome
  文章分类
随笔 38 OI 1153 前端 6 笔记 69 后端 3 系统 31 图像设计 5 摘录 7 游戏 13 文化课 52
CF797F Mice and Holes 题解 CF797F Mice and Holes 题解
CF797F Mice and Holes 题解题目链接：CF797F Mice and Holes 题意：走廊可以看作是一个一个数轴，上面有 $n$ 个老鼠和 $m$ 个洞，第 $i$ 个老鼠的坐标是 $x_i$ ，第 $j$ 个洞的坐
2023-03-28 OI
算法 DP 数据结构
洛谷P2471 [SCOI2007] 降雨量 题解 洛谷P2471 [SCOI2007] 降雨量 题解
洛谷P2471 [SCOI2007] 降雨量 题解题目链接：P2471 [SCOI2007] 降雨量 题意： 我们常常会说这样的话：“$X$ 年是自 $Y$ 年以来降雨量最多的”。它的含义是 $X$ 年的降雨量不超过 $Y$ 年，且对于任
2023-03-25 OI
算法 数据结构
洛谷P3638 [APIO2013] 机器人 题解 洛谷P3638 [APIO2013] 机器人 题解
洛谷P3638 [APIO2013] 机器人 题解题目链接：P3638 [APIO2013] 机器人 题意： VRI（Voltron 机器人学会）的工程师建造了 $n$ 个机器人。任意两个兼容的机 器人站在同一个格子时可以合并为一个复合机
2023-03-24 OI
算法 图论 DP
洛谷P5838 [USACO19DEC]Milk Visits G 题解 洛谷P5838 [USACO19DEC]Milk Visits G 题解
洛谷P5838 [USACO19DEC]Milk Visits G 题解题目链接：P5838 [USACO19DEC]Milk Visits G 题意： Farmer John 计划建造 $N$ 个农场，用 $N-1$ 条道路连接，构成一
2023-03-16 OI
算法 数据结构
Tarjan算法求LCA Tarjan算法求LCA
Tarjan算法求LCA这是求一种 LCA 的离线算法，用的不多但是思想很有趣，并且有着美妙的 $\mathcal{O}(n+q)$ 复杂度。 其实这个算法很简单，不像网上那些瞎七搭八的文章讲的那么复杂 首先考虑将所有问题离线，每个节点记录
2023-03-16 OI
算法 数据结构
洛谷P1505 [国家集训队]旅游 题解 洛谷P1505 [国家集训队]旅游 题解
洛谷P1505 [国家集训队]旅游 题解题目链接：P1505 [国家集训队]旅游 题意： 给定一棵 $n$ 个节点的树，边带权，编号 $0 \sim n-1$，需要支持五种操作： C i w 将输入的第 $i$ 条边权值改为 $w$ N
2023-03-14 OI
算法 图论 数据结构
洛谷P4092 [HEOI2016/TJOI2016]树 题解 洛谷P4092 [HEOI2016/TJOI2016]树 题解
洛谷P4092 [HEOI2016/TJOI2016]树 题解题目链接：P4092 [HEOI2016/TJOI2016]树 题意： 在 1919 年，cxy 刚刚学习了树，非常开心。现在她想解决这样一个问题：给定一颗有根树，根为 $1$
2023-03-10 OI
算法 图论 数据结构
洛谷P3976 [TJOI2015]旅游 题解 洛谷P3976 [TJOI2015]旅游 题解
洛谷P3976 [TJOI2015]旅游 题解题目链接：P3976 [TJOI2015]旅游 题意： 为了提高智商， cxy 准备去往一个新世界去旅游。这个世界的城市布局像一棵树，每两座城市之间只有一条路径可以互达。 每座城市都有一种
2023-03-09 OI
算法 图论 数据结构
洛谷P3950 部落冲突 题解 洛谷P3950 部落冲突 题解
洛谷P3950 部落冲突 题解题目链接：P3950 部落冲突 题意： 在一个叫做 Travian 的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次的战斗。期间诞生了众多家喻户
2023-03-08 OI
算法 数据结构
洛谷P4374 [USACO18OPEN]Disruption P 题解 洛谷P4374 [USACO18OPEN]Disruption P 题解
洛谷P4374 [USACO18OPEN]Disruption P 题解题目链接：P4374 [USACO18OPEN]Disruption P 题意： Farmer John自豪于他所经营的交通发达的的农场。这个农场是由 $N$ 块牧场
2023-03-08 OI
算法 图论 数据结构
CF431E Chemistry Experiment 题解 CF431E Chemistry Experiment 题解
CF431E Chemistry Experiment 题解题目链接：CF431E Chemistry Experiment 题意： 有 $n$ 支试管，每支试管装有 $h_i\ \mathrm{ml}$ 的水银。 $q$ 次操作，操作有
2023-03-07 OI
算法 数据结构
洛谷P3771 [CTSC2017]网络 题解 洛谷P3771 [CTSC2017]网络 题解
洛谷P3771 [CTSC2017]网络 题解题目链接：P3771 [CTSC2017]网络 题意： 一个一般的网络系统可以被描述成一张无向连通图。图上的每个节点为一个服务器，连接服务器与服务器的数据线则看作图上的一条边，边权为该数据线的
2023-03-04 OI
算法 图论
46 / 97