摘要：
做完上一个题之后顿时觉得这个题水到家了~~--为什么不先做这个题呢？--我不知道啊~~题目大意：给出Fibonacci的第n项的矩阵递推方法，问Fn的最后四位是什么。解题思路：矩阵快速幂取模。下面是代码：#include #include #include #include #include #in... 阅读全文
摘要：
矩阵的题就是这么伤脑筋啊~~ sad……题目大意：一个环上有n个数，定义一种操作将它和它距离小于d的数加和再模m。每次操作刷新所有数。问k次之后都将变成什么数？解题思路：矩阵快速幂加速递推。按照正常思路第i次操作是基于第i-1次操作完成的，也就是说要完成第i次操作需要先完成第i-1次。但是用于矩阵... 阅读全文
摘要：
01分数规划，看了这个博客好像懂了一点~链接在此题目大意：给出n个a和b，让选出n-k个使得（sigma a【i】）/（sigma b【i】）最大解题思路：按照01分数规划的正常思路构造D数组，二分求值。下面是代码：#include #include #include #include #inclu... 阅读全文