摘要：一直有一个想法，感觉自己很多基础算法不是很扎实，想要找个机会写一些算法的整理，顺便自己总结一些实用的模板。 最近偶然在训练赛中连续做了2道思维+矩阵快速幂的题目，碰巧有时间，就以矩阵快速幂作为这个系列博客的开始吧。 如果想要了解矩阵快速幂，首先要了解什么叫做快速幂。 举个例子，如果让你求2^10的值 阅读全文

摘要：传送门：http://acm.fzu.edu.cn/problem.php?pid=1911 题意：数列fn为斐波那契数列，sn为fn的前n项和，设r=sn%m，求一个r*r的矩阵，矩阵元素只能为0，-1，1使得矩阵每行每列的和没有重复。 分析：我们知道fibonacci数列的前n项和S(n)=2* 阅读全文

摘要：传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2974 题意 给出n个杯子与初始水量同时进行操作 将其中的水同时平均分入所指定的杯子 进行x次后 输出杯子剩余水量 刚拿到这个题，第一反应是递推找规律，但是因为每个杯子 阅读全文