首页 > 其他 > 详细

NOIP考前注意事项

时间:2017-11-06 10:16:40      阅读:255      评论:0      收藏:0      [点我收藏+]

1.如果遇到需要处理小数(无论什么情况,只要出现了小数),空间足够的情况下用double,详见NOIP2016D2T2蚯蚓,不开double炸穿天。

2.计数时输出结果时用long long。

3.邻接链表存储图的时候first数组初始值一定要memset为-1。

4.数组开够就行了。

5.1既不是素数也不是合数

7.树状数组的lowbit(int x)返回的是x&(-x)而不是(-x)&x

8.在写线段树的时候如果要加lazy标记,则每遍历到一个新的点则应该更新其lazy标记

9.当需要求和的时候如果不知道数据范围建议开long long,(特别是线段树和树状数组)

10.多重循环的变量名一定要分开,血的教训(洛谷3387)QAQ

11.输入时的%lld不要写成%d,改了好久才发现(洛谷3390)QWQ

12.如果题目给的数据的点的编号是从0开始的,for循环时一定要注意!!!(fzoj2106改了好久最后发现时就是这个问题)

13.特殊的卡常技巧:tarjan从n~1缩点

14.求a mod p的逆元的时候如果不确定p是否为质数用扩展欧几里得,不要用费马小定理,特别是中国剩余定理!!!

NOIP考前注意事项

原文:http://www.cnblogs.com/SaltedfishTree/p/7745888.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!