总结与方法
文章平均质量分 62
神牛jianing
省选倒计时
展开
-
经典排序算法 - 基数排序Radix sort
//这两天研究后缀数组,发觉自己还不知道基数排序十个神马东东。。。//找了一篇基数排序的讲解,个人认为很好理解。。。注:本文转载自KKUN的博客,地址:http://www.cnblogs.com/kkun/经典排序算法 - 基数排序Radix sort经典排序算法 - 基数排序Radix sort原理类似桶排序,这里总是需要10个桶,多转载 2013-04-08 21:34:14 · 578 阅读 · 0 评论 -
POJ题目分类推荐
前面的那个50题估计能做的都差不多了,开始做这个分类吧……把这三个阶段的题目做完,基本上应付现今的ICPC竞赛没问题了……大家加油!特别是刚开始的同学,推荐按照这个分类做题转贴 ACM的算法(觉得很好,有层次感)OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,原创 2013-03-27 20:16:32 · 575 阅读 · 0 评论 -
NOIP2012总结
光棍节当天,全国信息学奥林匹克竞赛展开最后一天的厮杀,NOIP2012随之落下帷幕,回眸这一年的信奥经历,仍作为一个菜鸟的我,写下这些随感而发的文字。NOIP2012我发挥一般。day One:第一题模拟(无重大失误可AC)。第二题写了个裸搜,虽然很高兴把搜索调出来了,不过因为没有任何剪枝,运气好才有十分。第三题果断样例。day Two:第一题不加高精就是水题。第二题据说是坑爹的线段树原创 2012-12-14 21:31:57 · 478 阅读 · 0 评论 -
初识斜率优化
引子数与形是数学中两个最古老而又最基本的对象,数形结合又是一种重要的数学思想。在当今信息学竞赛中,某些纷繁复杂的试题背后,往往蕴含着丰富的几何背景,而计算几何类问题却又需要借助计算机强大的实数运算能力。正如华罗庚先生所说的“数形结合千般好”,在算法和程序设计中,巧妙地运用数形结合思想,可以顺利的破解问题,化难为易,找到问题的解题思路。数形结合思想常包括以形助数、以数助形两个方面。以原创 2013-05-03 14:13:30 · 797 阅读 · 0 评论 -
Pólya定理初探
Pólya定理初探Pólya原理是组合数学中,用来计算全部互异的组合状态的个数的一个十分高效、简便的工具。在介绍polya定理之前,先介绍几个概念 群:给定一个集合G={a,b,c,…}和集合G上的二元运算,并满足:(a) 封闭性:"a,bÎG, $cÎG,a*b=c。(b) 结合律:"a,b,cÎG, (a*b)*c=a*(b*c)。(c) 单位元:$eÎG,"原创 2013-05-09 16:43:46 · 1333 阅读 · 0 评论 -
欧拉函数
转载一篇文章,学习哈欧拉函数。。。欧拉函数的定义:E(k)=([1,n-1]中与n互质的整数个数). 因为任意正整数都可以唯一表示成如下形式: k=p1^a1*p2^a2*……*pi^ai;(即分解质因数形式) 可以推出:E(k)=(p1-1)(p2-1)……(pi-1)*(p1^(a1-1))(p2^(a2-1))……转载 2013-05-10 09:10:05 · 570 阅读 · 0 评论 -
写在SCOI2013之后。。。
SCOI2013结束,有些话想说。。。 时光匆匆过,终于到了说再见的时候,终于到了这一天,一切都结束了,带着几分伤感,带着些许狼狈。。。结束我的高中OI生活,我也不知道,能否与它再见。。。 四川2013年的省选落下帷幕。。。我没有见到曾经无数次梦到的场景。。。其实结局我多少早已料到。停课临走之前,班主任对我说,只要拼搏过,即使失败也不后悔。如今想来,颇有感慨。。。虽然抱怨题目的坑,抱怨运气原创 2013-05-26 20:57:21 · 1730 阅读 · 3 评论