清北學堂的小技巧和小收獲
阿新 • • 發佈:2019-04-08
覆蓋 class ring 高速度 快速冪 pow cos sizeof ext
剛來到清北學堂,收獲頗多,首先是李昊大佬的一個有用的模板
#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> using namespace std;//一堆頭文件 typedef long long ll; typedef long double ld; typedef pair<int,int> pr; const doublepi=acos(-1); #define rep(i,a,n) for(int i=a;i<=n;i++) #define per(i,n,a) for(int i=n;i>=a;i--)//一群for循環 #define Rep(i,u) for(int i=head[u];i;i=Next[i]) #define clr(a) memset(a,0,sizeof a) #define pb push_back #define mp make_pair #define fi first #define sc second ld eps=1e-9; ll pp=1000000007; ll mo(ll a,ll pp){if(a>=0 && a<pp)return a;a%=pp;if(a<0)a+=pp;return a;}//模運算優化 ll powmod(ll a,ll b,ll pp){ll ans=1;for(;b;b>>=1,a=mo(a*a,pp))if(b&1)ans=mo(ans*a,pp);return ans;}//快速冪 ll read(){ ll ans=0; char last=‘ ‘,ch=getchar(); while(ch<‘0‘ || ch>‘9‘)last=ch,ch=getchar(); while(ch>=‘0‘ && ch<=‘9‘)ans=ans*10+ch-‘0‘,ch=getchar(); if(last==‘-‘)ans=-ans; return ans; }//快讀 //head//防止找不到從哪裏開始...
這個主要是對於很多常用的語句和數據進行一下簡化,在寫程序的時候能夠大幅提高速度,但是有兩個不好的地方,主要是剛開始用的時候會不熟悉,而且自造代碼的話不一定能夠覆蓋所有情況,所以就我而言我決定只是學會定義數據的方法比如define等,還有一個很重要的事情就是快讀的優化,這個好的技巧在NOip考試是要用到的,所以要熟練掌握。
清北學堂的小技巧和小收獲