Astral_Plane的博客

摘要： 最近經(jīng)常跑到以前代碼里復(fù)制一些東西，其實簡單。 甚至有時候上來寫個掛的，很傷。 干脆放這里備用。 【模版】逆序?qū)Φ?【模版】笛卡爾樹 閱讀全文

摘要： 1.定義： sg函數(shù)可以由下面的方法遞歸定義： 對于一個局面\(a\)，\(sg(a)= mex(\ sg(a_1),sg(a_2),\cdots,sg(a_n)\ )\) 其中，\(a_1,a_2,\cdots,a_n\)是\(a\)的所有后繼狀態(tài)。 對于遞歸的終點，一般可以為一個必敗的匯點，而必 閱讀全文

摘要： 微調(diào)了兩個高中寫的板子發(fā)一下 void exgcd(int a,int b,int& d,int& x,int& y) //ax+by=d { if(b==0) {d=a;x=1;y=0;return;} exgcd(b,a%b,d,y,x); y-=x*(a/b); } int long_mod( 閱讀全文

摘要： FFT typedef complex<double> cp; void init(int k) { int len=1<<k; for(int i=0;i<len;i++) rev[i]=(rev[i>>1]>>1)|((i&1)<<(k-1)); } void fft(cp *a,int n,i 閱讀全文

摘要： 線性代數(shù)中，高斯消元，線性基等概念大家都不陌生。 我們考慮一般意義上線性代數(shù)的外延，簡單來講，其中的線性運算——加法不僅是加法，而今天要說的就是其（二進制下）不進位版本：異或。 我們發(fā)現(xiàn)，異或的線性代數(shù)算法不僅沒有變復(fù)雜，反而變簡單。 比如異或高斯消元，可以求線性基。 void Gauss_Elim 閱讀全文

摘要： 我們從一個高斯消元開始： struct row{ double a[105]; row operator -(const row& other)const{ row b; for(int i=1;i<=m;i++) b.a[i]=a[i]-other.a[i]; return b; } row op 閱讀全文

摘要： 代發(fā)兩個隊友的板子 【模板】最短路 【模版】splay 閱讀全文

摘要： 貓貓蟲有一個定義如下的數(shù)列： \( a_{n} = \begin{cases} 0 & n = 1 \\ a_{\left\lfloor \frac{n}{2} \right\rfloor} + (-1)^{\frac{n(n + 1)}{2}} & n \geq 2 \end{cases} \) 閱讀全文