#define fon(i,s) for(int i=0;it; --i)
#define doxe(i,f,t) for(int i=f;i>=t;--i)
#define ifm(a,b) if((a)<(b))
#define _swp(a,b) std::swap(a,b)
#define lp while(1)
#define qlp break;
#define nlp continue;
#define maxp 30
#define odd(x) (x&1)
#define even(x) !(x&1)
#define _cl(x,f,t) fox(_clear,f,t) x[_clear]=0
templateinline void _st(t* f,t* t,t p)
經典沙茶zbt寫法.
inline int fpm(int a,int b,int p)
return q;
}
struct _ntt_base
inline void init(int m,int w)
} inline void fft(int* a,int* bitrev,int l)\bmod p\)求法比較詭異...先求出\(2^\bmod p\)就是\(\frac\)(這個非常顯然》 <,p得是\(2^k\cdot c+1\)所以是奇數),然後倍增,由於\(k=2^u\)...為了更好地運用迴圈資源》 >...
bootstrap 大坑，大坑
掉坑里了，耽誤了好多時間,衍生select控制項，它在select 下加了乙個div,然後把select隱藏 但是它生成待div 沒有帶 col xs 3這樣的class，導致順序錯亂，兩個控制項之間總有莫名其妙的間距，看了半天都不知道問題所在，最終不斷刪除 的笨方式 終於找到原因了！簡化如下 di...
FFT學習小記
oi中會遇到計算卷積形式的式子的問題，要用到fft 例題 zjoi2014 力 tjoi heoi2016 求和 fft分為兩部分 點值和插值運算 c a b，次數界為n 首先是點值 對a和b求在n次單位複數根下的點值點值對 w0 n,y0 w1 n,y1 wn 1n,yn 1 然後兩個相乘得出c的...
FFT學習筆記
fft可用於解決一些卷積問題。一般問題形式如下 c a b c i ij 0a i b i j 若把a，b看成兩個次數為n多項式 a x ni 0 a i xi,b x ni 0b i x i 原問題等於兩個多項式相乘，c的次數等於2n 1 乙個次數界為n的多項式a的點值表達為n個點值對所組成的集合...