摘要：矩阵表示法求递推式第 $N$ 项 首先我们有这样一个递推式： $F_{(n)}=a_1F_{(n 1)}+a_2F_{(n 2)}+a_3F_{(n 3)}+\cdots+a_kF_{(n k+1)}$ 那么我们就可以构造出一个矩阵： $A=\begin{pmatrix}a_1 & 1 & 0 & 阅读全文

摘要：Codeforces 724 C. Ray Tracing 题目来源 "codeforces" 题意： 有一些传感器按输入坐标分布在图上，有一道光从(0,0)沿45°角出射，遇到边按反射法则反射，遇到角落结束。 问每一个点被经过的时间，并按照输入顺序输出。 题解： 图上的每一个点都可以按照一定的对应 阅读全文