矩阵快速幂
余西子
这个作者很懒,什么都没留下…
展开
-
CF551D GukiZ and Binary Operations 矩阵快速幂
题目链接: http://codeforces.com/problemset/problem/551/D 题意: 你现在需要构造一个长为 nnn 的数组 aaa ,使得 (a1anda2)∣((a2anda3)∣...∣(an−1andan))=k(a_1and a_2)|((a_2and a_3)|...|(a_{n-1}and a_n))=k(a1anda2)∣((a2anda3)∣....原创 2019-11-12 15:09:14 · 142 阅读 · 0 评论 -
Codeforces Round #118 (Div. 1) A. Plant 矩阵快速幂(矩阵构造) 模板
A. Plant time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Dwarfs have planted a very interesting plant, which is a triangle direct...原创 2018-08-10 19:37:11 · 159 阅读 · 0 评论 -
HDU 5793 A Boring Question 打表找规律 矩阵快速幂
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5793 题意还是很明显的,就是目标公式。我们在做这道题的时候也是找规律,但是和网上的题解好像有点不太一样,网上包括官方的题解都是这样一个公式,题解里的递推我也就不放出来了,反正我自己也看不懂。作为队内打表的担当。。。我找到的规律是,当n为0的时候,答案就是1,否则就是这样的循环一共n次(放...原创 2018-09-06 16:33:43 · 130 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛 B L. K
先是B题,https://nanti.jisuanke.com/t/31711。 题意: 王子要破除m条魔咒冲出城堡,城堡一共有n个房间,每个房间都有一个权值,最初他手上有权值K,他要从第一个房间开始走到第n个房间,每次他可以选择是否破除这个魔咒,如果他要破除这个魔咒,他会得到的权值是x op[j] a[i] ,x为当前的权值,op[j]是当前马上要破除的魔咒,a[i]是...原创 2018-09-16 09:43:46 · 1456 阅读 · 0 评论 -
2018年湘潭大学程序设计竞赛 G-又见斐波那契 矩阵快速幂(矩阵构造)
题目链接:https://www.nowcoder.com/acm/contest/105/G 来源:牛客网 又见斐波那契 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 这是一个加强版的斐波那契数列。 给定递推式 求F(n)的值,由于这个值可能太大,请对109+7取模。 输...原创 2018-08-10 18:15:08 · 291 阅读 · 0 评论 -
Educational Codeforces Round 60 (Rated for Div. 2) D. Magic Gems 矩阵快速幂
题目链接:http://codeforces.com/contest/1131/problem/D 题意:给你n个位置,每个位置上有一个宝珠,原宝珠(未分解的)都用1表示。现在你可以将连续的m个宝珠变成0(不得重叠),问最后构成n个位置宝珠的01串有几种方法。 1<=n<=1e18,1<=m<=100. 很明显,是要从不大的m下手作文章。也比较容易想...原创 2019-02-24 09:33:38 · 131 阅读 · 0 评论 -
cf #566 (Div. 2) E. Product Oriented Recurrence 矩阵快速幂+欧拉降幂
题目链接:http://codeforces.com/contest/1182/problem/E 题意:给你一个公式,只求x>=4的情况,告诉你c,f1,f2,f3,问你fx为多少,x最大可到1e18。 做法: 其实想想也简单,就是四个矩阵快速幂,对于后面的三个量,是左下角的图,对于c来说是右下角的图。 就是敲敲麻烦,但是这里因为指数过大...原创 2019-06-25 19:56:50 · 363 阅读 · 0 评论