摘要：
多重集的组合数公式得记下。cf451E就是这个的裸题 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using namespace 阅读全文
摘要：
组合计算的性质： C(n,m)= m! / (n!(m-n)!) C(n,m)=C(m-n,m); C(n,m)=C(n,m-1)+C(n-1,m-1); 二项式定理：(a+b)^n=sigema(k=0~n) C(k,n)*a^k*b^(n-k) lucas定理：C(n,m)≡C(n%p,m%p) 阅读全文
摘要：
颓了十天回来做题果然…… 感觉还是很有收获的，这两以前都没学过 bzoj1013: [JSOI2008]球形空间产生器sphere poj1830(upd) 之前做得很烂还被 D飞*2 了。。重做一次 对于一个灯，把能把它点亮的其他灯设为1，然后高斯消元。 注意在这里的系数只是一个判断的手段，判断是 阅读全文