例：给定一个图,图上每条边是红色或蓝色,求恰有 k 条红边的生成树个数. n≤50. Matrix-Tree定理,对于限制条件可以利用多项式,把红边边权设为 X,蓝边为1. 最后求行列式得到的多项式中 Xk的系数就是答案.同样这也是利用了边权乘积的那个推广. 至于多项式情况下不方便高斯消元的问题.通 ...
分类：
其他好文 时间：
2018-04-29 01:24:18
阅读次数：
162
外星千足虫 题目链接 首先，它一看题解就是个高斯消元 只是改成了奇偶性的判断 性质： 奇数+奇数=偶数 奇数+偶数=奇数 偶数+奇数=奇数 偶数+偶数=偶数 于是我们用1表示奇数，0表示偶数 1+1=0 1+0=1 0+1=1 0+0=0 这个"+"好像可以换成"^" 。。。 于是开始搞死高斯消元 ...
分类：
其他好文 时间：
2018-04-27 20:03:52
阅读次数：
168
Description Input 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器：如果第 i 个字符是“0”则代表编号为 i 的虫子未被放入 ...
分类：
其他好文 时间：
2018-04-26 21:09:26
阅读次数：
166
消元 高斯消元 高斯——约当消元法 运算量比高斯消元略大（将系数矩阵化为对角矩阵），但是代码更简单（少了回调过程） https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&cate ...
分类：
其他好文 时间：
2018-04-14 15:22:34
阅读次数：
177
Description "题库链接" 给出 $m$ 个 $n$ 元的 $0,1$ 方程，即系数非 $0$ 即 $1$ ，方程的结果为奇偶性。 $1\leq n\leq 1000,1\leq m\leq 2000$ Solution 类似于 "[JLOI 2015]装备购买" ，维护高斯消元的上三角。 ...
分类：
其他好文 时间：
2018-04-12 22:20:49
阅读次数：
153
复习了一下高斯消元解图上期望概率,笔记的话,就直接去看SengXian的blog吧.BZOJ 1444 - [Jsoi2009]有趣的游戏见https://blog.sengxian.com/solutions/bzoj-1444 #include <cstdio> #include <cstrin ...
分类：
其他好文 时间：
2018-04-10 19:42:26
阅读次数：
193
#1196 : 高斯消元·二 #1196 : 高斯消元·二 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在上一回中，小Hi和小Ho趁着便利店打折，买了一大堆零食。当他们结账后，看到便利店门口还有 ...
分类：
其他好文 时间：
2018-04-06 22:27:08
阅读次数：
193
#1712 : 字符串排序 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 一般我们在对字符串排序时，都会按照字典序排序。当字符串只包含小写字母时，相当于按字母表"abcdefghijklmnopqrstuvwxyz"的顺序排序。 现在我们打乱字母表的顺序，得到一个26 ...
分类：
其他好文 时间：
2018-04-05 20:02:25
阅读次数：
183
立个flag不会退役。 Day 0： 水一发。 大连大学的键盘敲起来就跟敲纸似的。 膜拜要进队的gqh，yxd，sjq。 （高斯消元，高原反应，分麾下治……） 给我这只弱鸡烧根香。 今天晚上争取把板子敲完。 （待更新） ...
分类：
其他好文 时间：
2018-04-05 16:28:30
阅读次数：
127
"题目链接" m个方程，n个未知量，求解异或方程组。 复杂度比较高，需要借助bitset压位。 感觉自己以前写的(异或)高斯消元是假的。。而且黄学长的写法都不需要回代。 cpp //1100kb 324ms include include include include const int N=10 ...
分类：
其他好文 时间：
2018-04-04 16:19:51
阅读次数：
171
