![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵
MasterAn
我滑下你的暮色如厌倦滑下一道斜坡的虔诚。年轻的夜晚像你屋顶平台上的一片翅膀。
展开
-
UVA10655矩阵快速幂(构造矩阵)
UVA 10655题目连接:uva 10655 - Contemplation! Algebra#include <iostream> using namespace std; typedef long long ll;struct Matrix{ ll e[2][2]; };Matrix Multiply(Matrix a, Matrix b) { Matrix ans; fo原创 2017-11-07 19:04:57 · 339 阅读 · 0 评论 -
UVALive3704(Cellular Automaton)
题目链接 题意 一个细胞自动机含nnn个格子,每个格子的取值为0∼m−10∼m−10{\sim}m-1。给定距离ddd,则每次操作后每个格子的值将变为到它的距离不超过ddd的所有格子在操作之前的值之和除以mmm的余数,其中i和j的距离为min{|i−j|,n−|i−j|}min{|i−j|,n−|i−j|}min\{|i-j|,n-|i-j|\}。给出n,m,d,kn,m,d,kn,m,d,...原创 2018-04-19 17:05:25 · 364 阅读 · 0 评论 -
Codeforces 385E Bear in the Field(矩阵快速幂)
Source Problem 一片n∗nn∗nn*n的草莓地,每个位置的初始草莓量为横坐标和纵坐标之和。给出熊的初始位置(sx,sy)(sx,sy)(sx,sy),以及初始移动速度(dx,dy)(dx,dy)(dx,dy),求这头熊 ttt 秒后的位置。每一秒会发生下列3件事: 速度增加kkk(kkk为该位置的草莓数,即k=x+yk=x+yk=x+y) 熊的位置发生移动,Xt=Xt−1+D...原创 2018-04-25 18:53:25 · 199 阅读 · 0 评论