今天老师给我们讲了迪菲－赫尔曼算法，大概意思是通信双方不需要知道对方是谁都能通信。以下的图片来自维基百科只要Alice的K等于Bob的K双方就可以通信了，现在问题来了，我用了几组数据去做测试，都能得到相同的结果，为什么经过上面的数学的换算的结果是想等的？于是激起了我这个数学白痴的求知欲，证明可能吧严...
分类：
其他好文 时间：
2014-09-16 18:52:50
阅读次数：
264
一.（2014阿里巴巴校招在线笔试）题目：请选择出前端页面开发，执行javascript代码alert(1)的代码： 1. 2. 3. 4.分析：事实证明1,2,3都可以，just try... 1 2 3 4 5 demo 6 7 10 11 ...
分类：
其他好文 时间：
2014-09-16 15:39:01
阅读次数：
246
题目地址：HDU 2516
当且只当n是一个斐波那契数的时候是必败态。可以写出几组数据找规律就可以发现这个规律。
证明如下：
就像“Wythoff博弈”需要“Beatty定理”来帮忙一样，这里需要借助“Zeckendorf定理”（齐肯多夫定理）：任何正整数可以表示为若干个不连续的Fibonacci数之和。
先看看FIB数列的必败证明：
1、当i=2时，先手只能取1颗，显然...
分类：
其他好文 时间：
2014-09-16 12:40:01
阅读次数：
203
判断数组中是否存在满足形成三角形的条件的三个数。判断连续相邻的三个数即可；可以证明当步相邻的时候存在的的话，那么就一定会有一组相邻的是满足的。 1 // you can use includes, for example: 2 #include 3 4 // you can write to s.....
分类：
其他好文 时间：
2014-09-16 12:11:50
阅读次数：
218
求两个数a和b的最大公约数，可以想到的是从[1,min(a,b)]枚举每个正整数：#includeusing namespace std;int gcd(int a,int b){ int ans=1; for(int i=2;i>a>>b; cout=b)证明：设gcd(a,b)...
分类：
其他好文 时间：
2014-09-16 10:41:00
阅读次数：
188
水题，证明有单调性之后直接照着拍就好#include #include #include #include using namespace std;#define sq(x) ((x)*(x))const int maxn = 10005;const int maxm = 5005;int f[ma...
分类：
其他好文 时间：
2014-09-15 21:18:09
阅读次数：
191
一.（2014阿里巴巴校招在线笔试）题目：请选择出前端页面开发，执行javascript代码alert(1)的代码： 1. 2. 3. 4.分析：事实证明1,2,3都可以，just try... 1 2 3 4 5 demo 6 7 10 11 ...
分类：
其他好文 时间：
2014-09-15 21:12:59
阅读次数：
248
题目地址：HDU 1849
初次接触nim博弈，感觉好神奇的说。。。居然可以跟异或运算扯上关系。。。。给人类的智商跪了。。。作为地球人我感到很自豪。。
具体证明什么的看这篇博客被。传送门
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-09-14 22:13:17
阅读次数：
276
1083 Cantor表1999年NOIP全国联赛普及组时间限制: 1 s空间限制: 128000 KB题目等级 : 白银 Silver题目描述Description现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 ...
分类：
其他好文 时间：
2014-09-14 11:13:06
阅读次数：
219
题目地址：HDU 5000
这个题当时有过这种想法，就是所有满足的情况的属性和是一定的。但是不会求方案数。。（太弱。。。）而且当时也很不确定猜测是否正确。。所以就放下了。。。算是通过学习了下dp求方案数吧。
至于那个猜测，我也给不出证明，但是个人觉得是只有在和都是相等的时候，才可以通过某一个数的增减来始终保持至少有一个较大的，至少有一个较小的，而假如和不一样的话，就会产生其中一个会消灭另一个的...
分类：
其他好文 时间：
2014-09-13 21:30:15
阅读次数：
214
