摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4291题目大意：g(0) = 0，g(1) = 1，g(n) = 3g(n - 1) + g(n - 2)，给你一个n（0<=n<=10^18），求g(g(g(n))) mod （109+ 7）。解题思路：如果直接利用n做三次矩阵快速幂求解的话，无奈的WA了。因为三次快速幂对1000000007取模的话，超精度了。所以必须本地处理寻找每层的循环节，最外层最1000000007取模，则找到最外层的循环节是222222224，次外层对222222224取模，找到次外层循环节是183120。接 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4288题目大意：有n个操作和一个集合（初始为空），并且集合内元素满足按顺序排列。现有三种操作：add x ： 将元素x加入集合中。del x： 将集合中的x元素删除。sum： 统计集合中元素下标满足i%5==3的总和。解题思路： 以为在线段树方面小有火候，现在发现自己在线段树方面还没起火，处于冒烟阶段。 这题让我蛋蛋又碎了，WA了一个晚上，各种调试，最后发现是数组必须开成节点4倍大小，我只开了两倍大小，导致了一个晚上的悲剧（why？个人认为两倍足够了，可以证明的）。 可以... 阅读全文