摘要：题意：1~100的格子，有n个传送阵，一个把进入i的人瞬间传送到tp[i]（可能传送到前面，也可能是后面），已知传送阵终点不会有另一个传送阵，1和100都不会有传送阵。每次走都需要掷一次骰子（1~6且可能性一样），掷多少走多少，目的地超出100重掷，问你走到100所需掷骰子的期望。 思路：概率DP肯 阅读全文

摘要：题意：5*6的格子，你翻一个地方，那么这个地方和上下左右的格子都会翻面，要求把所有为1的格子翻成0，输出一个5*6的矩阵，把要翻的赋值1，不翻的0，每个格子只翻1次 思路：poj 1222 高斯消元详解 代码： 阅读全文

摘要：思路：乍一看好像和线性代数没什么关系。我们用一个数组B表示第i个位置的灯变了没有，然后假设我用u[i] = 1表示动开关i，mp[i][j] = 1表示动了i之后j也会跟着动，那么第i个开关的最终状态为：u[1]*mp[1][i]^u[2]*mp[2][i]....^u[n]*mp[n][i]（或者 阅读全文