学习成神之路

爱情和编程,你选择哪个

【HNOI2013】游走 (Standard IO)高斯消元

题目大意: 给你一个无向图,让你在里面乱走,你自己给边编号后,走到这条边就加上这条边的权值==概率*边的标号。 思路: %%%ymw 上次的高斯消元很迷,搞了半天不懂,今天又找了到水题刷了刷。就是设到每个点的概率,然后列方程高斯消元求解,最后转化到边上。 程序: #incl...

2018-01-30 21:57:17

阅读数:110

评论数:0

【CQOI2014】和谐矩阵 高斯消元

题目大意: 给你一个n*m的矩阵,只会出现0或1,然你求出每个点和左右上下的点的异或和为1。 思路: 这题拿到一点想法都没有,高斯消元我可能学过也可能没学过吧,反正什么感觉都没有,然后就直接gg,作为比赛的第一题我一分都没有….. 其实还是很好写的,因为这是mu版题。只要把高斯消元里面...

2018-01-09 07:30:30

阅读数:40

评论数:0

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