矩阵
WeYoungg
这个作者很懒,什么都没留下…
展开
-
武大校赛E题
E. Lost in WHU题意是给定一副无向图,然后求走了T步之内,从起点到终点有多少走法,(有个地方题面没有说清楚,就是走到点n之后不能再往别的点走了)邻接矩阵,乘T次之后,MAP[i][j]就是从i点走到j点的且走T步时的走法。 我们把矩阵中n到其他点的路径去掉, 所以我们要算的就是∑ (Map[1][n] )^i (1 <= i <= T)就是答案了 。于是我们要构造一个矩阵把前缀和记录原创 2017-04-10 21:12:21 · 376 阅读 · 0 评论 -
湘潭CCPC A题
Determinant题意是给有一个n-1行n列的矩阵 让我们求去掉任意一列,得到的行列式的值(模1e9+7),也就是n个答案 最坏的做法枚举每一列然后消元,复杂度O(n³*n),显然不太可行 可以这么做,先做一次高斯消元得到一个阶梯矩阵,然后枚举每一列,枚举到第i列,把i+1到n-1列 往上移动一格,即(做一次消元) x x x x x x x 0 x x x x原创 2017-07-02 21:37:33 · 416 阅读 · 0 评论 -
ABBYY Cup 3.0 E3
E3. Summer Homework(线段树+矩阵)题目链接 题意是给一个序列,支持三种操作 1、把第x个数改为v 2、求l到r之间的和 3、给l到r之间加上一个数字 和函数定义是Sum(l,r) = a[l]*f[0] + a[l+1]*f[1] + a[l+2]*f[2] + ……+a[r]*f[r-l] f[]为斐波那契数列 这个题其实即使没有第一种第三种操作,原创 2017-08-24 11:30:29 · 376 阅读 · 0 评论