摘要: 打的很崩的一场比赛。上来签到题我就wa了一发,感觉在梦游。然后我开了H题,队友开B题,f(n)=3f(n-1)+2f(n)傻子都知道矩阵快速幂,但是1e7的强制在线必须把logn优化,然后试图打表寻找循环节,也没找到,然后对矩阵进行研究,看着矩阵快速幂 $\left(\begin{matrix}3 阅读全文
posted @ 2019-09-10 16:59 GGMU 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6703 题目大意: 给出一个n(n<1e5)个元素的数组A,A中所有元素都是不重复的[1,n]。 有两种操作: 1.将pos位置的元素+1e7 2.查询不属于[1,r]中的最小的>=k的值。 强制在线,上次 阅读全文
posted @ 2019-09-10 16:24 GGMU 阅读(242) 评论(0) 推荐(0) 编辑