140701

今天第一场新生赛，，第五，，过了4题

一个皮克公式。

针对格点，S=a+b/2-1 a是区域内格点，b是边界格点。S是围城图形的面积

一个是，快速判断素数的方法，是用素数打表法（如果更大的话，没有有效的办法，有个R-M概率检验，比较高深。）

另外两题比较水，，注意%I64d的问题，，如果遇到long long ，尽量别用C做了，，用C++吧。

今天讲了数据结构基础。

红字标出的为今天木有掌握的

栈，队列，链表，树。

线性表。
struct[]写成的链表（不用指针）


层次遍历(BFS)(树，队列)poj 3984.

这道题我没有真的去写，只是想了想思路。

自己写了个循环队列。做了poj1426。

注意到%I64d，，，尽量用这个。

Q:long long 和_int64,%I64d,%lld有什么区别：

vc用_int64和%I64d

windows下的gcc前两个都可以，如果是xp,只能%I64d,win7以上用%I64d,%lld都行

Linux下用long long 和%lld


先根遍历(DFS)


完全二叉树，可以用数组写。


堆调整。


优先队列。 p28,poj2051


并查集，poj1703

还有不知道的：

拓展欧几里得，辗转相除法。

威佐夫博奕，巴什博奕（等回了搜索再看）

然后是知道了，快速幂的原理，是二进制的一个意思，请参考百度百科。

框架如下：

while(n)

{

if(n&1)

ans *=t;

t *=t;

n>>=1;

}