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

Welcome
好看、可爱、高效,世界上最好的博客(之一)
洛谷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
Tarjan算法求LCA Tarjan算法求LCA
Tarjan算法求LCA 这是求一种 LCA 的离线算法,用的不多但是思想很有趣,并且有着美妙的 \(\mathcal{O}(n+q)\) 复杂度。 其实这个算法很简单,不像网上那些瞎七搭八的文章讲的那么复杂 首先考虑将所有问题离线,每个节
2023-03-16
洛谷P1505 [国家集训队]旅游 题解 洛谷P1505 [国家集训队]旅游 题解
洛谷P1505 [国家集训队]旅游 题解 题目链接:P1505 [国家集训队]旅游 题意: 给定一棵 \(n\) 个节点的树,边带权,编号 \(0 \sim n-1\),需要支持五种操作: C i w 将输入的第 \(i\) 条边权值改
2023-03-14
洛谷P4092 [HEOI2016/TJOI2016]树 题解 洛谷P4092 [HEOI2016/TJOI2016]树 题解
洛谷P4092 [HEOI2016/TJOI2016]树 题解 题目链接:P4092 [HEOI2016/TJOI2016]树 题意: 在 1919 年,cxy 刚刚学习了树,非常开心。现在她想解决这样一个问题:给定一颗有根树,根为 \(
2023-03-10
洛谷P3976 [TJOI2015]旅游 题解 洛谷P3976 [TJOI2015]旅游 题解
洛谷P3976 [TJOI2015]旅游 题解 题目链接:P3976 [TJOI2015]旅游 题意: 为了提高智商, cxy 准备去往一个新世界去旅游。这个世界的城市布局像一棵树,每两座城市之间只有一条路径可以互达。 每座城市都有一种宝
2023-03-09
洛谷P3950 部落冲突 题解 洛谷P3950 部落冲突 题解
洛谷P3950 部落冲突 题解 题目链接:P3950 部落冲突 题意: 在一个叫做 Travian 的世界里,生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地,进行了无数次的战斗。期间诞生了众多家喻
2023-03-08
洛谷P4374 [USACO18OPEN]Disruption P 题解 洛谷P4374 [USACO18OPEN]Disruption P 题解
洛谷P4374 [USACO18OPEN]Disruption P 题解 题目链接:P4374 [USACO18OPEN]Disruption P 题意: Farmer John自豪于他所经营的交通发达的的农场。这个农场是由 \(N\)
2023-03-08
note[12] note[12]
note[12] 问:试构造一个形如两个整数相除的分数,其值为 \(0.123456789123456789\cdots\) (无限循环小数)。 解: 令 \(k = 0.123456789123456789\cdots\) ,则 \(10
2023-03-08
CF431E Chemistry Experiment 题解 CF431E Chemistry Experiment 题解
CF431E Chemistry Experiment 题解 题目链接:CF431E Chemistry Experiment 题意: 有 \(n\) 支试管,每支试管装有 \(h_i\ \mathrm{ml}\) 的水银。 \(q\)
2023-03-07
洛谷P3771 [CTSC2017]网络 题解 洛谷P3771 [CTSC2017]网络 题解
洛谷P3771 [CTSC2017]网络 题解 题目链接:P3771 [CTSC2017]网络 题意: 一个一般的网络系统可以被描述成一张无向连通图。图上的每个节点为一个服务器,连接服务器与服务器的数据线则看作图上的一条边,边权为该数据线
2023-03-04
CF187D BRT Contract 题解 CF187D BRT Contract 题解
CF187D BRT Contract 题解 题目链接:CF187D BRT Contract 题意: cxy 每天都要通过一条路从家到学校,这条路的起点是 cxy 家,终点则是学校。 这条路中间还有 \(n\) 个路口,从第 \(i
2023-03-03
洛谷P6302 [NOI2019] 回家路线 加强版 题解 洛谷P6302 [NOI2019] 回家路线 加强版 题解
洛谷P6302 [NOI2019] 回家路线 加强版 题解 题目链接:P6302 [NOI2019] 回家路线 加强版 题意: 喵喵国的铁路系统中有 \(n\) 个站点,从 \(1 - n\) 编号。小喵准备从 \(1\) 号站点出发,乘
2023-03-02
70 / 125