以后应该注意的东西
2016-03-16 14:36
387 查看
收集各种比赛是应该注意的东西。不断更新中……
2、有把握的题不要先打对拍,否则可能时间不够。
3、博弈最好还是用dfs来求解。
4、long long取模的还是用黑科技1。
5、表面上不会爆long long,如果带有符号运算的,就要考虑一下。
6、注意long long爆空间。
7、
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、
细节
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、
相关文章推荐
- QT installEventFilter eventFilter 快捷键的设计
- 分布式与集群的区别是什么?
- C# 截取字符串某个字符分割的最后一部分
- Python工程师面试题集合
- 同学帮帮移动 H5 弹出层类组件:txbb-pop
- Oracle.DataAccess.Client.OracleCommand”的类型初始值设定项引发异常
- 学习进度条
- 如何根据数组类型名称创建数组实例?
- c++在头文件中定义全局变量时需要注意的地方
- Java过滤器与SpringMVC拦截器之间的关系与区别
- 非负矩阵分解从理论到实践
- 可变长字节码算法
- makeObjectsPerformSelector用法
- (转)git合并多个commit
- C#:引用类型和值类型的相等比较
- JS_正则_match
- 测试人员可以借鉴的9条调试规则
- Android使用gradle快速生成渠道apk包。
- jQuery为动态生成的元素添加事件
- java nio