Boapath

   :: 首页  :: 新随笔  ::  ::  :: 管理

2014年7月22日

摘要: 不知咋的,最近flash抽风了。。确切地说chromium的flash抽风了。。。firefox明明还好好的(也不是很好。。)找了很久(嘛。也不是很久,一般久吧。),终于找到了一个诚信卖家……其余各种方法几乎试了个遍,完全无效……呵(你)呵(妹)……简直浪费众人时间……以下为诚信卖家地址。。。htt... 阅读全文
posted @ 2014-07-22 14:37 Boapath 阅读(237) 评论(0) 推荐(0) 编辑

2014年4月3日

摘要: 参考:http://blog.sina.com.cn/s/blog_690aa1740100p0ye.html虽然这个是Ubuntu的,但是由于Debian 和 Ubuntu的关系,所以也都差不多。先去网上下个Matlab2012b for Unix —— http://pan.baidu.com... 阅读全文
posted @ 2014-04-03 18:28 Boapath 阅读(4206) 评论(0) 推荐(0) 编辑

2014年3月29日

摘要: 前言: 理论部分没写完+很不严谨……民那桑将就着看吧……以后有空补充…… 数论部分详细参考任何一本数论教材。 同理,组合数学部分详细参考任何一本组合数学教材。mobius函数 μ(x) 定义为 = (-1)r【n = p1×p2×p3...×pr,其中pi为不同的素数】 μ(x) = 1 【n = 1】 = 0 【其他,比方说 n = 4 = 22】积性函数: 对于任意互素的正整数a,b,均有f(ab) = f(a) f(b), 则f为积性函数。如:φ(x) 欧拉函数,μ(x) mobius函数。完全积性: 对于任意正整数a,b,均有f(ab) = f(... 阅读全文
posted @ 2014-03-29 01:39 Boapath 阅读(1254) 评论(0) 推荐(0) 编辑

2014年2月26日

摘要: 返回控制台: linux:freopen("/dev/tty", "r", stdin); win: freopen("CON","r",stdin);getline: getline(cin,para);把string变成char* : const char *sname = cname.c_str();stringstream的使用:用于类型转换:http://www.cppblog.com/Sandywin/archive/2007/07/13/27984.html注意:遇到空格会停止。例:1 string 阅读全文
posted @ 2014-02-26 14:40 Boapath 阅读(250) 评论(0) 推荐(0) 编辑

2014年2月10日

摘要: 前言:摘抄自wiki的关于仿射变换的定义:http://zh.wikipedia.org/wiki/%E4%BB%BF%E5%B0%84%E5%8F%98%E6%8D%A2 仿射变换,又称仿射映射,是指在几何中,一个向量空间进行一次线性变换并接上一个平移,变换为另一个向量空间。 一个对向量平移,与旋转放大缩小的仿射映射为 【1】1、移位加密: 比方说:把字母表全部向右循环移1位,也就是A变成B,B变成C,... , Z变成A。 用数学一点的术语我觉得所谓“移位”就是映射吧。 那么我们可以写出通解公式,——现在是已知明文和加密步骤,进行加密,也就是求密文。 New... 阅读全文
posted @ 2014-02-10 23:51 Boapath 阅读(3735) 评论(0) 推荐(0) 编辑

2014年1月28日

摘要: 题意:给区间[L,U],要求该区间内,距离最小的素数对,和距离最大的素数对,输出素数对和对应距离。(距离的定义:2个相邻素数的差的绝对值)分析:1、筛选法2、由于区间L,U(1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MAXN = 50001; 8 const int MOD = 1000001; 9 int prime[MAXN];10 int isprime[MAXN*20];11 int prim[MAXN*20];12 int init(){13 int k = 0.. 阅读全文
posted @ 2014-01-28 14:21 Boapath 阅读(282) 评论(0) 推荐(0) 编辑

2014年1月19日

摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 mapvis; 8 bool obious(int x){ 9 int cnt = 0;10 while(x>0){11 if(x%2)cnt++;12 x /= 2;13 }14 if(cnt%2) return true;15 return false;16 }17 int string_int(string x){18 int ans = 0;19 ... 阅读全文
posted @ 2014-01-19 11:55 Boapath 阅读(544) 评论(0) 推荐(0) 编辑

2014年1月18日

摘要: 题意:有n堆,2个人,每次可以从某1堆中取出任意个(至少1个),或者把一堆分成2个小堆。题目分析: 一开始看到把1堆分成很多堆,我还有点小激动啊!可是刚准备写就发现,每一堆的可能石子数居然那么大(2^31-1)!坑爹啊!记忆化搜索肯定不行,数组都开不下。 ……然后悲催的我,在昨天的停电+证明的摧残下又继续想了想。 (╯°Д°)╯( ┻━┻) !想不出来怎么换一种算法了! 然后我又去看解题报告了!!! T T…… 最后居然是打表啊!打表啊!(╯°Д°)╯( ┻━┻(又是打表!还让不让人活了!))! 然后我苦逼地打了一张表…… 贴出打的表吧…… 1 #inc 阅读全文
posted @ 2014-01-18 14:47 Boapath 阅读(707) 评论(0) 推荐(0) 编辑

2014年1月17日

摘要: 题意:一个n*n的棋盘,一开始的时候棋子在一个角落的格子里,每次可以移动棋子到上下左右的相邻格子中(不能超过边界,而且不能走走过的格子);当不能走时,败。现在8600先走,问最后谁赢。题目分析: 想了几个小时,然后没有打表,所以去搜了解题报告。 最后的结论很简洁,所以先列出结论吧: 该结论基于一个前提:还没走过的格子数为奇数时,先手胜。 所以: n为偶数时,除去开局时棋子自己占的一格,余下n*n-1格,为奇数,先手胜。 同理,n为奇数时,后手胜。 以上。 由于在下(有时候)有点固执,所以很多东西并不想只知道结论,而想知道为什么。所以我搜了很多份解题报告,... 阅读全文
posted @ 2014-01-17 22:15 Boapath 阅读(822) 评论(0) 推荐(0) 编辑

摘要: 题目大意:有2个数,2个人轮流把大的数(设为a)减去小的数(设为b)的倍数(不能超过大的数),一直到有一方能把某个数减到0,该方获胜。Stans先走,问最后赢的是谁。题目分析:每次减去b的倍数,那么直到不能减b(再减去1个b都会变成负数)时,就进行下2个数的“新”一轮减法了。什么时候这两个数(a,b)不能减(原本b不作为减数)?当a'小于b的时候,其实也就是当a减去(a/b)的时候,这时候a' = a%b。当局面变成(a',b)时,事实上,大数变成了b,小数变成了a'。是不是觉得很熟悉?对的,这不就是GCD么?然后每次从大的数(a)中减去x个小的数(b),其实很 阅读全文
posted @ 2014-01-17 12:40 Boapath 阅读(606) 评论(0) 推荐(0) 编辑