ACM比赛注意事项

1.

有mod不能直接用除法

例如：f[x]=(f[x-1]/2)%mod;

除法不满足，mod的性质，应该转化成乘法逆元

减法记得加mod,否则成负数

a=(a-b+mod)%mod

2.

卡时限

STL的size()函数也是有常数的，所以循环次数多时尽量不要用

例如: for(int i=0; i<a.size(); i++) 可以把他改成 for (int i=a.size()-1, i>=0; i--)

在卡时限的时候比较有用

另外struct的构造函数也是有常数的