Heret1c

1195 1196存一发高斯消元模板。（填坑） 1195是纯模板，1196是解异或方程组。 代码中有注释。【代码】1195#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <queue>#include <cmath>#define N 505#define M

BZOJ1013根据两点之间距离相等列出nn个方程，然后移一下项发现就是个n元1次方程，然后高斯消元就好了。然后就是注意一下输出格式。。其它的已经很和善了，保证有解。【代码】#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <queue>#include <cmath>#d

BZOJ4596题意：有NN个城市，N−1N-1个公司，每个公司可以修建的路有mim_i条。 让每个公司修一条路，使得NN个城市构成一棵树 。求方案数。学习了一下高斯消元的辗转相除做法。QAQQAQ，伏地膜。那么这个题容斥一下，N−1N-1个人的方案数-N−2N-2个人的方案数+N−3N-3个人的方案数…… 分别用矩阵树定理算出答案。 复杂度O(2n∗n3)O(2^n*n^3)【代码】#inc

BZOJ4031任意两点若都不是柱子，视为可连边。 然后矩阵树定理就好。【代码】#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <cmath>#include <queue>#define N 200005#define Mod 1000000000#define