矩阵快速幂
newhonor
可以不伟大,但不能卑微
展开
-
D. Magic Gems
http://codeforces.com/contest/1117/problem/D题意:n,m(1e18) ;有一些魔法石,一个魔法石可以分裂成m个普通宝石,每个宝石站一个单位空间;问有多少集合使得站n个空间;思路:#include<algorithm>#include<set>#include<vector>#include&l...原创 2019-02-23 09:58:03 · 335 阅读 · 0 评论 -
Count
http://acm.hdu.edu.cn/showproblem.php?pid=6470题意:f(1)=1;f(2)=2;f(n)=f(n-1)+2*f(n-2)+n^3;求f(n);(n<=1e18);思路:矩阵快速幂;数组不能开太大否则tle,或用要输入外挂......;总结:对于有n的x次方的要处理小于x的次方的项!!一些其他递推式:1.f(n)=a*f(n...原创 2019-05-09 22:26:29 · 86 阅读 · 0 评论 -
华华跟奕奕玩游戏
https://ac.nowcoder.com/acm/contest/894/C思路:设a[i] 为第i次操作剩下的黑球个数;反思:矩阵快速幂的b^step,写成了b^(step-1),小数据看不出来。。。#include<algorithm>#include<set>#include<queue>#include&l...原创 2019-05-18 10:25:00 · 202 阅读 · 0 评论 -
CCPC-Wannafly & Comet OJ 夏季欢乐赛(2019) 飞行棋
https://www.cometoj.com/contest/59/problem/E?problem_id=2714思路:高斯消元求dp[1]~dp[k-1];然后利用递推式矩阵快速幂求出dp[d];#include <iostream>#include <cstring>#include <queue>#include &...原创 2019-08-12 19:55:50 · 181 阅读 · 0 评论 -
Apple Trees Gym - 101845A
https://cn.vjudge.net/problem/Gym-101845A#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#inclu...原创 2019-09-23 23:29:14 · 159 阅读 · 0 评论