一些还没学到，但已经听说的就先copy其他博客的 数论 欧拉降幂 求a1^a2^a3^a4^a5^a6 mod m 广义斐波那契循环节 二次剩余 求x2Ξa(mod m)的解x 大素数判断 质因子分解 中国剩余定理 扩展中国剩余定理 java实现 一阶线性同余方程 通解为r+a*k r为最小非负整数 ...
分类：
其他好文 时间：
2019-09-19 12:16:40
阅读次数：
86
题目一： 思路：当n=1的时候很明显只有一种跳法； 当n>1的时候，那么总共的跳法应该就是第一次跳一级台阶还剩下n-1个台阶、第一次跳两级台阶还剩下n-2个台阶，这两种情况的总和，而至于这里的n-1和n-2个台阶，同理可以继续拆分，是不是觉得很熟悉，还是斐波那契数列，这里用的还是分治的思想，代码跟上 ...
分类：
其他好文 时间：
2019-09-18 00:54:12
阅读次数：
70
一.前言 周末果然是堕落的根源，原谅我两天没刷题(PS:主要是因为周末搬家去了)。上次在这个题的时候，看到网上很多方法都是用动态规划做的，但是本渣渣实在不知道动态规划具体是怎样的，于是就专门花了花时间去研究了一下。肯定没这么快弄懂，只能说是稍微入门，于是写下这篇文章，帮助自己也帮助别人理解动态规划。 ...
分类：
编程语言 时间：
2019-09-16 00:54:32
阅读次数：
139
标题 Test(一级标题) Test(二级标题) Test(三级标题) 列表 test(列表) Alpha Beta Gamma test 2 Delte Epsilon 链接： "点兔成金斐波那契" 目录： OVERLORD: "1" "2" "3" 引用： 蜀道难，难于上青天！ 引用自《[蜀道难 ...
分类：
其他好文 时间：
2019-09-14 19:24:22
阅读次数：
105
快速入门视频： av56433157 1> p1926 斐波那契 2>广义斐波那契数列 3>ch30摆花 用矩阵快速幂加速dp，优化时间复杂度和空间复杂度 60->100 ...
分类：
其他好文 时间：
2019-09-14 18:48:05
阅读次数：
90
/** * 简单实现阶乘 * @param n * @return */ public static double getFactorial(double n) { for(double i = n - 1;i > 0;i-- ){ n *= i; } return n; } /** * 求阶乘 *... ...
分类：
编程语言 时间：
2019-09-14 12:02:08
阅读次数：
113
"传送门" A. Who is better? 扩展中国剩余定理+斐波那契博弈，没啥好说的，关于斐波那契博弈，详见： "传送门" Code cpp include typedef long long ll; typedef unsigned long long ull; typedef double ...
分类：
其他好文 时间：
2019-09-13 19:26:48
阅读次数：
102
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 思路分析 公式:f(n) = n, n <= 1f(n) = f(n-1) + f(n-2), n > 1 参考代码 ...
分类：
编程语言 时间：
2019-09-13 17:52:54
阅读次数：
77
遇到了2019ICPC南昌赛区的网络赛的一道题，fn=3*fn-1+2*fn-2，有多次询问求fn。总结起来其实就是在模P意义下，O(1)回答广义斐波那契额数列的第n项，可以说是一道模板题了。 这道题的解法有两种：①求出通项公式之后，用二次剩余+优化快速幂(可以k进制快速幂或者把快速幂分块)解决。② ...
分类：
其他好文 时间：
2019-09-13 13:31:09
阅读次数：
86
题意：求出 f(n) mod 1000000007 的值，n 在long long 范围内； 解法：矩阵快速幂； 1.矩阵快速幂； = X …………① 同理： = X …………② 我们把②式带入①式 得： = X 附上代码： ...
分类：
其他好文 时间：
2019-09-12 23:15:52
阅读次数：
125
