牛客
正经人谁在树上做dp
此人不懒但也没写签名
展开
-
2020牛客寒假算法基础集训营1 J u's的影响力
2020牛客寒假算法基础集训营1 J u’s的影响力 题意 如题。 思路 我们可以发现,x和y的幂次是斐波那契数列的某一项,ab的幂次的递推公式为F[i] = F[i-1] + F[i-2] +1。所以我们可以用矩阵快速幂跑出幂次。但是由于幂次过大,无法直接求解,所以我们需要再套一个欧拉降幂,也就是幂次的递推时的模数为MOD-1。 坑点 要注意幂次模完之后可能会是0。 啊啊啊啊啊!卡了我一晚上...原创 2020-02-05 02:16:55 · 1626 阅读 · 0 评论 -
2020牛客寒假算法基础集训营2 H 施魔法 - BenFromHRBUST
2020牛客寒假算法基础集训营2 H 施魔法 题意 如题。 思路 动态规划。 f [ ]为DP数组,DP方程如下: 坑点 没想到可以一维解。。。 Code #include <bits/stdc++.h> #include <cstdio> #include <algorithm> #include <cstring> #include <...原创 2020-02-06 20:01:51 · 309 阅读 · 0 评论