摘要：
"题目" 题目大意 给定一棵有 $n$ 个节点的树，边的权值每天变化。对于第 $i$ 条边，在第 $0$ 天，其权值为 $c_i$，每天权值变化 $a_i$（即，在第 $k$ 天，其权值为 $c_i + k a_i$）。求在第 $0$ 天到第 $D$ 天之间，树的直径的最小值，并且求出最早在哪一天达 阅读全文
摘要：
$\DeclareMathOperator{\sw}{sw}$ $\DeclareMathOperator{\sb}{sb}$ $\DeclareMathOperator{\dp}{dp}$ 用 $\sw[i]$ 表示前 $i$ 个盒子中所有白盒子的权值之和。 用 $\sb[i]$ 表示前 $i$ 阅读全文
摘要：
这篇博客的源起是下面的一段代码 其中 相当于 （`std::priority_queue clear()` 方法）。以前我清空 priority_queue 用的是 然而 "编译器" 对这个语句给出了一个警告： （g++ 6.3.0： ） 概念 implicit class type convers 阅读全文
摘要：
AtCoder hihoCoder (Not active since 2020/9.) Codeforces DMOJ CodeChef CS Academy HackerRank HackerEarth PEG Judge 洛谷 牛客网 计蒜客 Szkopuł Comet OJ CSES 上面有 阅读全文
摘要：
"题目" 题目大意 给定平面上的 $n$ 个点和常数 $k$，求 $x$ 轴上的点 $p$ 到 $n$ 个点中距其最近的 $k$ 个点的距离之和的最小值。两点之间的距离定义为曼哈顿距离。 数据范围 $1\le k \le n \le 10^5$ 。 点的坐标是 $1$ 到 $10^8$ 之间的整数。 阅读全文
摘要：
"题目" 将柱子的高度离散化$\DeclareMathOperator{\dp}{dp}$ 设第 $i$ 根柱子实际高度是 $h_i$，离散化之后的高度是 $g_i$；第 $i$ 高的高度是 $H_i$，第 $i$ 段的长度为 $c_i$，即 $c_0 = H_0,c_i = H_i H_{i 1} 阅读全文
摘要：
这个定理是从吴崇试老师的数学物理方法课里看到的，表述如下： 有界的无穷（复数）序列至少有一个聚点。 序列的聚点定义为 给定序列 $\\{z_n\\}$，若存在复数 $z$，对于任意给定的 $\varepsilon 0$ 恒有无穷多个 $z_n$ 满足 $| z z_n| 有界实数列必有收敛子列。 证 阅读全文
摘要：
定义 $f(x)$ 关于 $x_0, x_1, \dots, x_k$ 的 $k$ 阶均差（差商）记做 $ f [x_0, x_1, \dots, x_k] $，均差是递归定义的，有两种等价定义 \begin{align} f[x] &= f(x)\notag\\\\ f[x_0,x_1,\dots 阅读全文
摘要：
如何画一个箭头 首先要了解一个概念：「path object」。 Path objects are objects that are formed with lines or curves, examples of path objects include polygons and polygona 阅读全文
摘要：
"tutorial" 题目大意 有一个 $n \times m$ 的网格，网格上任意两个格点的距离定义为它们的曼哈顿距离。每个格点都有一个标号，第 $i$ 行第 $j$ 列的点标号为 $a_{ij}$（$1\le a_{ij} \le p$） 。对于 $1$ 到 $p$ 之间的每个整数 $i$，至少 阅读全文