10 2019 档案
摘要："题目链接" 题目大意 可表为 $(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. 求解最优化问题时，我们可以对解空间增加一些限制条件，使解空间更加“规范”
阅读全文
摘要："题目链接" 题目大意 在一条数轴上住着 $N$ 条狗和一个动物研究者 Bundle。Bundle 的坐标是 0，狗的坐标都是正整数，可能有多条狗住在同一个位置。每条狗都有一个颜色。Bundle 需要观测 $K$ 条狗。要观测一条狗 Bundle 必须走到狗的住处，并且穿着和狗同色的衣服。Bundl
阅读全文
浙公网安备 33010602011771号