摘要：
https://vjudge.net/problem/UVA-10870 题意： f(n) = a1f(n − 1) + a2f(n − 2) + a3f(n − 3) + . . . + adf(n − d), for n > d 给出f(1),f(2) ... f(d) 以及a1,a2...ad 阅读全文
摘要：
模板 快速幂模板 矩阵相乘代码 简单讲解： 矩阵快速幂，就只是把快速幂中的数改成了矩阵，兰儿其实还是有不同的地方，因为快速幂一般用的是递归实现，但是lrj大大说矩阵快速幂还是用迭代实现比较好。 举一个例子，A^15，可以写成(A^8) * (A^4) * (A^2) * (A^1) 的形式，可以看到 阅读全文
摘要：
https://vjudge.net/problem/CodeForces-761B 题意： 有一个圆形跑道，上面有若干个障碍，分别给出两个人距离障碍的距离，问这两个人是否是在同一个跑道上跑步（我是这么理解的，障碍的相对位置相同，那么他们就在同一个跑道上）。 思路： 根据距离计算出障碍之间的距离，然 阅读全文