IcePrincess_1968's World

把地图看成去掉障碍物的网格图，就可以用矩阵树定理直接算生成树个数了 矩阵树定理： 一个无向图的度数矩阵：di,j=degidi,j=degid_{i,j}=deg_i当且仅当i=ji=ji=j 一个无向图的邻接矩阵：Ai,j=1Ai,j=1A_{i,j}=1当且仅当从iii到jjj有边 一个无向图的基尔霍夫矩阵：Ki,j=di,j−Ai,jKi,j=di,j−Ai,jK_{i,j}=d_{...

考虑贪心 按照位从高到低考虑，假设当前正在考虑第i位 如果第i位是1的数有奇数个，那么无论怎么分配，总会有一个人拿到奇数个，另一个人拿到偶数个，所以X1和X2的第i位一定有一个是1，另一个是0，无论怎么分配都是不会影响X1+X2的 如果第i位是1的数有偶数个，那么要么两个人都拿偶数个，这时X1和X2的第i位都是0，要么两个人都拿奇数个，这时X1和X2的第i位都是1，后者的X1+X2肯定是大于...

首先，考虑任意一个往里面加的矩阵，如果只有一行，这一行的数无论如何都能构造出来，如果有多行，那么其他行和第一行一定成一个倍数关系，即令第一行为a,其他任意一行为b，对于任意i有 bi/ai 在同一行内值相同，换句话说，在方程组中这样的两个方程本质上是一个方程。 另外，如果目标矩阵中有某一行可以由其他几行相加减得到，那么先加其他的那些，这一行也就自然而然的有了 综上，如果将目标矩阵看作一个方程组

这里先讨论最简单的高斯消元 以下列方程为例 x1-2*x3=0 2*x2-3*x3=0 x1=1 未知数的名字并不重要，重要的是未知数前的系数，所以可以将方程组写成矩阵的形式 1 0 -2 0 0 2 -3 1 1 0  0 1 最后一列是方程的右边，前面三列是未知数的系数 高斯消元的过程分成两步：消元和回代 矩阵的初等变换有三种： 1.交换某两行 2.将某行的所

这道题是裸的高斯消元，设每种物质前面的化学计量数是xi，写方程出来解就可以了有几个注意点：1.化学计量数的方程一定是一个不定方程组，为了保证方程组有唯一解，加一个x1=12.化学计量数一定要是整数，所以要用分数来表示方程的解，最后通分   为了防止通分时最小公分母过大，最好开long long3.可以用递归风骚的处理字符串贴代码#include <cstdio> #include &l...