07 2018 档案
摘要：For non negative integers $m$ and $n$ and a prime $p$, the following congruence relation holds: $$\binom{m}{n} \equiv \prod_{i=0}^{k} \binom {m_i}{n_i
阅读全文
摘要："题目" Analysis 曼哈顿距离（$L1$ metric）最小生成树。 Implementation 下面的代码参考了 "gispzjz" 在比赛中的 "提交" 。 c++ include using namespace std; define pb push_back define eb e
阅读全文
摘要：$\DeclareMathOperator{\lowbit}{lowbit}$ 对于正向树状数组，$a_i$ 表示 区间 $(i \lowbit(i), i]$ 中的信息，对于反向树状数组 $a_i$ 表示区间 $[i, i+\lowbit(i))$ 中的信息。 正向树状数组支持查询区间 $[1,i
阅读全文
摘要：以某个点为原点，建平面直角坐标系。用从原点发出的射线将平面等分成八个无限的扇形区域 $R_1, R_2, \dots, R_8$ 。 角度区间采用左闭右开的形式。 $R_2\colon [0, \pi/4)$，$R_1 \colon [\pi/4, \pi/2)$，$R_3 \colon [ \pi
阅读全文
摘要：设 $G = (V,E)$ 是一个带边权的连通无向图。设 $T_1, T_2$ 是 $G$ 的两棵最小生成树，则对于任意两点 $u,v \in V$，「$T_1$ 中路径 $u,v$ 上边的最大权值」与「$T_2$ 中路径 $u,v$ 上边的最大权值」相等。
阅读全文
摘要："题目" 题目大意 给定一棵有 $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}
阅读全文
浙公网安备 33010602011771号