Q779的博客

CF797F Mice and Holes 题解题目链接：CF797F Mice and Holes 题意：走廊可以看作是一个一个数轴，上面有 \(n\) 个老鼠和 \(m\) 个洞，第 \(i\) 个老鼠的坐标是 \(x_i\) ，

2023-03-28 OI

算法 DP 数据结构

洛谷P2471 [SCOI2007] 降雨量题解题目链接：P2471 [SCOI2007] 降雨量题意：我们常常会说这样的话：“\(X\) 年是自 \(Y\) 年以来降雨量最多的”。它的含义是 \(X\) 年的降雨量不超过 \(Y

2023-03-25 OI

算法数据结构

洛谷P3638 [APIO2013] 机器人题解题目链接：P3638 [APIO2013] 机器人题意： VRI（Voltron 机器人学会）的工程师建造了 \(n\) 个机器人。任意两个兼容的机器人站在同一个格子时可以合并为一个

2023-03-24 OI

算法图论 DP

洛谷P5838 [USACO19DEC]Milk Visits G 题解题目链接：P5838 [USACO19DEC]Milk Visits G 题意： Farmer John 计划建造 \(N\) 个农场，用 \(N-1\) 条道路连

2023-03-16 OI

算法数据结构

Tarjan算法求LCA 这是求一种 LCA 的离线算法，用的不多但是思想很有趣，并且有着美妙的 \(\mathcal{O}(n+q)\) 复杂度。其实这个算法很简单，不像网上那些瞎七搭八的文章讲的那么复杂首先考虑将所有问题离线，每个节

2023-03-16 OI

算法数据结构

洛谷P1505 [国家集训队]旅游题解题目链接：P1505 [国家集训队]旅游题意：给定一棵 \(n\) 个节点的树，边带权，编号 \(0 \sim n-1\)，需要支持五种操作： C i w 将输入的第 \(i\) 条边权值改

2023-03-14 OI

算法图论数据结构

洛谷P4092 [HEOI2016/TJOI2016]树题解题目链接：P4092 [HEOI2016/TJOI2016]树题意：在 1919 年，cxy 刚刚学习了树，非常开心。现在她想解决这样一个问题：给定一颗有根树，根为 \(

2023-03-10 OI

算法图论数据结构

洛谷P3976 [TJOI2015]旅游题解题目链接：P3976 [TJOI2015]旅游题意：为了提高智商， cxy 准备去往一个新世界去旅游。这个世界的城市布局像一棵树，每两座城市之间只有一条路径可以互达。每座城市都有一种宝

2023-03-09 OI

算法图论数据结构

洛谷P3950 部落冲突题解题目链接：P3950 部落冲突题意：在一个叫做 Travian 的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次的战斗。期间诞生了众多家喻

2023-03-08 OI

算法数据结构

洛谷P4374 [USACO18OPEN]Disruption P 题解题目链接：P4374 [USACO18OPEN]Disruption P 题意： Farmer John自豪于他所经营的交通发达的的农场。这个农场是由 \(N\)

2023-03-08 OI

算法图论数据结构

note[12] 问：试构造一个形如两个整数相除的分数，其值为 \(0.123456789123456789\cdots\) （无限循环小数）。解：令 \(k = 0.123456789123456789\cdots\) ，则 \(10

2023-03-08 笔记

数学

CF431E Chemistry Experiment 题解题目链接：CF431E Chemistry Experiment 题意：有 \(n\) 支试管，每支试管装有 \(h_i\ \mathrm{ml}\) 的水银。 \(q\)

2023-03-07 OI

算法数据结构