[题解] CF786B Legacy
- 2021 年 5 月 15 日
- 筆記
前言 题目链接 题意 有 \(n\) 个点，\(q\) 次连边，以及起点 \(s\) 。连边具体分三种： \(1\) \ …
Continue ReadingCodeforces Round #703 (Div. 2) (A~E)
- 2021 年 2 月 19 日
- 筆記
A. Shifting Stacks 题目链接 点我跳转 题目大意 给定 \(N\) 个土堆，第 \(i\) 个土堆有 …
Continue Reading
CF773D Perishable Roads
- 2020 年 12 月 10 日
- 筆記
Statement Problem Link 给定一个 \(n\) 点的无向完全图，有边权。对于每个 \(i\in 1 …
Continue ReadingLuogu P6833 【[Cnoi2020]雷雨】
- 2020 年 11 月 16 日
- 筆記
这道题赛时的时候想了一个奇怪的做法但是没过，后来经过Stay_hungry的提示就码了这道题。 雷电必定会在一点处分叉， …
Continue Reading[bzoj1690] 奶牛的旅行 （最大比率环）
- 2020 年 6 月 19 日
- 筆記
题目 作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如 …
Continue Reading单源最短路径：Dijkstra算法（堆优化）
- 2020 年 5 月 3 日
- 筆記
前言：趁着对Dijkstra还有点印象，赶快写一篇笔记。 注意：本文章面向已有Dijkstra算法基础的童鞋。 简介 单 …
Continue Reading