转载自：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
remarkable
传说中的神级快读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 == 262. 如果除上一个 2 的倍数数值，可以改用右移运算加速 350% x = x / 2; x = x / 64; //改为: x = x >> 1; // 2 == 21 x = x >> 6; // 64 == 263. 数值转整数加速 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]=inffor(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循环中最好别写连等，尤其是多个连等。
转载于:https://www.cnblogs.com/three-D/p/11280644.html
相关资源：WC2017wys卡常课件