06 2018 档案

Bolzano-Weierstrass 定理
摘要：这个定理是从吴崇试老师的数学物理方法课里看到的，表述如下： 有界的无穷（复数）序列至少有一个聚点。 序列的聚点定义为 给定序列 \(\{z_n\}\)，若存在复数 \(z\)，对于任意给定的 \(\varepsilon > 0\) 恒有无穷多个 \(z_n\) 满足 \(| z- z_n| < \v 阅读全文
posted @ 2018-06-29 23:45 Pat 阅读(6894) 评论(0) 推荐(0)
Newton 插值法
摘要：定义 $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 阅读全文
posted @ 2018-06-22 15:12 Pat 阅读(455) 评论(0) 推荐(0)
用 Ipe 画图
摘要：如何画一个箭头 首先要了解一个概念：「path object」。 Path objects are objects that are formed with lines or curves, examples of path objects include polygons and polygona 阅读全文
posted @ 2018-06-15 14:50 Pat 阅读(1395) 评论(0) 推荐(0)
Codeforces #677D Vanya and Treasure
摘要："tutorial" 题目大意 有一个 $n \times m$ 的网格，网格上任意两个格点的距离定义为它们的曼哈顿距离。每个格点都有一个标号，第 $i$ 行第 $j$ 列的点标号为 $a_{ij}$（$1\le a_{ij} \le p$） 。对于 $1$ 到 $p$ 之间的每个整数 $i$，至少 阅读全文
posted @ 2018-06-14 19:59 Pat 阅读(237) 评论(0) 推荐(0)
Codeforces #990E Post Lamp
摘要：题目大意 今欲用若干条长为 $k$（$1\le k\le m, k\in \mathbb{Z}$） 的线段覆盖数轴上 $[0,n]$ 这一段。线段的起点（左端点）必须为 $[0, n 1]$ 中的某个整数，但是又规定 $[0,n 1]$ 中的 $m$（$0\le m \le n$）个整点 $0\le 阅读全文
posted @ 2018-06-14 12:40 Pat 阅读(283) 评论(0) 推荐(0)
hihoCoder #1763 道路摧毁
摘要：题目大意 A 国一共有 $n$ 个城市且有 $n 1$ 条双向道路，且任意两个城市都可以通过道路互相到达。 现在 B 国给出了两个城市的集合 $X,Y$，你需要摧毁若干条 A 国的道路，使得任意一个在 X 中的城市无法到达任何一个 Y 中的城市。 现在给定每条道路摧毁需要付出的代价，求一个代价之和最 阅读全文
posted @ 2018-06-11 13:29 Pat 阅读(192) 评论(0) 推荐(0)
hihoCoder #1758 加减
摘要：$\DeclareMathOperator{\lowbit}{lowbit}$ 题目大意 对于一个数 $x$，设它最低位的 1 是第 $i$ 位，则 $\lowbit(x)=2i$ 。 例如 $\lowbit(5)=1$，$\lowbit(12)=4$ 。 定义对 $x$的一次变换为：有 50% 的 阅读全文
posted @ 2018-06-08 15:55 Pat 阅读(337) 评论(0) 推荐(0)
域，环
摘要：域 "definition of fields" Classic_definition) 域（field）是一种代数结构（algebraic structure）。 ... This may be summarized by saying: a field has two operations, t 阅读全文
posted @ 2018-06-05 19:56 Pat 阅读(304) 评论(0) 推荐(0)