HDU 4087 三维坐标旋转(仿射变换) 矩阵加速 && 2011 Asia Beijing Regional Contest
这是第一次做仿射变换的题目,搞了一下午。 题意：给你一系列对点的平移，缩放，绕任意轴旋转的操作，然后给你点要求对所有点都进行这些操作，输出操作后所有点的坐标。 如果把每个点对每个操作依次进行变换会超时，因为有重复操作最大是2^32次操作。可以把对坐标的操作转换成矩阵乘以矩阵，这个操作是仿射变换。 例...
HDU 4686 Arc of Dream（递归矩阵加速）
标题效果：你就是给你一程了两个递推公式公式，第一个让你找到n结果项目。注意需要占用该公式的复发和再构造矩阵。Arc of DreamTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)T...
[luogu5004]专心OI - 跳房子【矩阵加速+动态规划】
传送门：https://www.luogu.org/problemnew/show/P5004分析动态规划转移方程是这样的\(f[i]=\sum^{i-m-1}_{j=0}f[j]\)。那么很明显的是要构造举证，而且要维护前缀和，所以需要保留\(m+1\)项。ac代码#include <bit...