shadiao.的博客

先BB几句： 1.可以顺着链接摸到大佬这题的题解，看他的题解也可以。（既然来了就留下好吗） 2.然后矩阵快速幂这个东西呢，感觉就是为了处理那种数组开不起，多组暴力会超时的递推式的题目。 解题思路： 1. 了解快速幂 https://blog.csdn.net/weixin_43272781/article/details/85058595 举个例子：a^b，假设b=11，转...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6462 原版题解： 先读懂题目。 我们有一个斐波那契数列 1 1 2 3 5 8 13 题目需要我们求所谓的面积之和 面积即为 1 1 4 9 25 64 169 然后一个简单的前缀和，计算面积和 然后斐波那契数列的平方和： f1² + .....fn² = fn*fn+1 做题思路：...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6463 解题思路： 1.不是鸽子数，循环节长度为8，最多循环15次就能判断，可以直接暴力打表判断。 2.中间过程出现4了一定不是鸽子数。（可以加快点打表时间吧，不搞这个优化也不会超时-_-||） 代码： #include<cstdio> using namespace std; ...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6468 做题思路： 1. 先预处理，把每个数都变成7位数（不足末尾补零），a[i].num记录这个数，a[i].id记录原本数据大小 For example: a[14250].num = 1425000, a[14250].id = 14250 2. 预处理完之后，按照num大小排序，n...