10 2019 档案
摘要:AT abc144 A B C 题意 矩阵 $(i,j)$ 位置的数是 $i j$ 。最初站在 $(1,1)$ 的位置,可以向 $(i+1,j)$ 和 $(i,j+1)$ 走,问走到位置是 $n$ 的位置需要的最小步数 思路 权值是 $n$ 的位置,有 $n$ 的因数个,求这些因数中和最小的一对,输
阅读全文
摘要:最小生成树练习题 CF 891C "题目传送" 题意 给定无向图,和K个询问,每个询问给定一个边集,求这个边集里的边是否是同一棵最小生成树里的边 思路 首先,我们应该明确。 如果一条边权为 $w$ 的边,在边权小于 $w$ 的边都尝试加入,原图已连通时,则这条边一定不会出现在 $MST$ 中,否则则
阅读全文
摘要:ZR 十一 三地联考 A 题意 $f_i=f_{i 1}+f_{i 2}$ $F_i=\sum_{i=0}^nf_if_{n i}$ 求 $\sum_{i=0}^nF_i$ 100分做法
阅读全文
摘要:最短路的练习题 257Div1B "题目传送" 题意 给出一个N个节点的无向图,其中1是首都。 现在有两种边: m条公路,每条连接两个节点,边权给出。 k条铁路,每条连接首都和另⼀个节点,边权给出。 问最多删去多少条铁路使得首都到任意节点的最 短路径长度不变。 $1 include include
阅读全文
摘要:向量叉积 定义 $$\vec a\times\vec b=|\vec a||\vec b|sin\theta$$ 证明 证明:在如图所示的平行四边形0ACB中 $$S_{\Delta AOC}=\frac{1}{2}|\vec {a}||\vec b|sin \theta$$ 则平行四边形的面积是
阅读全文