Pairwise distance between pairs of object（Pdist函数用于各种距离的生成) 语法： D=pdist(x) D=pdist(x,distance) 解释： D=pdist(x) 计算m*n的数据矩阵中对象之间的欧几里得距离。矩阵中每一行作为observati ...
分类：
其他好文 时间：
2018-07-16 12:27:36
阅读次数：
10131
emmm...作为本蒟蒻的实际意义上的第一篇博客，当然要认真写写才不反正也没什么人看 T1 题意简述：求二元不定方程的正整数解组数。 T≤10000，-1,000,000≤a,b,c≤1,000,000 解题思路：扩展欧几里得即可，关于负数可以特判。 代码： T2 题意简述：有一棵点数为n的树，树边 ...
分类：
其他好文 时间：
2018-07-15 23:21:33
阅读次数：
155
欧几里得算法 欧几里得算法用来快速求解两个数的最大公约数。 整除性 \(a|b\)表示\(a\)整除\(b\)，即\(b\)是\(a\)的倍数。 定理1：设\(a,b,c\)为整数，若\(a|b, a|c\)，则\(a|(b+c)\)成立 证明： 设\(b = sa, c = ta（s,t为整数）\ ...
分类：
其他好文 时间：
2018-07-15 12:05:41
阅读次数：
151
题意 给出n个白点和n个黑点的坐标，要求用n条不相交的线段把他们连接起来，其中每条线段恰好连接一个白点和一个黑点，每个点恰好连接一条线段。 分析 结点分黑白，很容易想到二分图。其中每个白点对应一个X结点，每个黑点对应一个Y点，每个黑点和每个白点相连，权值等于二者的欧几里得距离，建模之后，最佳完美匹配 ...
分类：
其他好文 时间：
2018-07-13 19:01:08
阅读次数：
212
#include #include #include #include #include #include #define ll long long using namespace std; ll n,p; void exgcd(ll a,ll b,ll &x,ll &y) { if(!b) { x... ...
分类：
其他好文 时间：
2018-07-08 18:09:45
阅读次数：
167
题目：http://poj.org/problem?id=2115 就是扩展欧几里得呗； 然而忘记除公约数... 代码如下： ...
分类：
其他好文 时间：
2018-07-04 19:31:55
阅读次数：
158
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1407 看到一定有解，而且小于10^6，所以可以枚举； 判断一个解是否可行，就两两判断野人 i , j 能否满足在寿命内不相遇； 也就是 T*pi + ci ≡ T*pj + cj (mod m ...
分类：
其他好文 时间：
2018-07-01 19:52:19
阅读次数：
199
exgcd(a,b,x,y) { if(b==0) x=1,y=0; else exgcd(a,a%b,y,x-(a/b)*y; } ax1+by1=c; ax2+by2=c; a(x1-x2)+b(y1-y2)=0; x=x1-x2; y=y1-y2; g=gcd(a,b); a=a0*g; b= ...
分类：
编程语言 时间：
2018-07-01 11:50:18
阅读次数：
139
题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去， ...
分类：
其他好文 时间：
2018-07-01 11:47:26
阅读次数：
229
一些相关基本概念：群论、模运算、费马小定理、公约数、最大公约数、互质、逆元。 公约数：如果d是a的约数并且d也是b的约数，则d是a与b的公约数。 最大公约数：两个不同时为0的整数a与b的公约数中最大的数称为最大公约数，记作gcd(a, b)。 gcd函数的基本性质： $$ \begin{align} ...
分类：
其他好文 时间：
2018-07-01 01:08:43
阅读次数：
439
