高斯消元
A_loud_name
23333333~~~
展开
-
【中山市选2009】树 bzoj 2466/jzoj 2183 高斯消元求异或方程
题目图论中的树为一个无环的无向图。给定一棵树,每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了,那么该节点的灯会从熄灭变为点亮(当按之前是熄灭的),或者从点亮到熄灭(当按之前是点亮的)。并且该节点的直接邻居也发生同样的变化。开始的时候,所有的指示灯都是熄灭的。请编程计算最少要按多少次按钮,才能让所有节点的指示灯变为点亮状态。分析可以用x[i]表示第i个按钮按还是不按。 利用边来确定系数,总共得原创 2018-01-02 17:04:59 · 507 阅读 · 0 评论 -
球形空间产生器 bzoj 1013 高斯消元
题目大意给出n维空间中给出n+1个点的坐标,求出球心坐标。分析设球心坐标为(x1,x2,x3…xn) 那么就有 (a1-x1)^2+(a2-x2)^2+…(an-xn)^2=r^2 (b1-x1)^2+(b2-x2)^2+…(bn-xn)^2=r^2 …. 只要拿后n个方程分别去减第一个方程,就可以得到n个一次方程了 2*(a1-b1)x1+2*(a2-b2)x2+…..+2(an-bn原创 2017-06-30 09:44:42 · 428 阅读 · 0 评论 -
Even separation jzoj 4551 高斯消元法解异或方程组
题目大意分析将点 i 看为变量 xi,取值 0, 1,表示点在A、B部分。 设 di 为点 i 在原图中的点度 如果 di 为偶数,那么只需要让与它相邻的点异或起来为 0 即可。 ∑ (i,j)∈E xj ≡ 0 (mod 2) 如果 di 为奇数,那么要让它与它相邻的点异或起来为 1。 xi + ∑ (i,j)∈E原创 2017-06-29 18:58:56 · 522 阅读 · 0 评论 -
[USACO09NOV]灯Lights 洛古2962 bzij 1770 高斯消元
题目 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿,突然,牛棚的电源跳闸了,所有的灯都被关闭了。贝希是一个很胆小的女生,在伸手不见拇指的无尽的黑暗中,她感到惊恐,痛苦与绝望。她希望您能够帮帮她,把所有的灯都给重新开起来!她才能继续快乐地跟她的闺密们继续玩游戏! 牛棚中一共有N(1 分析 和这道题是一样的 树 不过更新了方法,这次不会被卡了,加了优化 code #incl原创 2018-01-07 20:44:49 · 318 阅读 · 0 评论