![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高斯消元
波波i
此微博用来学习,和嘿嘿嘿。
展开
-
【HNOI2013】游走 (Standard IO)高斯消元
题目大意:给你一个无向图,让你在里面乱走,你自己给边编号后,走到这条边就加上这条边的权值==概率*边的标号。思路:%%%ymw 上次的高斯消元很迷,搞了半天不懂,今天又找了到水题刷了刷。就是设到每个点的概率,然后列方程高斯消元求解,最后转化到边上。程序:#include#include#include#include#include#include#d原创 2018-01-30 21:57:17 · 234 阅读 · 0 评论 -
【CQOI2014】和谐矩阵 高斯消元
题目大意:给你一个n*m的矩阵,只会出现0或1,然你求出每个点和左右上下的点的异或和为1。思路:这题拿到一点想法都没有,高斯消元我可能学过也可能没学过吧,反正什么感觉都没有,然后就直接gg,作为比赛的第一题我一分都没有….. 其实还是很好写的,因为这是mu版题。只要把高斯消元里面的加减乘除都换成异或运算就好了程序:#include#include#includ原创 2018-01-09 07:30:30 · 155 阅读 · 0 评论