卡常
转载自：https://blog.csdn.net/IOT_SONG/article/details/51477071
https://blog.csdn.net/qq_33957603/article/details/79946680
https://blog.csdn.net/leader_one/article/details/78430083
https://blog.csdn.net/xuxiayang/article/details/81021585
传说中的神级快读fread:
#define getchar() (S==T&&(T=(S=BB)+fread(BB,1,1<<15,stdin),S==T)?EOF:*S++)
char BB[1<<15],*S=BB,*T=BB;;
IL LL read()
{
f=0;Re char c;
while(c=getchar(),c<=47||c>=58);f=(f<<3)+(f<<1)+c-48;
while(c=getchar(),c>=48&&c<=57) f=(f<<3)+(f<<1)+c-48;
return f;
}
快输慎用：
基本程序
void write(int x)
{
/*在这一行你可以进行一些特殊处理和判断，例如处理负数等*/
if(x>9) write(x/10);//能分解则分解
putchar(x%10+48);//利用C++putchar速度快的因素加速输出
}
改造输出优化，需搭配上面的进行
1.输出后空格
void writespace(int x)
{
write(x);putchar(32);return;//这里仍然利用了puchar速度快的优点
}
2.输出后换行
void writeln(int x)
{
write(x);putchar(10);//依旧利用putchar快速的优点，达到十分快速的效果
}
0.位运算心法：（掌握粗体字）
&（与逻辑）：有0出0，全1出1；
|（或逻辑）：有1出1，全0出1；
~（非逻辑）：空即是色，色即是空；
^（异或）：相异出1，相同出0；
1. 如果乘上一个2的倍数数值，可以改用左移运算(Left Shift) 加速 300%
x = x * 2;
x = x * 64;
//改为:
x = x << 1; // 2 == 21
x = x << 6; // 64 == 26
2. 如果除上一个 2 的倍数数值，可以改用右移运算加速 350%
x = x / 2;
x = x / 64;
//改为:
x = x >> 1; // 2 == 21
x = x >> 6; // 64 == 26
3. 数值转整数加速 10%
x = int(1.232)
//改为:
x = 1.232 >> 0;
4. 交换两个数值(swap)，使用 XOR 可以加速20%
var t:int = a;
a = b;
b = t;
//equals:
a = a^b;
b = a^b;
a = a^b;
5. 正负号转换，可以加入 300%
i = -i;
//改为
i = ~i + 1; // NOT 写法
//或
i = (i ^ -1) + 1; // XOR 写法
6. 取余数，如果除数为 2 的倍数，可利用 AND 运算加速 600%
x=131 % 4;
//equals:
x=131 & (4 - 1);
7. 利用 AND 运算检查整数是否为 2 的倍数，可以加速 600%
isEven = (i % 2) == 0;
//equals:
isEven = (i & 1) == 0;
8. 加速 Math.abs 600% 的写法1，写法2 又比写法1加速 20%
//写法1
i = x < 0 ? -x : x;
//写法2
i = (x ^ (x >> 31)) - (x >> 31);
//写法3
i=x^(~(x>>31)+1)+(x>>31);
9. 比较两数值相乘之后是否拥有相同的符号，加速 35%
eqSign = a * b > 0;
//equals:
eqSign = a ^ b > 0;
10.if，else语句比三目运算符语句要慢，逗号运算符比分号运算符要快。
11.结构优化
如果你要经常调用a[x],b[x],c[x]这样的数组，把她们写在同一个结构体里面会变快一些，比如f[x].a, f[x].b, f[x].c
指针比下标快。
12.能少判断少判断 （if）
Floyd初始化
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++) gra[i][j]=inf
for(int i=1;i<=b;i++) gra[i][i]=0
是比
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{
if(i==j) gra[i][j]=0;
else gra[i][j]=inf
} 快80%以上的，，因为要每次去比较。
13.由于没有开O2优化，会导致一些本来没有区别的变得比较明显。
多维数组把大的数放前面：
例如 int f[10000][1000][100] 而不是 f[100][1000][10000]，跑起来差距0.Xs。
有时比算法的差距还大
14.循环内的问题
E.g1
for(int i = 0; i <= n; i++)
{
work1();
work2();
}
E.g2
for(int i = 0; i <= n; i++) work1();
for(int i = 0; i <= n; i++) work2();
运行效率哪一个快呢？
应该大多数人都觉得是第一种快，因为它少了一遍变量枚举-
其实这是片面的，如果work1( )和work2( )运算量都比较大的话，是第二种更快
15.对于运算量比较小的计算式，几个运算写在一条式子会更快（可能不是快一点）
x= a+b; x = x%mod; 是没有 x = (a+b)%mod 速度快的在循环量大时有奇效
16.据说主函数用signed比int更快
17.摘自remarkable
二.运算
mod定义成const
能乘不除，能加减别用魔法模法
能位运算就别用加减乘除··
x2^n改成<<n
/2^n改成>>n
swap(x,y)改成x^=y^=x^=y
模数若为2^n可以直接&(mod-1)
也可以先开unsigned int最后取模
两个小于模数相加用down(x)
(x%mod+mod)%mod改成up(x%mod)
18.自我心得：
a=b=***没有a=***,b=***快 在一些for循环中最好别写连等，尤其是多个连等。
