inc(Arthur's fighting)

修订版序言NOIP2009出乎意料地死掉了。不能说没有没发挥出来的地方，但我确实可能还有很多需要完善的地方。也许是自以为省一已经是囊中之物，有些不知天高地厚了吧！不过既然已经努力过了我也就没什么遗憾了。跟我的学长分析了一下，我这个分数还有一点点省选翻盘的希望……那就试试吧！这个在OIBH上发过，也很高兴大家能为我提出宝贵的意见和建议。这也是我能继续进步的基础。以后我会在这里发点菜鸟教程，希

树状数组procedure plus(x,delta:longint);var k:longint;begin  k:=x;  while k    begin      inc(c[k],delta);      inc(k,k and (-k));    end;end; function getsum(x:longint):longint;

<br />       今天复习了一下高精度运算。我觉得这种简单的东西也得看一看，至少给自己留点儿低！<br />       高精度可以压位的，但我今年懒得写了……<br />       首先是加减法很简单了，没什么值得特别强调的。高精度减法时别忘了，a<b时做下交换在计算，输出时别忘了标记负号。<br />       高精度乘法需要注意的问题是，要在做完乘法之后再调整为十进制。有的初学者小盆友喜欢边做乘法边取模，其实这是很浪费时间的！<br />       高精度除法我做一下讲解吧！<br />

         搜索是OI beginners 的必修课，也是在各类比赛中十分通用的技巧。已近三年辽宁省的NOIP 成绩为例，我们假设一名选手掌握了基本的搜索和模拟算法，那么TA的成绩将如下所示（均达到辽宁省省一线）：2010： 100 + 30 + 30 + 50 = 2102009： 100 + 50 + 30 + 40 = 2202008： 100 + 100 + 30 + 10 = 240         下面就简单谈谈各种常见的搜索并另附了一些可供练习的好题。一深度优先搜索         深度

<br />         所谓种子填充法，就是常见的基本算法floodfill的中文名字。就像一滴墨水浸到宣纸之上，渐渐扩散。使用两种基本搜索——DFS和BFS可以实现这种算法。下面我通过数据结构的层面来介绍一下DFS和BFS的实现。<br />         首先来介绍“树”。计算机中的树和现实生活中的树相反——它的跟在上面，叶子在下面。相连的连个节点互为父子，同一高度的节点互为兄弟。如图：<br /> <br /><br /><br /><br />         比如说：2,3,4节点互为兄弟

       鉴于大家要比赛了，我把我个人的经验同大家分享一下。大家就取长补短，在提升自身实力的同时，也把发挥实力的能力最大化！       我就按考试的顺寻来谈谈吧！       考试前两三天我就进入到了备考状态。在这段时间我要做的是两件事儿。首先，看基础代码，并敲一遍。比如说：敲一遍快排，敲一个agri-net练习kruskal等等。显然这些都是巨水无比的东西，但这个过程是对自己思路的总结，另外也能让自己心里有个底儿。其次，我把考试中的tips看了看，这个实在长期实践过程中体会和总结的，我会在后面提到。