![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵
rainbowsea_1
难得有了目标,怎么可以还是烂人一条!
展开
-
POJ 3526 高斯消元
POJ 3526 高斯消元One of the tasks students routinely carry out in their mathematics classes is to solve a polynomial equation. It is, given a polynomial, say X2 − 4X + 1, to find its roots (2 ± √3).If the students’ task is to find the roots of a given polyno原创 2020-08-04 15:20:45 · 528 阅读 · 0 评论 -
Cow Relays POJ - 3613(矩阵快速幂+离散化)
Cow Relays POJ - 3613For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow trails throughout the pasture.Each trail connects two different intersections (1 ≤ I1i ≤ 1,000; 1 ≤ I2i ≤ 1,原创 2020-07-23 18:40:33 · 158 阅读 · 0 评论 -
CodeForces - 385E Bear in the Field (矩阵快速幂)
转移方程:dx[t] = dx[t-1] + sx[t-1] +1 + sy[t-1]+1 + t-1dy[t] = dy[t-1] + sx[t-1] +1 + sy[t-1]+1 + t-1sx[t] = sx[t-1] + dx[t-1] + sx[t-1] +1 + sy[t-1]+1 + t-1sy[t] = sy[t-1] + dy[t-1] + sx[t-1] +1 + sy[t-1]+1 + t-1原创 2020-07-23 13:58:12 · 102 阅读 · 0 评论