A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

[USACO09NOV]灯Lights 洛古2962 bzij 1770 高斯消元

题目 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿,突然,牛棚的电源跳闸了,所有的灯都被关闭了。贝希是一个很胆小的女生,在伸手不见拇指的无尽的黑暗中,她感到惊恐,痛苦与绝望。她希望您能够帮帮她,把所有的灯都给重新开起来!她才能继续快乐地跟她的闺密们继续玩游戏! 牛棚中一共有N(1 分...

2018-01-07 20:44:49

阅读数:127

评论数:0

【中山市选2009】树 bzoj 2466/jzoj 2183 高斯消元求异或方程

题目图论中的树为一个无环的无向图。给定一棵树,每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了,那么该节点的灯会从熄灭变为点亮(当按之前是熄灭的),或者从点亮到熄灭(当按之前是点亮的)。并且该节点的直接邻居也发生同样的变化。开始的时候,所有的指示灯都是熄灭的。请编程计算最少要按多少次按钮,才能...

2018-01-02 17:04:59

阅读数:159

评论数: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个方程分别去减第一个...

2017-06-30 09:44:42

阅读数:219

评论数:0

Even separation jzoj 4551 高斯消元法解异或方程组

题目大意分析将点 i 看为变量 xi,取值 0, 1,表示点在A、B部分。 设 di 为点 i 在原图中的点度 如果 di 为偶数,那么只需要让与它相邻的点异或起来为 0 即可。 ∑ (i,j)∈E xj ≡ 0 (mod 2) 如果 di 为奇数,那...

2017-06-29 18:58:56

阅读数:227

评论数:0

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