摘要：
"题目链接" Observations 含有 $n$ 个点且 key（以下也称 key 为「权值」）是 1 到 $n$ 的 BST 具有下列性质： 若 $k$ 是一个非根叶子且是个左儿子，则 $k$ 的父亲是 $k+1$ 。 证明：假设 $k$ 的父亲是 $p$ 且 $p \ne k + 1$，则 阅读全文
摘要：
天若有情天亦老，人间正道是沧桑。 欢乐极兮哀情多，少壮几时兮奈老何？ 阅读全文
摘要：
The following code is my submission for Codeforces 1244C The Football Season. import io import sys import math def inverse(a, m): u = 0 v = 1 while a 阅读全文
摘要：
Thinking about different ways of thinking. LzyRapx "题目" 思路比较容易想到。 Observations： 每次操作过后和不变。 枚举和的因子 $x$，求至少需要多少次操作能使得每个数都能被 $x$ 整除。 关键在于「要使每个数都能被 $x$ 整除 阅读全文
摘要：
本文是一篇笔记，大部分内容取自 CLRS 第三版，第 24.1 节。 Exercise 24.1 4 Modify the Bellman Ford algorithm so that it sets $v.d$ to $ \infty$ for all vertices $v$ for which 阅读全文
摘要：
$\DeclareMathOperator {\argmax}{arg\,max}$ "题目链接" 题目大意 一排 $N$ 个座位，从左到右编号 $1$ 到 $N$ 。 有 $Q$ 个预定座位的请求，第 $i$ 个请求想要预定编号从 $L_i$ 到 $R_i$ 的所有座位。 可以按任意顺序处理这 $ 阅读全文
摘要：
题目大意 $R \times C$ 的网格，格子间的距离取曼哈顿距离。有些格子是邮局。现在可以把至多一个不是邮局的格子变成邮局，问每个格子到最近的邮局的曼哈顿距离的最大值最小是多少。 数据范围 $ 1 \le R \le 250 $ $ 1 \le C \le 250 $ 100 组测试数据 Tim 阅读全文
摘要：
对我很有启发的一道题。 官方题解中最有思维难度的 observation 是 For simplicity, we will assume that we never eat a stone with zero energy. 求解最优化问题时，我们可以对解空间增加一些限制条件，使解空间更加“规范” 阅读全文
摘要：
"题目链接" 题目大意 在一条数轴上住着 $N$ 条狗和一个动物研究者 Bundle。Bundle 的坐标是 0，狗的坐标都是正整数，可能有多条狗住在同一个位置。每条狗都有一个颜色。Bundle 需要观测 $K$ 条狗。要观测一条狗 Bundle 必须走到狗的住处，并且穿着和狗同色的衣服。Bundl 阅读全文
摘要：
"题目链接" 题目大意 有 $N$ 个人，$S$ 项技能，这些技能用 $1, 2, 3, \dots, S$ 表示 。第 $i$ 个人会 $c_i$ 项技能（$ 1 \le c_i \le 5 $）。对于两个人 $i$, $j$，若 $i$ 会某项技能而 $j$ 不会，则称 $i$ 可以辅导 $j$ 阅读全文