高斯消元
sunshinezff
啦啦啦啦啦
展开
-
【bzoj2466】【中山市选】【树】【高斯消元+dfs】
Description 图论中的树为一个无环的无向图。给定一棵树,每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了,那么该节点的灯会从熄灭变为点亮(当按之前是熄灭的),或者从点亮到熄灭(当按之前是点亮的)。并且该节点的直接邻居也发生同样的变化。 开始的时候,所有的指示灯都是熄灭的。请编程计算最少要按多少次按钮,才能让所有节点的指示灯变为点亮状态。Input 输入原创 2016-04-11 17:10:40 · 646 阅读 · 0 评论 -
【bzoj2337】【HNOI2011】【XOR和路径】【高斯消元】
Description题解: 按位考虑,假设当前考虑到第x位. f[i]表示从i到n第x位是1的概率. 枚举i的后继节点j 如果i到j的边第x位是1,那f[i]+=1/d[i]*(1-f[j]); 如果i到j的边第x为是0,那f[i]+=1/d[i]*f[j];原创 2016-07-12 07:59:12 · 749 阅读 · 0 评论