應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!我不會寫