作死……
void preprocess_fibonacci()
{
Hash.clear();
Fib[0] = 0; Fib[1] = 1; cir = 2;
Hash.insert(1); // (0,1)
while (1)
{
Fib[cir] = (Fib[cir - 1] + Fib[cir - 2]) % P;
i64 hashvalue = (((i64)Fib[cir - 1]) << 16) + Fib[cir];
if (Hash.count(hashvalue)) break;
Hash.insert(hashvalue);
cir++;
}
cir--;
//printf("%d\n", cir);
}
[我巨爽]Apr 17: 一日刷水留念
[vp]SDOI2014 R1D1
拿到题目vp了一下。
大概只有120分。
萎爆。
第一题不看题解不会做，算暴力分30分。
第二题没有判前导0萎了20分。
第三题风骚地写了理论复杂度[tex]O(N log^3 N)[/tex]的树链剖分+set+map，只有10分暴力分。
这么弱怎么打zjoi……
