4291专题

HDU - 4291 - A Short problem(循环节+矩阵快速幂)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4291 思路:如果直接利用n做三次矩阵快速幂求解是不对的。因为三次快速幂对1000000007取模,会超精度。所以必须本地处理寻找每层的循环节,最外层最1000000007取模,则找到最外层的循环节是222222224,次外层对222222224取模,找到次外层循环节是183120。接下来利用这三个不

成都网络赛 hdu 4288 4291 4296

成都网络赛结束了,还好我们这种渣渣学校拿到了个名额…… hdu 4288  Coder 这题开始我还想想用STL 来做,发现每次都要隔5个数加和,这样统计的操作变成线性了,不行……然后想到线段树,发现线段树就很好做,每个点统计改点区间内mod 5的 5个和,在统计区间内元素的个数,然后就可以很方便的进行区间合并了…… 事先要离散化 #include <iostream>#inc