Q779的博客

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

2023-02-28 OI

算法 DP

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

2023-02-27 OI

算法图论总结

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

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 数据结构

洛谷P5507 机关题解题目链接：P5507 机关题意： cxy 成功脱单后，在npy家里发现了一扇暗门，但是这扇门是锁着的这扇门上有一个机关，上面一共有 \(12\) 个旋钮，每个旋钮有 \(4\) 个状态，将旋钮的状态用数字

2023-02-20 OI

算法玄学

洛谷P1363 幻象迷宫题解题目链接：P1363 幻象迷宫题意：幻象迷宫可以认为是无限大的，不过它由若干个 \(n \times m\) 的矩阵重复组成。矩阵中有的地方是道路，用 . 表示；有的地方是墙，用 # 表示。cxy 和

2023-02-18 OI

算法

C++语法-vector 这篇文章来讲下我在 OI 中遇到的 vector 的用法，本文基于 C++14 。一、vector 底层相关 vector 是封装动态数组的顺序容器，并且是连续存储的，因此除了迭代器，还可以通过指针访问。 ve

2023-02-15 OI

总结

洛谷P2886 [USACO07NOV]Cow Relays G 题解题目链接：P2886 [USACO07NOV]Cow Relays G 题意：给定一张 \(T\) 条边的无向连通图，求从 \(S\) 到 \(E\) 经过 \(N

2023-02-14 OI

算法数学图论

洛谷P5789 [TJOI2017]可乐题解题目链接：P5789 [TJOI2017]可乐（数据加强版）（双倍经验：P3758）题意：加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星

2023-02-14 OI

算法数学图论 DP

洛谷P3216 [HNOI2011]数学作业题解题目链接：P3216 [HNOI2011]数学作业题意：小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：给定正整数 \(n,m\)，要求计算 \(\text{C

2023-02-14 OI

算法数学 DP