题意：给出F(1) = x , F(2) = y , a , b , 和递推关系F(n) = F(i-1)*F(i-2) * ab , 求F[N]. 解法：将F(n) 转化为f(1) 、 f(2) 和 ab 可以知道它们的幂都是裴波纳切数列，可以通过矩阵快速幂同时根据欧拉降幂递推幂时mod1e+6。 ...
分类：
其他好文 时间：
2020-02-06 10:52:40
阅读次数：
74
被迫重操旧业（？） 再不刷题面试就真要翻车了。。。。 好在medium题难度还比较水，幸亏它不考什么神DP或数据结构或blabla不然我还面个锤子（x） 但是现场写代码还不准出错ATP顶8住啊所以还是练练手感叭。。。。 就，按顺序随便做几个。点中等难度然后按题号排序这样。 2. 两数相加 高精度但是 ...
分类：
其他好文 时间：
2020-02-05 20:06:43
阅读次数：
89
"vjudge" 下面构造生成函数$F(x)=\sum_{i=0}^{\infty} dp(i)x^i$ 根据递推式,可以列出$F(x)=AxF(x)+BF^2(x)+kx$,然后移项化简后可得$F(x)=\frac{1 Ax\pm\sqrt{(1 Ax)^2 4kBx}}{2B}$.由于没有$dp ...
分类：
其他好文 时间：
2020-02-05 18:07:19
阅读次数：
67
题意 做法 考虑一个子电路图$G$，设得到有效电阻为$x$，费用为$f_G(x)$，通过归纳易得$f_G(x)$是关于$x$的一个一次函数，即$f_G(x)=k_Gx$ 考虑电路图$G$的若干个子电路图$G_1,G_2,...,G_n$ 串联：设子电路图的系数分别为$k_{G_1}\le k_{G_ ...
分类：
其他好文 时间：
2020-02-05 13:53:23
阅读次数：
58
#include<iostream> using namespace std; string a,b; int len1,len2,len; string str; int main() { cin>>a; cin>>b; len1 = a.length(); len2 = b.length(); ...
分类：
其他好文 时间：
2020-02-05 13:26:16
阅读次数：
54
JSOI 2012~2013 C 游戏中的学问 题面： "bzoj" 题解：递推 注意一个圈至少要三个人……~~（上来以为是圆排列然后WA）~~ 式子看代码吧 "code" I 侦探jyy 题面： "bzoj" 题解：bfs 对于每个事件，假设他必须发生 那么有两种可能 一是由他往上只要有一个点是一 ...
分类：
Web程序 时间：
2020-02-05 00:03:47
阅读次数：
122
很显然的递推式 这么个题你卡我常干嘛，害得我加快读 （谁叫我是 党呢 ...
分类：
其他好文 时间：
2020-02-03 19:22:44
阅读次数：
91
一列火车n节车厢，依次编号为1,2,3,…,n。 每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。 输入格式 输入一个整数n，代表火车的车厢数。 输出格式 输出一个整数s表示n节车厢出栈的可能排列方式数量。 数据范围 1≤n≤60000 输入样例： 3 输出样例： 5 这道 ...
分类：
其他好文 时间：
2020-02-03 13:59:18
阅读次数：
78
http://acm.hdu.edu.cn/showproblem.php?pid=2018 #include <stdio.h> #include <cstring> #include <algorithm> #include <vector> #include <map> #include <a ...
分类：
其他好文 时间：
2020-02-01 16:38:13
阅读次数：
83
