bzoj1923(洛谷P2447): [Sdoi2010]外星千足虫 (高斯消元解异或方程组)

题意 n只虫子,单数只脚的是外星的虫子,双数只脚的是地球的虫子 m种探测,每种探测选了一些虫子(选了的为1,没选的为0),告诉你这些虫子总和是单数还是双数 问每只虫子是地球的还是外星的 题解 显然是解异或方程组裸题… 代码 #include &lt...

2018-08-04 08:32:39

阅读数:18

评论数:0

bzoj2466: [中山市选2009]树 (树形dp/高斯消元+深搜)

题意 给定一棵树。每个点被按以后,与它直接相连的点会发生变换(亮变不亮,不亮变亮),每个点最初都是熄灭的,问最少多少次可以使所有点都变暗 题解 显然每个点最多按一次。 我们把相连的两个点连边,解异或方程组 这样所有的主元就是必须要按的 然后取枚举自由元选不选,深搜就可以了 ...

2018-08-04 08:31:59

阅读数:19

评论数:0

bzoj1013: [JSOI2008]球形空间产生器sphere (高斯消元)

题意 已知 n+1n+1n+1 个点的坐标,求球心坐标 题解 我们可以通过 2−n2−n2-n 个点,与第一个点列出方程组 即 (xi,1−a1)2+(xi,2−a2)2+⋯+(xi,n−an)2=(x1,1−a1)2+(x1,2−a2)2+⋯+(x1,n−an)2(xi,1−a1...

2018-08-04 08:31:19

阅读数:16

评论数:0

bzoj3503(洛谷P3164): [Cqoi2014]和谐矩阵 (高斯消元解异或方程组)

题意 有一个 n∗mn∗mn*m 的矩阵,每个格子可以填 111 或 000 现要求每个格子上下左右自己(五个格子)中有偶数个 111,请输出一种合理的解 题解 我们可以对每个格子向其周围五个点连边 然后又是解异或方程组解的裸题了 我们给自由元设为 1 ,这样就不会出现全零了 ...

2018-08-04 08:30:46

阅读数:22

评论数:0

SPOJ104 Highways (矩阵树定理模板)

题目 链接:https://vjudge.net/problem/SPOJ-HIGH 一个有 nnn 座城市的组成国家,其中一些城市之间可以修建 高速公路。现在,需要有选择的修建一些高速公路,从而组成一个交通网络。求有多少种方案,使得任意两座城市之间恰好只有一条路径 题解 显然...

2018-08-04 08:29:43

阅读数:19

评论数:0

bzoj4031(洛谷P4111) [HEOI2015]小Z的房间(矩阵树定理)

题解 连一些边,然后矩阵树定理就可以了 但是注意这里的模数不是质数! 因此不能用逆元啥的,需要辗转相除!!! 代码 #include <cstdio> #include <algorithm&g...

2018-08-04 08:28:55

阅读数:17

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭