Fuko_Ibuki的博客

题意 定义f(n)=f(n−1)⋅f(n−2)⋅f(n−3)⋅c2n−6(n≥4)。给定n，f(1)，f(2)，f(3)和c，求f(n)对109+7取模的结果。定义f(n)=f(n-1)⋅f(n-2)⋅f(n-3)⋅c^{2n-6} (n≥4)。 给定n，f(1)，f(2)，f(3)和c，求f(n)对10^9+7取模的结果。定义f(n)=f(n−1)⋅f(n−2)⋅f(n−3)⋅c2n−6(n≥4)。给定n，f(1)，f(2)，f(3)和c，求f(n)对109+7取模的结果。 题解 首先看到c2n−6c^{

第一次做线段树优化dp.没想到div.2的D这么难,以后真的要退竞了. 题意 将一串数字分为k个连续区间,使得每一段中出现数字种数的总和最大. 做法 我们先来思考一下裸的dp. 定义dp[i][j]为前i−1i−1i-1个数分割为jjj份的最大值. 因此有代码 dp[i][j]=max(dp[k=1 to i][j-1])+sum(k,n); /*此处的sum(k,n)是k ...

题目翻译 胡搞毛搞 这只梓喵是我洛谷博客的背景. 我们来看一下这题. 题目翻译 给出l,r,k,在区间[l,r]中找k个不同数字使得以这些数字为下标的斐波那契数的最大公约数最大. 输出最大值模m的值. 胡搞毛搞 我一看可高兴了,觉得此题非常可做.首先我们考虑斐波那契数列F(n)F(n)F(n) 的一个性质: gcd(F(a),F(b))=F(gcd(a,b))...