Description 给你平面上 $n$ 个点 $(2 \leq n \leq 400)$，要求用这些点组成一个二叉树(每个节点的儿子节点不超过两个)，定义每条边的权值为两个点之间的欧几里得距离。求一个权值和最小的二叉树，并输出这个权值。 其中，点 $i$ 可以成为点 $j$ 的的父亲的条件是：点 ...
分类：
其他好文 时间：
2018-12-12 00:13:04
阅读次数：
242
最大公因数（欧几里得算法） $gcd(a,b)=gcd(b\%a,a)$（不一定需要a<b） $gcd(0,b)=b$ 扩展欧几里得 寻找$ax+by=gcd(a,b)$的一组解x,y（一定存在整数解） $ax+by=gcd(a,b)=gcd(b\%a,a)=(b-\lfloor\frac{b}{a ...
分类：
编程语言 时间：
2018-12-08 22:38:29
阅读次数：
218
1 利用扩展欧几里得求解 2 利用欧拉函数 ...
分类：
其他好文 时间：
2018-12-08 18:27:46
阅读次数：
159
试题描述： 欧几里德的两个后代Stan和Ollie在玩一个数字游戏，给定两个正整数M和N，从Stan开始，取其中较大的一个数，减去较小的数的正整数倍，当然，得到的数K不能小于0。然后是Ollie，对刚才得到的数K以及M和N中较小的那个数，再进行同样的操作，直到一个人得到了0，他就取得了胜利。下面是他 ...
分类：
其他好文 时间：
2018-11-28 18:56:21
阅读次数：
659
逆元定义先摆上来 对于正整数a和m，如果a*x≡1(mod m)，那么把这个同余方程中x的最小正整数解叫做a模m的逆元。 求解方法： 1.扩展欧几里得 利用欧几里得求x 先将方程转化为 ax-my=1 此时求解x和y 最后利用返回的gcd(a,m)==1 如果成立，则x为逆元存在，否则不存在 注意最 ...
分类：
其他好文 时间：
2018-11-19 18:11:50
阅读次数：
703
第二道绿题 这次大概真正懂了 看题面： 先了解一下公式 ax≡1(modb) ≡为恒等 这个公式翻译过来就是一个不定方程 ax+by=1 如果了解扩展欧几里得就知道这是一道exgcd的模版题//gg说的emmm 那我们先来了解一下gcd和扩展gcd吧（毕竟我本人当初也不会 gcd： 又称为辗转相除法 ...
分类：
其他好文 时间：
2018-11-17 14:35:34
阅读次数：
155
给出一个数列：x2=(a*x1+b)%10001;的奇数项，求出偶数项。 题目：UVA 12169 分析： x2 = (a * x1 + b) % 10001; x3 = (a * x2 + b) % 10001; 联立2个式子 x3 = (a * (a * x1 + b) % 10001 + b ...
分类：
其他好文 时间：
2018-11-16 20:49:32
阅读次数：
123
题意：在一个岛上，有n个野人。这些人开始住在c号洞穴，每一年走p个洞，而且他的生命有L年.问如果岛上的洞穴为一个圈，那么这个圈至少有多少个，才能使他们每年都不在同一个洞穴里。 分析：先假设一种简单的情况！假设有2个人。 第一个人：c：1， p：2 ，L=3 第二个人：c: 2, p: 3, L=4 ...
分类：
其他好文 时间：
2018-11-13 23:52:14
阅读次数：
228
数论基础 算术基本定理（唯一分解定理） 任何一个大于1的自然数都可以唯一分解成有限个素数的乘积 $N=p_1^{a_1}\times p_2^{a_2}\times...\times p_n^{a_n} | p_1<p_2<...<p_n ,a_i\in Z$ 上式中$p_i$为素数 有关素数筛 埃 ...
分类：
其他好文 时间：
2018-11-03 02:23:19
阅读次数：
146
$$OI中的数论知识$$ $$By\;TYQ$$ gcd $gcd(i,j) = max\{y | i%y = 0 , j%y =0\}$ 关于求gcd： 暴力 时间复杂度O(N)级别 欧几里得算法 $gcd(i,j) = gcd(i,j i)$ $$留坑以后填$$ ...
分类：
其他好文 时间：
2018-11-03 02:12:05
阅读次数：
153
