摘要：
"题目链接" 题目大意 可表为 $(a \xor b, a + b)$ 的二元组有多少个？ $a, b$ 满足下列约束条件： ① $a, b$ 是非负整数； ② $a + b \le N$，$N$ 是给定的正整数且 $N \le 10^{18}$ 。 我的思考 考虑 $a \xor b$ 的二进制表 阅读全文
摘要：
这道题非常好。其思想类似于 $O(n \log n)$ 求最长上升子序列的算法。 hint：考虑固定操作次数 $o$，$k$ 最大可取到多少？ 阅读全文
摘要：
"题目链接" 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. 求解最优化问题时，我们可以对解空间增加一些限制条件，使解空间更加“规范” 阅读全文