Astral_Plane的博客

摘要： 最近经常跑到以前代码里复制一些东西，其实简单。 甚至有时候上来写个挂的，很伤。 干脆放这里备用。 【模版】逆序对等 【模版】笛卡尔树 阅读全文

摘要： 1.定义： sg函数可以由下面的方法递归定义： 对于一个局面\(a\)，\(sg(a)= mex(\ sg(a_1),sg(a_2),\cdots,sg(a_n)\ )\) 其中，\(a_1,a_2,\cdots,a_n\)是\(a\)的所有后继状态。 对于递归的终点，一般可以为一个必败的汇点，而必 阅读全文

摘要： 微调了两个高中写的板子发一下 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 阅读全文

摘要： 线性代数中，高斯消元，线性基等概念大家都不陌生。 我们考虑一般意义上线性代数的外延，简单来讲，其中的线性运算——加法不仅是加法，而今天要说的就是其（二进制下）不进位版本：异或。 我们发现，异或的线性代数算法不仅没有变复杂，反而变简单。 比如异或高斯消元，可以求线性基。 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 阅读全文

摘要： 代发两个队友的板子 【模板】最短路 【模版】splay 阅读全文

摘要： 猫猫虫有一个定义如下的数列： \( 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} \) 阅读全文