2015年1月21日
摘要: 题目大意:灯有亮(1),熄灭(0)两种状态,按一个位置的按钮,那么当前位置以及上下左右的灯都会改变一次状态,给定一个灯的初始状态,求一个按钮按的状态是这些灯都熄灭因为最后灯均为0,按钮的状态为 x[m] m=i*6+j(i行j列)这道题目中灯固定 5行6列30个,那么每一个的位置都最多只跟 5 个按... 阅读全文
posted @ 2015-01-21 17:02 Love风吟 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 高斯消元问题通常用来对线性方程组的求解根据线性代数中所学,线性方程通常可表示成a[i][0]*x0 + a[i][1]*x1 +a [i][2]*x2 ... + a[i][n-1]*xn-1 = b[i]0=0?x:-x; 15 } 16 17 inline void my_swap(int &... 阅读全文
posted @ 2015-01-21 15:26 Love风吟 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 题目大意:f[k] = ∑a[i]*k^i % p每一个f[k]的值就是字符串上第 k 个元素映射的值,*代表f[k] = 0 , 字母代表f[k] = str[i]-'a'+1把每一个k^i求出保存在矩阵中,根据字符串的长度len,那么就可以得到len行的矩阵,利用高斯消元解决这个线性方程组 1... 阅读全文
posted @ 2015-01-21 15:12 Love风吟 阅读(218) 评论(0) 推荐(0) 编辑