Pat

2018年7月23日

摘要：设 $G = (V,E)$ 是一个带边权的连通无向图。设 $T_1, T_2$ 是 $G$ 的两棵最小生成树，则对于任意两点 $u,v \in V$，「$T_1$ 中路径 $u,v$ 上边的最大权值」与「$T_2$ 中路径 $u,v$ 上边的最大权值」相等。阅读全文

posted @ 2018-07-23 17:19 Pat 阅读(767) 评论(0) 推荐(0)

新知列表

摘要： Things I learned. 阅读全文

posted @ 2018-07-23 12:49 Pat 阅读(249) 评论(0) 推荐(0)

CSA Round 84 Growing Trees

摘要： "题目" 题目大意给定一棵有 $n$ 个节点的树，边的权值每天变化。对于第 $i$ 条边，在第 $0$ 天，其权值为 $c_i$，每天权值变化 $a_i$（即，在第 $k$ 天，其权值为 $c_i + k a_i$）。求在第 $0$ 天到第 $D$ 天之间，树的直径的最小值，并且求出最早在哪一天达阅读全文

posted @ 2018-07-23 10:35 Pat 阅读(302) 评论(4) 推荐(0)

2018年7月22日

AGC 26 F Manju Game

摘要： $\DeclareMathOperator{\sw}{sw}$ $\DeclareMathOperator{\sb}{sb}$ $\DeclareMathOperator{\dp}{dp}$ 用 $\sw[i]$ 表示前 $i$ 个盒子中所有白盒子的权值之和。用 $\sb[i]$ 表示前 $i$ 阅读全文

posted @ 2018-07-22 09:40 Pat 阅读(469) 评论(0) 推荐(0)

2018年7月21日

C++ essentials 之 explicit constructor

摘要：这篇博客的源起是下面的一段代码其中相当于（`std::priority_queue clear()` 方法）。以前我清空 priority_queue 用的是然而 "编译器" 对这个语句给出了一个警告：（g++ 6.3.0：）概念 implicit class type convers 阅读全文

posted @ 2018-07-21 16:36 Pat 阅读(594) 评论(0) 推荐(0)

2018年7月20日

OJ 列表

摘要： AtCoder hihoCoder (Not active since 2020/9.) Codeforces DMOJ CodeChef CS Academy HackerRank HackerEarth PEG Judge 洛谷牛客网计蒜客 Szkopuł Comet OJ CSES 上面有阅读全文

posted @ 2018-07-20 19:05 Pat 阅读(348) 评论(0) 推荐(0)

CSA Round 84 Mahattan Center

摘要： "题目" 题目大意给定平面上的 $n$ 个点和常数 $k$，求 $x$ 轴上的点 $p$ 到 $n$ 个点中距其最近的 $k$ 个点的距离之和的最小值。两点之间的距离定义为曼哈顿距离。数据范围 $1\le k \le n \le 10^5$ 。点的坐标是 $1$ 到 $10^8$ 之间的整数。阅读全文

posted @ 2018-07-20 16:02 Pat 阅读(218) 评论(0) 推荐(0)

2018年7月15日

AGC 26 D Histogram Coloring

摘要： "题目" 将柱子的高度离散化$\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} 阅读全文

posted @ 2018-07-15 10:37 Pat 阅读(379) 评论(0) 推荐(0)

2018年6月29日

Bolzano-Weierstrass 定理

摘要：这个定理是从吴崇试老师的数学物理方法课里看到的，表述如下：有界的无穷（复数）序列至少有一个聚点。序列的聚点定义为给定序列 $\{z_n\}$，若存在复数 $z$，对于任意给定的 $\varepsilon > 0$ 恒有无穷多个 $z_n$ 满足 \(| z- z_n| < \v 阅读全文

posted @ 2018-06-29 23:45 Pat 阅读(6794) 评论(0) 推荐(0)

2018年6月22日

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 阅读(451) 评论(0) 推荐(0)

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。

公告

Pat

「以解决问题为乐」 真的喜欢么？真的喜欢就去做吧。 Lost Boy Calling 。。。。 ... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code. This is an obscurity that catches the unwary. 原来我什么都不懂。

公告

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。