矩阵
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 · 516 阅读 · 0 评论 -
Cow Relays POJ - 3613(矩阵快速幂+离散化)
Cow Relays POJ - 3613 For 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 · 152 阅读 · 0 评论 -
CodeForces - 385E Bear in the Field (矩阵快速幂)
转移方程: dx[t] = dx[t-1] + sx[t-1] +1 + sy[t-1]+1 + t-1 dy[t] = dy[t-1] + sx[t-1] +1 + sy[t-1]+1 + t-1 sx[t] = sx[t-1] + dx[t-1] + sx[t-1] +1 + sy[t-1]+1 + t-1 sy[t] = sy[t-1] + dy[t-1] + sx[t-1] +1 + sy[t-1]+1 + t-1原创 2020-07-23 13:58:12 · 97 阅读 · 0 评论