Q779的博客

洛谷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^9k =

2023-03-08 笔记

数学

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

2023-03-07 OI

算法数据结构

洛谷P3771 [CTSC2017]网络题解题目链接：P3771 [CTSC2017]网络题意：一个一般的网络系统可以被描述成一张无向连通图。图上的每个节点为一个服务器，连接服务器与服务器的数据线则看作图上的一条边，边权为该数据线的

2023-03-04 OI

算法图论

CF187D BRT Contract 题解题目链接：CF187D BRT Contract 题意： cxy 每天都要通过一条路从家到学校，这条路的起点是 cxy 家，终点则是学校。这条路中间还有 $n$ 个路口，从第 $i - 1$

2023-03-03 OI

算法数学 DP 数据结构

洛谷P6302 [NOI2019] 回家路线加强版题解题目链接：P6302 [NOI2019] 回家路线加强版题意：喵喵国的铁路系统中有 $n$ 个站点，从 $1 - n$ 编号。小喵准备从 $1$ 号站点出发，乘坐列车回到猫窝

2023-03-02 OI

算法数学图论 DP

洛谷P3694 邦邦的大合唱站队题解题目链接：P3694 邦邦的大合唱站队题意： BanG Dream!里的所有偶像乐队要一起大合唱，不过在排队上出了一些问题。 $n$ 个偶像排成一列，他们来自 $m$ 个不同的乐队。每个团队至少有一

2023-02-28 OI

算法 DP

OI易错点-图论一、图论基础【易错点】 ❗️新建虚拟结点 $\boldsymbol{0}$ ，会向至多 $n$ 个结点连边，空间要开 $\boldsymbol{2}$ 倍 ❗️ 无向图+链式前向星， $\boldsymbol{2}$ 倍空

2023-02-27 OI

算法图论总结

note[11]解方程：$a^2 + a^3 = 392$ 解1：容易发现 $a = 7$ 是一个解。考虑因式分解（会用到多项式除法）： \begin{aligned} & a^2+a^3-392=0 \\[6pt]& (a-7)(

2023-02-27 笔记

数学

note[10]问：甲有 $101$ 个硬币，乙有 $100$ 个硬币，两人随机撒在地面上，甲比乙正面朝上多的概率是多少解：答案为 $\frac{1}{2}$ 证明1：考虑“甲比乙正面朝上多”和“甲比乙反面朝上多”这两个事件。因为甲的

2023-02-27 笔记

数学

洛谷P5094 [USACO04OPEN] MooFest G 加强版题解题目链接：P5094 [USACO04OPEN] MooFest G 加强版题意：每一年，约翰的 $n$ 只奶牛参加奶牛狂欢节。这是一个全世界奶牛都参加的大联

2023-02-27 OI

算法数学数据结构

洛谷P8867 [NOIP2022] 建造军营题解题目链接：P8867 [NOIP2022] 建造军营题意： A 国与 B 国正在激烈交战中，A 国打算在自己的国土上建造一些军营。 A 国的国土由 $n$ 座城市组成，$m$ 条双向道

2023-02-21 OI

算法数学图论 DP 数据结构