今天第一场新生赛，，第五，，过了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;
}