作死……

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);
}

继续阅读

Coder-Strike 2014 - Round 2, Ruchiose's Solution

高兴地达成了AK的成就。

不过是因为题目难度堪比Div.2的原因……

继续阅读

[我巨爽]Apr 17: 一日刷水留念

No. User Nick Name AC Submit Ratio
1 Ruchiose 【大家好,还记得我是谁吗,对了,我就是RE小能手】 17 27 62.963%

因为是17号,所以刚好A了17题。

大战绍兴小哥团巨爽。

让人想到了暑假时的围剿温州哥"Scansol"。

 

刷进了Ranklist第四页。我巨爽。

[vp]SDOI2014 R1D1

拿到题目vp了一下。

大概只有120分。

萎爆。

 

第一题不看题解不会做,算暴力分30分。

第二题没有判前导0萎了20分。

第三题风骚地写了理论复杂度[tex]O(N log^3 N)[/tex]的树链剖分+set+map,只有10分暴力分。

 

这么弱怎么打zjoi……

启发自DZY Love Math IV, Codeforces 235E的一种非经典解法

继续阅读