摘要：
这回是两道题一起... [USACO09NOV]灯 [中山市选2009]树 题意：给您一些灯，以及一些边。每次改变一盏灯的时候，它相邻的灯也会变。求把灯状态全部转换的最小操作次数。 解： 解异或方程组的经典题。 我们对于灯列一个方程组，如果i对j有影响就令a[j][i] = 1 然后解出上三角矩阵。 阅读全文
摘要：
大意：给定简单无向图，从1号点出发，等概率走路，到n号点停止。 求每条边经过的次数期望。 解： 边的期望可以由点的概率很容易推出来。 点的概率是互相关联的，比如1号一开始概率为1，但是可能出去之后就回来结果概率比1还大了，然后又会影响到别的点.... 有一种高斯消元的感觉，再一看数据范围：刚好！那么 阅读全文
