WA一下午的原因是矩阵有两个值打反了。。。 ...
分类：
其他好文 时间：
2016-10-17 20:16:52
阅读次数：
155
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
这个题。。。 1 #include <bits/stdc++.h> 2 #define rep(i, a, b) for (int i = a; i <= b; i++) 3 #define drep(i, a, b) for (int i = a; i >= b; i--) 4 #define R
分类：
其他好文 时间：
2016-02-06 01:49:47
阅读次数：
254
DescriptionInput一行三个整数b, d, n。Output一行一个数表示模7528443412579576937 之后的结果。Sample Input输入1：1 5 9输入2：11 125 6715504Sample Output输出1：76输出2：149992810274004252...
分类：
其他好文 时间：
2015-05-05 23:28:56
阅读次数：
330
据说这两场加起来只要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
构造线性递推式+矩阵乘法 题解戳PoPoQQQ 为了自己以后看的方便手打一遍好了>_> 求$( \frac{b+\sqrt{d}}{2} )^n$的整数部分对p取模后的值 其中$b\mod 2=1,d\mod 4=1,b^2 \leq d_>我讨厌猜字谜QAQ 1 /************...
分类：
其他好文 时间：
2015-04-22 00:22:51
阅读次数：
206
题解：
公式推导部分：见大爷博客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
题解戳这里4002 有意义的字符串：#include
#include
#include
#include
#include
#define P 7528443412579576937ull
using namespace std;
typedef unsigned long long ull;
ul...
分类：
其他好文 时间：
2015-04-21 14:41:42
阅读次数：
212
