2020年12月3日
【LOJ NOI Round#2 Day1 T1】单枪匹马（矩阵乘法）
摘要： 题目传送门 操作二要求的东西是一个循环迭代的东西，手推相邻两项找下规律，发现相邻两项的分子分母间含有线性关系，考虑用矩阵乘法求解。对于 $[1,n]$的询问，从后往前倒推， \(x_{n-1}=a_{n-1} \times x_{n} + y_{n}\)， \(y_{n-1}=x_{n}\)，其中 阅读全文
posted @ 2020-12-03 20:06 のNice 阅读(72) 评论(0) 推荐(0) 编辑