OI中的那些实用的小trick 在OI中，我们时常会用到一些小技巧，无论是代码方面还是数学方面抑或是卡常，都有很多不错的小技巧。 鄙人不才，往往没办法想出来，于是就有了这篇汇总帖~ 如有疏漏，还请dalao指教！ 1. 结论：$gcd(F[n],F[m])=F[gcd(n,m)]$，其中F为斐波那契 ...
分类：
其他好文 时间：
2019-08-31 19:43:12
阅读次数：
100
Problem Description M斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，你能求出F[n]的值吗？ Input 输入包含多组测试数据；每组数据占一行，包含3个整数... ...
分类：
其他好文 时间：
2019-08-31 12:40:51
阅读次数：
88
Python学习 第二天 字符串和常用数据结构 字符串的基本操作 列表的使用 列表也可以使用切片操作，这样就可以实现对列表的赋值或者将列表中的一部分取出来 列表排序 列表生成式和生成器表达式 使用yield关键字将一个函数改造成生成器函数 如下面的斐波那契数列生成器，不过自己对生成器函数理解还不是很 ...
分类：
编程语言 时间：
2019-08-31 10:53:08
阅读次数：
76
题目：要求输入一个整数n，请你输出斐波那契数列的第n项 A1：教科书方法，递归，但是时间复杂度随着n的增大而递增 > 不实用 A2：可以把得到的数列中间项保存起来，避免重复计算 > 时间复杂度O(n) A3：数据公式（太高级了，不太懂） //O(n)方法，保存中间项 相关题目： 求和（输入两个整数 ...
分类：
其他好文 时间：
2019-08-26 00:45:26
阅读次数：
95
//斐波那契数列:后一个数等于前面两个数的和 //0，1，1，2，3，5，8，13，21.... let readline = require("readline-sync"); console.log("请输入斐波那契数列的位数：") let pos = readline.question("") ...
分类：
其他好文 时间：
2019-08-25 12:20:46
阅读次数：
72
1. 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 2. 思路和方法 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖 ...
分类：
其他好文 时间：
2019-08-25 12:06:02
阅读次数：
115
T2：最大值与最小值 众所周知，小葱同学擅长计算，尤其组合数但这个题和组合数什么关系。 给定一张有向图，每个点有点权。试找到一条路径，使得该路径上的点权最大值减去点权最小值最大，问这个差最大是多少。 缩点后在DAG上DP，对每个dcc维护四个信息preMin/preMax/nxtMin/nxtMax ...
分类：
其他好文 时间：
2019-08-24 22:49:43
阅读次数：
123
1、爬楼梯问题一个人爬楼梯，每次只能爬1个或两个台阶，假设有n个台阶，那么这个人有多少种不同的爬楼梯方法 动态规划的状态转移：第 i 个状态的方案数和第 i-1, i-2时候的状态有关，即：dp[i]=dp[i-1]+dp[i-2]，dp表示状态矩阵。 ps:最多爬两阶，到达第n阶台阶的只有两种方式 ...
分类：
编程语言 时间：
2019-08-24 15:40:31
阅读次数：
128
总结 2^(n 1)可以用位移操作进行: 1 如果递归不好思考的话，可以找规律，代码很简单 斐波那契数列（10） 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n 39 && n ...
分类：
其他好文 时间：
2019-08-24 13:40:52
阅读次数：
123
f(n)=f(n 1)+f(n 2) 二阶常系数差分方程，解得： 当n趋于无穷大，后面的加数趋于0，则约等于O(1.618^n)，即如O(2^n)级别 其实可以树状展开看下，顶层是f(n)，之后每层翻倍，则所有子节点的和约为2^n级别，但不会满二叉，所以比这小点。 ...
分类：
其他好文 时间：
2019-08-22 21:47:52
阅读次数：
117
