Gzb1128的栖息地

生死之间,地狱前线

[bzoj4031][高斯消元][矩阵树]小Z的房间

4031: [HEOI2015]小Z的房间 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1455 Solved: 734 [Submit][Status][Discuss] Description 你突然有了一个大房子,房子里面有一...

2018-03-01 11:41:56

阅读数:27

评论数:0

[poj2947][高斯消元]Widget Factory

传送门: http://poj.org/problem?id=2947 这个代码是错的,我也不是很清楚为啥错了,高消的部分被我拿去交seti那题过了。。可能系数求错了?如果有人看我这个博文发现出了偏差请帮忙指正一下谢谢了。 sol: 题目就是给出了一系列同余方程组,解方程即可。 #inc...

2018-03-01 09:55:45

阅读数:20

评论数:0

[poj2065][高斯消元]SETI

传送门: http://poj.org/problem?id=2065 sol: 同余意义下解方程,除法变成逆元即可 #include<iostream> #include<algorithm> #in...

2018-03-01 08:58:09

阅读数:26

评论数:0

[bzoj1923][高斯消元]外星千足虫

1923: [Sdoi2010]外星千足虫 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1322 Solved: 849 [Submit][Status][Discuss] Description Input 第一行是两个正整数...

2018-03-01 07:14:15

阅读数:31

评论数:0

[poj1830][高斯消元]开关问题

传送门: http://poj.org/problem?id=1830 sol: 和上一题一模一样,就是验证下自己对异或方程的理解是不是对的。 显然自由元x个数代表方案数为2^x #include<iostream> #include&...

2018-02-28 14:53:16

阅读数:18

评论数:0

[poj1681][高斯消元]Painter's Problem

传送门http://poj.org/problem?id=1681 sol: 和上一题差不多,解一个异或方程组。就是这题会出现无解和自由元的情况。自由元的话我们肯定都设为0。无解的情况就是某一行的未知数前面的系数为0,而常量!=0.其他正常解异或方程即可。 #include&...

2018-02-28 14:33:06

阅读数:18

评论数:0

[poj1222][高斯消元]EXTENDED LIGHTS OUT

传送门: http://poj.org/problem?id=1222 sol: 最经典的高消解异或方程组。 我们把对i位置产生贡献的灯的系数设为1,其他设为0,列出灯相关的方程组。 因为异或方程组满足消去律,我们在消第i行的i元素的时候,就是直接把这个方程往其他方程上面带就好了。 ...

2018-02-28 11:09:13

阅读数:21

评论数:0

[bzoj4820][KMP][高斯消元]硬币游戏

4820: [Sdoi2017]硬币游戏 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 402 Solved: 184 [Submit][Status][Discuss] Description 周末同学们非常无聊,有人提议,咱们扔硬...

2018-02-26 16:34:52

阅读数:81

评论数:0

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