1.主函数类型
通常使用int main(),然而可以使用完全等价的signed main()
解锁 #define int long long 的操作
2.long long 的使用
数列长度/边数 * 最大点权爆掉int就要使用ll
注意使用long long的时候更改最大值
3.编译器配置
有的时候编译器能查出很多错
第一次安装Dev-c++编译器如何设置?Dev-c++神奇功能
4.关于平均值
求平均值为x的数列 可以将每个数都减去x
求最大平均值时可以二分平均值在把每个数都减去平均值
5.二分/最小生成树
看到“最大值最小”或“最小值最大”
考虑二分或最小生成树
6.大数组定义
尽量定义全局的大数组
在递归里定义大数组等着爆栈就行。。。
7.优化
比如尽量写a%=b而不写a = a%b
模数用const定义会变快(防止被卡)
8.防止爆零
别忘了套文件夹,提交之前核对一遍文件输入输出
万能头最好别用,iostream少用,必须带cstdio
删除所有调试输出
9.某些套路
通常最后一题会考二分
最好不写cin cout
云端笔记本,欢迎补充~~