标签 - 高斯消元

? 解题记录 ? ? BZOJ ? ? 高斯消元 ? ? 斯特林数 ?    2018-12-26 09:56:03    722    0    0
Description 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s, 设 S = {G1, G2, . . . , Gs}, 请问 S 有多少个子集的异 或为一个连通图? Input 第一行为一个整数s, 表图的个数. 接下来每一个二进制串, 第 i 行的二进制串为 gi, 其中 gi 是原图通过以下伪代码转化得 到的. 图的结点从 1 开始编号, 下面设结点数为 n.
? 解题记录 ? ? 矩阵树定理 ? ? 高斯消元 ? ? 期望概率 ? ? BZOJ ?    2018-09-13 22:42:02    416    0    0
Description  T国有N个城市,用若干双向道路连接。一对城市之间至多存在一条道路。    在一次洪水之后,一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况,但直到现在几乎没有消息传回。    辛运的是,此前T国政府调查过每条道路的强度,现在他们希望只利用这些信息估计灾情。具体地,给定每条道路在洪水后仍能通行的概率,请计算仍能通行的道路恰有N-1条,且能联通所有城市的概率。 Input  输入的第一行包含整数N。  接下来N行,每行N个实数,第i+l行,列的数G[i][j]表示城市i与j
? 解题记录 ? ? HDU ? ? 高斯消元 ?    2018-04-02 16:22:13    379    0    0
Problem Description Alice has received a beautiful present from Bob. The present contains n lanterns and m switches. Each switch controls some lanterns and pushing the switch will change the state of all lanterns it controls from off to on or from on to off. A lantern may be controlled by many switc