$Fibonacci$数列的通项公式: \(F_n=\frac{1}{\sqrt5}\bigg[(\frac{1+\sqrt5}{2})^n-(\frac{1-\sqrt5}{2})^n\bigg]\) 令: \(a=\frac{1+\sqrt5}{2}\) \(b=\frac{1-\sqrt5}{ ...
分类:
其他好文 时间:
2020-07-23 15:43:22
阅读次数:
80
$6755\ Fibonacci\ Sum$ 题意 给定 \(C,\ N,\ K\) 规定 \(F_{0} = 0,\ F_{1} = 1,\ F_{n} = F_{n - 1} + F_{n - 2}\) 计算 \[ F_{0}^k + F_{C}^k + F_{2C}^k + ... + F_{ ...
分类:
其他好文 时间:
2020-07-22 20:42:13
阅读次数:
107
##题面 Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的: F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以,1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上 ...
分类:
其他好文 时间:
2020-07-22 15:43:22
阅读次数:
61
哈密顿绕行世界问题(HDU-2181) 题解:一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 裸DFS; 代码: #include<bits/stdc++.h> using namespace std; const int m ...
分类:
其他好文 时间:
2020-07-22 02:01:11
阅读次数:
198
[Lyndon分解] HDU 6761 Minimum Index (2020多校训练) 题解 待补。 Code #include <iostream> #include <algorithm> #include <cstring> #include <string> #include <cstdi ...
分类:
其他好文 时间:
2020-07-22 01:46:30
阅读次数:
178
题意: ? 给定三个数字 \(n,c,k\) ,求以下式子 ? \(\sum_{i=0}^nF(ic)^k\%(10^9+9)\) ? 其中$F(x)$为斐波那契数列第$x$项。 ? $1\leq n,c\leq10^{18},1\leq k \leq10^5$ 分析: ? 在比赛的时候我搜索了一波 ...
分类:
其他好文 时间:
2020-07-22 01:44:09
阅读次数:
110
Java 函数传参 仅作为个人看法 首先声明一下, 在java中函数传参是值传递, 不是引用传递. 要弄清楚这个问题之前要先弄清楚什么是值传递,什么是引用传递. 函数传参有两种方式 值传递 (pass by value): 是指在调用函数时将实际参数复制一份传递到函数中, 这样在函数中如果参数进行修 ...
分类:
编程语言 时间:
2020-07-22 01:41:55
阅读次数:
63
HDU - 2157 构造矩阵,用于转移走一步的情况。 若$i$能走到$j$,则$g[j][i]=1$,否则为$0$ 然后一开始只有$A$点累计有一种走法。 所以最后计算矩阵的$k$次方,输出$g[B][A]$即可。 #include<bits/stdc++.h> using namespace s ...
分类:
其他好文 时间:
2020-07-21 22:30:21
阅读次数:
61
题目链接 #解题思路 题面差不多已经用的算法写到脸上了,不过有个问题就是怎么判断枚举的区间符合条件,如果直接暴力的话复杂度就要乘上q,但是如果用一个变量来计数的话,就能让时间复杂度降下来。 #代码 const int maxn = 1e5+10; int n,m,a[maxn],cnt[maxn]; ...
分类:
其他好文 时间:
2020-07-21 13:37:33
阅读次数:
60
额............我也不知道(先记下) printf("%d\n", (scanf("%d", &n), n)) printf("%d\n", (~scanf("%d", &n))); 打印结果都相同........ 测试题目连接:http://acm.hdu.edu.cn/showprob ...
分类:
其他好文 时间:
2020-07-21 10:04:39
阅读次数:
80