您的位置:首页 > 其它

以后应该注意的东西

2016-03-16 14:36 387 查看
收集各种比赛是应该注意的东西。不断更新中……

细节

1、在要运用取模操作的题目,取模操作要打少一点,mod的好慢啊!

2、有把握的题不要先打对拍,否则可能时间不够。

3、博弈最好还是用dfs来求解。

4、long long取模的还是用黑科技1。

5、表面上不会爆long long,如果带有符号运算的,就要考虑一下。

6、注意long long爆空间。

7、

思路

1、对于一道二分不能做又想二分的题目,想想优先级(就是排序)。

2、题目只给了一个式子的题目就把式子化简或展开,把它分解成能做的。

3、对于n/i这种东西,要想到分块。

4、看到gcd(i,j)就要想到直接枚举最大公约数d,及gcd(i,j)=d。然后就想到f(d)是gcd(i,j)=d的个数,然后还能想到g(d)=gcd(i,j)是d的倍数的个数,然后就能想到莫比乌斯反演。

5、处理一段区间的一个值并返回坐标,那么就可以打权值线段树。

6、有lcm或这是gcd的题目,首先想到莫比乌斯繁衍。

7、一个图,像才能做网络流,有要求最大最小,那么就是二分然后在用网络流判断。

8、有多组数据,数据间如果有影响,用离线大法。

9、
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: