首先我们发现$\frac{b+\sqrt{d}}{2}$这个形式好像一元二次方程的求根公式啊(???反正我发现不了) 然后我们又想到虽然这个东西不好求但是$(\frac{b-\sqrt{d}}{2})^n$好像挺好求的啊(???反正我想不到)（由题目给的范围，这玩意在(-1,1)） 于是把这个方程写 ...
分类：
其他好文 时间：
2018-11-15 19:50:37
阅读次数：
180
" Portal bzoj4002 " Solution ? 虽然说这题有点强行但是感觉还是挺妙的，给你通项让你反推数列的这种==有点毒 ?? 补档时间 ? 首先有一个东西叫做特征方程，我们可以用这个东西来求二阶线性递推数列的通项： ?? 对于数列$\{x_n\}$，递推公式为$x_n=a_1x_{ ...
分类：
其他好文 时间：
2018-08-29 14:46:36
阅读次数：
187
题目描述 B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 输入 一行三个整数 b;d;n 输出 一行一个数表示模 7528443412579576937 之后的结果。 样例输入 1 5 9 样例输出 76 提示 其中 0<b^2<=d<(b+1)^2<= ...
分类：
其他好文 时间：
2017-04-24 14:07:27
阅读次数：
170
bzoj4002[JLOI2015]有意义的字符串 题意： 给出b，d，n。求 题解： 蒟蒻太弱只能引用神犇的题解 构造数列an=b?an?1+d?b2/4*an?2 ，其中a0=2,a1=b，然后我们求出这个数列的通项公式，得到an=(b+d√2)n+(b?d√2)n 即(b+d√2)n=an?( ...
分类：
其他好文 时间：
2016-09-16 16:51:43
阅读次数：
186
bzoj4002[JLOI2015]有意义的字符串 题意： 求((b+√d)/2)^n的整数部分。b*b<d<10^18，n<10^18，d%4==1，b*b%4==1，模数约等于7*10^18 题解： 神题。由一些性质可以得出一个数列:An=bAn-1+(d-b*b)/4*An-2，且这个数列的通 ...
分类：
其他好文 时间：
2016-07-10 23:23:05
阅读次数：
179
据说这两场加起来只要170= =而这是最简单的题目了QAQ看到$(\frac {b + \sqrt {d} } {2} )^n$，第一反应是共轭根式$(\frac {b - \sqrt {d} } {2} )^n$首先有$(\frac {b + \sqrt {d} } {2} )^n +(\frac...
分类：
其他好文 时间：
2015-04-22 22:05:23
阅读次数：
157
题解：
公式推导部分：见大爷博客http://blog.csdn.net/popoqqq/article/details/45148309
公式：
fi=b×fi?1+ (d?b2)4ai?2 f_i=b \times f_{i-1}+\frac {~(d-b^2)} {4}a_{i-2}
f0=2,f1=b f_0=2,f_1=b
矩阵：
???fi 0 fi?10???= ???f...
分类：
其他好文 时间：
2015-04-21 22:49:30
阅读次数：
185
