banejiao9159-优快云博客

转载 debian7 + wheezy + chromium + flashplayer

debian7 + wheezy + chromium + flashplayer 不知咋的，最近flash抽风了。。确切地说chromium的flash抽风了。。。firefox明明还好好的（也不是很好。。）找了很久（嘛。也不是很久，一般久吧。），终于找...

2014-07-22 14:37:00 175

转载 Debian+Matlab2012b 安装 + “archive is not a ZIP archive”解决

Debian+Matlab2012b 安装 + “archive is not a ZIP archive”解决参考：http://blog.sina.com.cn/s/blog_690aa1740100p0ye.html 虽然这个是Ubuntu的，但是由于De...

2014-04-03 18:28:00 1326

转载莫比乌斯反演

莫比乌斯反演前言：　　理论部分没写完+很不严谨……民那桑将就着看吧……以后有空补充…… 　　数论部分详细参考任何一本数论教材。　　同理，组合数学部分详细参考任何一本组合数学教材。 mobius函数 μ(x) 定义为　　 ...

2014-03-29 01:39:00 286

转载 freopen 等编程问题

freopen 等编程问题返回控制台: 　　linux:freopen("/dev/tty", "r", stdin); 　　win: freopen("CON","r",stdin); getline：　　getline(cin,para); ...

2014-02-26 14:40:00 305

转载仿射变换与加密

仿射变换与加密前言：摘抄自wiki的关于仿射变换的定义： http://zh.wikipedia.org/wiki/%E4%BB%BF%E5%B0%84%E5%8F%98%E6%8D%A2 　　仿射变换，又称仿射映射，是指在几何中，一个向量空间进行一次线性...

2014-02-10 23:51:00 1367

转载 POJ 2689 区间素数筛选

POJ 2689 区间素数筛选题意：给区间[L,U]，要求该区间内，距离最小的素数对，和距离最大的素数对，输出素数对和对应距离。（距离的定义：2个相邻素数的差的绝对值）分析： 1、筛选法 2、由于区间L,U(1<=L< U<=2,147...

2014-01-28 14:21:00 166

转载 HDU3537

HDU3537 1 #include<stdio.h> 2 #include<iostream> 3 #include<string.h> 4 #include<map> 5 #include...

2014-01-19 11:55:00 241

转载 HDU 3032

HDU 3032 题意：有n堆，2个人，每次可以从某1堆中取出任意个（至少1个），或者把一堆分成2个小堆。题目分析：　　一开始看到把1堆分成很多堆，我还有点小激动啊！可是刚准备写就发现，每一堆的可能石子数居然那么大（2^31-1）！坑爹啊！记忆化搜索肯定不行...

2014-01-18 14:47:00 212

转载 HDU 1564 + 证明

HDU 1564 + 证明题意：一个n*n的棋盘，一开始的时候棋子在一个角落的格子里，每次可以移动棋子到上下左右的相邻格子中（不能超过边界，而且不能走走过的格子）；当不能走时，败。现在8600先走，问最后谁赢。题目分析：　　想了几个小时，然后没有打表，所以...

2014-01-17 22:15:00 456

转载 HDU 1525

HDU 1525 题目大意：有2个数，2个人轮流把大的数（设为a）减去小的数（设为b）的倍数（不能超过大的数），一直到有一方能把某个数减到0，该方获胜。Stans先走，问最后赢的是谁。题目分析：每次减去b的倍数，那么直到不能减b(再减去1个b都会变成负数)时...

2014-01-17 12:40:00 139

转载平等博弈

平等博弈前言：博弈论博大精深。　　　所谓平等博弈只是博弈论，应该说是组合博弈的一个分支。　　本来还想做一篇详细基础解说向，但是实在嫌麻烦，所以我要强调一下本文属于补充备注类型，甚至可以说是记录的草稿。建议看了推荐的那些东西再来看本文作为一个补充吧。 ...

2014-01-16 20:24:00 213

转载组合数学

组合数学之前看了一段组合数学，但是没怎么做题。最近暂时补了2题： POJ3252 题目定义了一个"round number" 意思是：一个数的二进制表达中0的个数不少于1的个数，这个数就是一个round number。给你2个数Start,Finish(1 ≤...

2013-12-31 13:01:00 145

转载差分约束

差分约束　　差分约束的题目一般是：给一些约束条件（一些不等式），要求满足所有条件的一个解（最大或最小）。　　对于xi - xj ≤ ki；这样的一个不等式，想到求最短路时的松弛技术（d[u]>d[v]+map[v][u]）。　　所以是否可...

2013-12-18 16:58:00 159

转载哈密顿+欧拉图

哈密顿+欧拉图 Euler回路：图G的一个回路，恰通过G中每条边一次。 A．连通图 B．对于无向图，度数为奇数的点的个数为0。 C．对于有向图，每个顶点的入度等于出度。 Euler通路：一笔画问题 B’.对于无向图，度数为奇数的个数为2。 c’...

2013-12-11 00:08:00 229

banejiao9159的博客