一只橘橘猫

分类

coderforces(20) dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 未归档(29) 杭电多校(7) 牛客多校(11) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

/ 注册

TA的专栏 27篇文章 0人订阅

acm菜鸡日常

20篇文章 2407人学习

7篇文章 1156人学习

0篇文章 0人学习

全部文章（共3篇）

矩阵快速幂模板

这个模板适用于解决矩阵快速幂的问题：题目背景：已知数列ai，满足 ai = x* (ai-1) + y* (ai-2) ,已知x,y,a0,a1, 让你求这个数列的第k项 #include <bits/stdc++.h> using namespace std; #define ll...

矩阵快速幂十进制快速幂

2019-09-26

0 654

icpc 2018 焦作L-Poor God Water

题意：有N个小时，有三种食物（用1 ，2 ，3代替好了），每个小时要吃一种食物，要求任意连续三个小时不能出现111，222，333，132，231，313，323的方案数题解：对于 n 来说，我们只关注后两位，因为若 n - 1 的所有方案解决的话，我们在 n - 1 的方案添加0, ...

矩阵快速幂

2019-08-28

0 549

牛客多校第五场 B

题意：就是给出你一个斐波那契数列，让你求第n项，n小于等于10的1e6次方。题解：斐波那契数列用矩阵快速幂求就行，这里不能二进制快速幂，需要转换到十进制快速幂，学到了还有,一定要记得初始化，不然怎么超时的自己都不知道。代码： #include <bits/stdc++.h&...

矩阵快速幂十进制快速幂

2019-08-22

0 582