AKCqhzdy

摘要： 错排问题。。正经的公式是这个 D(n) = n! [(-1)^2/2! + … + (-1)^(n-1)/(n-1)! + (-1)^n/n!] 一个供参考的简化后的公式是D(n) = [n!/e+0.5] 有个递推式是f[n]=(f[n-1]+f[n-2])*(i-1) 那么答案就是C(n,m)* 阅读全文

摘要： 对于同余方程的高斯消元啊。 其实也差不多吧。先同一位通分，然后减一下就好了。 主要是判无解和多解的麻烦，需要注意即使有自由元也可能先无解 阅读全文

摘要： 博弈即玄学啊 （除了nim和二分图博弈什么都不会 算是学了下SG函数吧 这个东西是针对有向图游戏的，相当于把一个局面看作一个点，到达下个局面相当于建一条边 必胜态SG值为0 那么对于一个点，他的SG值就是所有能够到达他的点的SG值的mex 对于有向图游戏的和（也就是有多个有向图同时进行游戏），那么就 阅读全文

摘要： 怕不是学了个假的线性基。。。一直以为要高位到低位插入，结果那个是高斯消元的线性基。。。 那么直接排序权值就行了。 阅读全文

摘要： 好题 先把一条1~n的路径搞出来。 然后再找环，由于是无向连通图，所以必定能到达环，若该环没有和路径接触，环绕一圈原路返回的价值就是环的xor和，假如接触，相当于换了一部分连接的路径。 那么剩下的就是线性基的工作了。 回溯的时候不要恢复。 阅读全文

摘要： 多重集的组合数公式得记下。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，然后高斯消元。 注意在这里的系数只是一个判断的手段，判断是 阅读全文

摘要： 线性基，这题就是求秩 高斯消元，非零行向量的个数就是秩 最小代价只需在消元的时候选择代价小的即可 要开long double 阅读全文

摘要： 高斯消元。 心态很差不想说话。 阅读全文