应AZe要求写一个小tipsqwq
快读:
inline int qr(){
int x=0, f=1;
char ch=getchar();
for(;!isdigit(ch); ch=getchar()) if(ch=='-') f=-1;
for(; isdigit(ch); ch=getchar()) x=(x<<3)+(x<<1)+ch-48;
return x*f;
}
ksm:
int ksm(int n, int k, int p){//n^k%p
int res=1;
while(k){
if(k&1) res=res*n%p;
n=n*n%p;
k>>=1;
}
return res;
}
++i
比i++
快一丢丢
常数声明成常量比变量快
据说位运算更快一点??
inline
声明函数和register
声明变量
不要用bool
,改成int
或char
逗号比分号快??那我一整个代码全用逗号??
顺序问题qwq
·调整if语句的判断次序qwq
·搜索顺序qwq
·对于初始和目标状态都明确的问题!双向BFS!我不会写