[TOC] 机器学习中的距离 机器学习任务中，常用的距离公式有以下几种： 1. 欧式距离（又称欧几里得距离） 2. 曼哈顿距离（又称城市街区距离） 3. 切比雪夫距离 4. 闵氏距离（又称闵可夫斯基距离） 5. 标准化欧式距离 6. 余弦距离 （一）欧式距离 公式： $$ d = \sqrt{(a ...
分类：
其他好文 时间：
2019-10-12 01:35:26
阅读次数：
104
链接：https://codeforces.com/gym/101955/problem/G 题意：在二维平面上四种操作： 1，加一个带权的点； 2，删去一个点； 3，给一个点周围欧几里得距离为sqrt(k)的存在的点点权都加w； 4，查询一个到点欧几里得距离为sqrtk的点权和。 x, y<600 ...
分类：
其他好文 时间：
2019-10-10 20:02:16
阅读次数：
90
1.扩展欧几里得： 2.费马小定理+快速幂： 3.线性递推方程： k?i+r≡0(modp) k?(r的逆元)+(l的逆元)≡0(modp) (l的逆元)≡?k?(r的逆元)(modp) (l的逆元)≡??p/i???((p%i)的逆元)(modp) 另外，对于阶乘：inv[i+1]*(i+1)=i ...
分类：
其他好文 时间：
2019-10-08 14:45:50
阅读次数：
156
扩展欧几里得 合并同余方程组 $$ x\;mod\;a=k \\ x\;mod\;b=p $$ 设$x=s_1\times a+k=s_2\times b+p$ 移项得$s_1\times a s_2\times b=p k$ 此时可将$s_1,s_2$看做求解方程$ax+by=c$的$x,y$，此 ...
分类：
其他好文 时间：
2019-10-05 22:20:48
阅读次数：
103
$gcd$： 扩展欧几里得：求$ax+by=gcd(a,b)$的一组整数解。 费马小定理：$a^{p 1}\equiv 1\mod p$（$p$为质数） 欧拉定理（$gcd(a,n)\ne 1$）：（無駄？） $$ a^b\equiv \left\{\begin{array}{ll} a^b & b ...
分类：
其他好文 时间：
2019-10-04 23:16:40
阅读次数：
194
最短路 单源最短路（1~n） 2.快速幂和快速乘 3.二分 4.高精度 高精度减法 高精度乘法 5.欧几里得（辗转相除） 6.左偏树 （P3377 【模板】左偏树（可并堆）） 100.乱七八糟的东西 ...
分类：
其他好文 时间：
2019-10-04 15:15:47
阅读次数：
78
要求逆元，首先要知道什么是不定方程。 已知a,b,c,求解x,y，形如ax + by = c 的方程就是不定方程。 不定方程有两种解的情况： 1.无解 2.存在且有无限的解 那么，如何判断解的情况呢？ 这时候，只需要拿出gcd就可以了， 若gcd(a,b) | c，则方程存在解，为什么呢 因为我们要 ...
分类：
其他好文 时间：
2019-10-04 09:40:54
阅读次数：
118
求该式子，因为只有里面mod 外面没mod； 所以先是把前面的等差数列求和，然后再减去模掉的部分； 这是类欧几里得模板题 ...
分类：
其他好文 时间：
2019-10-03 20:15:04
阅读次数：
81
