平时一些杂七杂八挂不上知识框架却十分有用的小技巧。
1.有的时候可以把三维数组变为二维套二维来进行优化。
2.数据过大时,多重循环可用双指针减少循环层数。
3.HDU不能用万能头。
4.一切大于3的素数都可以写成6n+1或6n+5的形式,但6n+1或6n+5不一定为素数。
3.面对数据编程:猜数据点大概范围,按需打表。
5.用pbds实现平衡树
6.若两变量间存在等量关系,则可通过枚举其中一个求出另外一个,三个及以上同理。
7.用数字表示状态(eg:货币系统)
平时一些杂七杂八挂不上知识框架却十分有用的小技巧。
1.有的时候可以把三维数组变为二维套二维来进行优化。
2.数据过大时,多重循环可用双指针减少循环层数。
3.HDU不能用万能头。
4.一切大于3的素数都可以写成6n+1或6n+5的形式,但6n+1或6n+5不一定为素数。
3.面对数据编程:猜数据点大概范围,按需打表。
5.用pbds实现平衡树
6.若两变量间存在等量关系,则可通过枚举其中一个求出另外一个,三个及以上同理。
7.用数字表示状态(eg:货币系统)