1.数据结构
线型 树型(加速运算)
2.图论
最小分层树
最短路算法
网络流
3.模拟与搜索
(编程基本功)
4.动态规划 DP
5.计算几何
6.数论
中国剩余定理
7.组合数学
8.概率论
大数:
long long: -2^63~2^63-1
unsigned long long
在vc6中,long long写成__int64 (two "_")
默认:
int:signed long
long float: double
一般不超过10^7/sec次运算
递归:系统一般允许最多 10万-30万层, 否则爆栈
调用第k次f(x)就是第k层
????::
与运算:十分快速 / 尽量用与运算来操作
包括符号位的运算
自加自减
p+1->a[1]
双指针 (尽量不用)
高精度
printf和scanf的返回值;且速度快于cin cout(c++可用吗)
void f(int a) f(b)
void f(int &a) f(b)
评论