
数学 高斯消元
文章平均质量分 82
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
hdu3364-高斯消元(取模)
列n个方程,表示每个灯会被哪些开关控制,得到一个一个n*m的矩阵,最后一列为所要求的状态则对这个(n+1)*(m)的矩阵高斯消元,得到方案数,答案爆int#include #include #include #include #include #include #include #include #include #include using原创 2016-08-01 01:25:23 · 2094 阅读 · 1 评论 -
hdu-5755-D - Gambler Bo-高斯消元
http://acm.hdu.edu.cn/showproblem.php?pid=5755和hdu3364类似,一个格子的周围四个格子的反转情况会影响自己,当然还有自己会影响自己,则直接列n*n个方程对每一个方程有n*n个变量,分别代表每一个格子对其的影响权值(自身为2,四周各为1) 最后一列为最终结果,也就是3-初始值构造好方程后直接高斯消元,得到任一解即可输出原创 2016-08-01 01:33:08 · 483 阅读 · 0 评论 -
poj1222 高斯消元
给出初始灯泡情况,翻转时会影响周围的4个+上自身也就是mod2 的变换 构造n*m个方程解得答案#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long l原创 2016-11-09 20:32:59 · 326 阅读 · 0 评论 -
POJ3185 高斯消元 +枚举自由变元
给20个碗,每次可以翻转连续的某一个以及它两边的,问最少的步数把全部翻转成0先按照全部翻转成0列方程,用高斯消元解最后如果有很多个自由变元。则去枚举自由变元由于变量只有0或1则2^num 次枚举变元的值,然后根据最后这些自由边缘对应的方程应该是上三角矩阵的最下面num行因此则需要从 n-num-1行到第1行依次回带,得到其余的变量然后最小的步数便是答案复原创 2016-11-11 00:41:20 · 542 阅读 · 0 评论 -
HDU 4200 Bad Wiring 高斯消元 +枚举自由变元
http://acm.hdu.edu.cn/showproblem.php?pid=4200和http://blog.youkuaiyun.com/viphong/article/details/53105604差不多只不过这题数据强了消元后得到的矩阵并不是严格的 所有全0行在非0行下方因此需要再交换列,使得0行都在下面即可最后枚举变元#include #includ原创 2016-11-11 01:36:25 · 412 阅读 · 0 评论 -
hdu5955 Guessing the Dice Roll AC自动机+高斯消元
http://acm.hdu.edu.cn/showproblem.php?pid=5955sb题 题意:有一个6面的骰子,有n个人每个人猜了一个长度为l的序列,不停的掷骰子直到满足一个人的序列则那个人获胜,求每个人获胜的概率。先根据n个序列构建ac自动机然后根据trie图建立方程组 :对于不是 tag结点的状态节点i,可以转移到其6个后原创 2016-11-11 01:47:39 · 1579 阅读 · 0 评论