构造线性递推式+矩阵乘法 题解戳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
可并堆 QAQ改了一下午……最终弃疗求助zyf……居然被秒了QAQ真是弱到不行（zyf太神了Orz） 还是先考虑部分分的做法： 1.$n,m\leq 3000$：可以暴力模拟每个骑士的攻打过程，也可以利用拓扑序，将当前城池的后代的攻打情况统计完后，再统计有哪些其实打到了当前城池，over了几个...
分类：
其他好文 时间：
2015-04-21 20:27:11
阅读次数：
653
拟阵/贪心 题解戳这里：http://blog.csdn.net/popoqqq/article/details/45148309思路： 裸拟阵…… 维护线性基，将武器按价格排序，从小到大塞进去，如果能塞进去就买，塞不进去就不买精度问题？卡了10pts 其他人最高30分…… 这是裸题啊…… 一开.....
分类：
其他好文 时间：
2015-04-21 20:15:30
阅读次数：
142
题解：
傻题随便上数据结构都能搞过。
可并堆或者启发式合并splay都可以。
考试时状态太差一个裸模板启发式合并splay调了3h最后还爆零了Qwq、
200行！！！！！！
然后可并堆又快又短，细节又少（然后特么也全都是模板内容，一点非模板代码都没有……），完虐启发式合并。
另外这道题可以用 f(i,j)f(i,j) 表示 从点 ii 到其第 2j2^j 个父亲需要的最小战斗力，这种做...
分类：
其他好文 时间：
2015-04-21 16:15:00
阅读次数：
226
题解戳这里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
================Day1===============T1:求(b+d√2)n(\frac{b+\sqrt d}2)^n的整数部分对p取模后的值
其中bmod2=1,dmod4=1,b2≤d<(b+1)2,n≤1018b\mod2=1,d\mod4=1,b^2\leq d<(b+1)^2,n\leq10^{18}思路：
构造数列an=b?an?1+d?b24?an?2a_n=b*...
分类：
其他好文 时间：
2015-04-20 15:07:27
阅读次数：
196
题解：
暴力是什么样呢？ O(21023)O(2^{1023}) 是也。
然后能过的算法是什么样呢？
首先对于一棵子树，如果根节点到整棵树的根节点这一部分节点的【挂机/送人头】的状态已经确定了，那么左子树的最优答案和右子树的最优答案就都是独立的，所以我们在这个时候就可以对左子树和右子树分别进行搜索。
然后 f(i,j)f(i,j) 表示节点 ii 里有 jj 个平民送人头 ※※ 且 ii...
分类：
其他好文 时间：
2015-04-20 11:22:00
阅读次数：
122
