10 2019 档案
摘要："题目链接" 做完这道题，我深知当一个问题复杂度过高的时候，把一些可以分离的操作都分散开，可以大幅度降低复杂度..... 发现无论有多少钱，每到一个点后扩展到的距离被限制在 $min(C, c[i])$边内，故可对此设计 $DP$。 由于 $D$ 很大，不妨将其设为 $DP$ 的价值，用的钱设置为容
阅读全文
摘要：发现 $K$ 很小，不妨设置一个 $O(NK)$ 的 $DP$。 发现可行的最短路必须满足是 $d include include include include include using namespace std; typedef pair PII; const int N = 100005,
阅读全文
摘要：作为数学渣，先复习一下已知两点$(x_1, y_1)$， $(x_2, y_2)$，怎么求过两点的一次函数的斜率... 待定系数法代入 $y = kx + b$ 有： $x_1k + b = y_1$ $x_2k + b = y_2$ 两式相减有： $k = \frac{y_2 y_1}{x_2 x
阅读全文
摘要：数论是用来研究整数的性质的。 整数集 \(Z: \{..-2, -1, 0, 1, 2...\}\) 自然数集$N:{0, 1, 2, 3,4 ...}$ 整除： 存在整数 \(k\)，使得$a = kd$，则称$d | a$（\(d\) 整除 \(a\)）。 $d$为$a$的约数，$a$为$d$的
阅读全文
