Orzage的博客

第一次写高斯消元啦啦啦~~#include #include #include #define db double#define rep(i,j,k) for (i=j;i<=k;i++)#define down(i,j,k) for (i=j;i>=k;i--)using namespace std;const int N=15;int n,i,j,k;db tmp,x[N

题目大意：给出n个开关的初始状态以及目标状态，按下一个开关会相应改变其它某些开关的状态（包括自己），问有多少种方案达到目标状态（每个开关最多按一次）。 这道题目是高斯消元求自由变元的模板题。首先我们可以列出每个开关i的方程，(A1*t1+A2*t2+A3*t3...+An*tn) mod 2=Bi其中当改变了第j个开关也会改变第i个开关的状态时，Aj=1，否则=0。当第i个开关的初...

FFT就不多说了吧，反正已经有写得很好的blog了，强烈推荐去看menci的FFT学习笔记，写得十分详细，条理也很清晰，我就是看这个才懂FFT的！！（传送门：menci FFT学习笔记）这里只是想提几个注意点。[1] 蝴蝶操作需谨慎，就是将每个a[i]映射到对应位置的时候，由于二进制的位置从0开始标号，容易搞错；[2] 自定义的operator运算最好加括号，防止优先级的问题[3]...