1、向量范数 1-范数：，即向量元素绝对值之和，matlab调用函数norm(x, 1) 。 2-范数：，Euclid范数（欧几里得范数，常用计算向量长度），即向量元素绝对值的平方和再开方，matlab调用函数norm(x, 2)。 ∞-范数：，即所有向量元素绝对值中的最大值，matlab调用函数n ...
分类：
其他好文 时间：
2017-05-10 11:30:14
阅读次数：
195
http://www.lydsy.com/JudgeOnline/problem.php?id=4869 终于A了。。。参考了下dalao的代码。。。 拓展欧几里得定理，改了几次就不变了，但是用的时候要在快速幂里判是不是要用。 #include<bits/stdc++.h> using namesp ...
分类：
其他好文 时间：
2017-05-09 21:47:32
阅读次数：
169
Invoker Problem Description On of Vance's favourite hero is Invoker, Kael. As many people knows Kael can control the elements and combine them to invo ...
分类：
其他好文 时间：
2017-05-08 12:29:46
阅读次数：
294
Chapter 1. 数学基础 数论(一) Sylvia's I. 欧几里得算法. 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数（gcd）. 内容：gcd(a,b) = gcd(b,a%b). 证明：设a=kb+r , 则r=a%b； ①设d为a,b的公约数，则有d|a , d|b ...
分类：
其他好文 时间：
2017-05-06 13:19:23
阅读次数：
153
数论拓展欧几里得，计算mx+ny=d的一组解（m。n为已知） int xx=x+n/d*i; int yy=y-m/d*i;//xx，yy分别为其它通解 void extend_gcd(int a,int b,int &x,int &y,int &d) { if(!b) { x=1; y=0; d= ...
分类：
其他好文 时间：
2017-05-05 16:19:37
阅读次数：
134
一道数论好题(math) Time Limit:1000ms Memory Limit:128MB 题目描述 rsy最近在研究欧几里得算法，不会的同学可以去看下课件以及代码…… 现在她想到了一个新的问题，求k个数的最大公约数！ 事实上这个问题仍然很简单。所以rsy想强化一下，她觉得最大公约数等于1就 ...
分类：
其他好文 时间：
2017-05-03 22:00:04
阅读次数：
196
https://vjudge.net/problem/UVA-11768 题意： 给定两个点A（x1，y1）和B（x2，y2），均为0.1的整数倍。统计选段AB穿过多少个整点。 思路： 做了这道题之后对于扩展欧几里得有了全面的了解。 根据两点式公式求出直线 ，那么ax+by=c 中的a、b、c都可以 ...
分类：
其他好文 时间：
2017-04-28 23:51:00
阅读次数：
355
//给一个正常的骰子 //F[n] 为这个骰子有一个数连续出现n次的期望 //h[n] 我这个骰子连续出现n个1的期望 //g[n] 为出现n个1的期望 //求最小的m1使得G(m1)>=F[n] , 最小的m2使得G(m2) >= H(n) //f[i] 一个数连续掷了i次，其F[n] //非常e ...
分类：
其他好文 时间：
2017-04-28 13:46:54
阅读次数：
139
点击打开链接 Romantic Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2958 Accepted Submission(s): 116 ...
分类：
其他好文 时间：
2017-04-27 11:48:02
阅读次数：
196
