然而只是个简单的整理而已 也就自己看看
大概是个备忘录的样子?
UPD on 2023/1/1 :
声明一下,这篇文章的内容可能有错误,请不要轻易相信,除非你已经写代码验证过了
为啥不修锅?因为我懒,,
就这样
- 处理多组数据时写
for ( ; T; --T)
最高效 - 短路运算、三目运算比
if
快 ++i
比i++
快,--i
比i--
快- 逗号运算符比分号快
- 取模
%
是最慢的运算 long long
的常数是int
的两倍- 访问数组元素比访问单个变量慢很多
int
是最快的,甚至比bool
还要快memset/memcpy
比for
循环赋值快很多- 用
define
实现min/max
容易造成重复计算,增大常数 - 访问最频繁的几个变量应该丢进寄存器
- 在浮点数运算中应尽量减少
/
的运算次数 1ll*x*y%P
比(ll)x*y%P
快- 若答案对一个
int
范围内的数取模,则绝大部分变量都不必开long long
- 尽量避