摘要：
数据包：http://pan.baidu.com/s/1pJNSkL9T1：我们先直接用矩阵快速幂暴力首先是0维,f1=1,f2=1然后推出下一维的f1'和f2'下一维的f1'和f2'其实就是f1+f2+f3+....+fn和f2+f3+f4+...+fn+1所以f1'=sn,f2'=s(n+1)-... 阅读全文
摘要：
Description混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 k then35 begin36 if f[q[l].x+1<<(i-1),i]=0 then37 beg... 阅读全文
摘要：
Description 有一张N×m的数表，其第i行第j列（1 >1]]; 42 repeat 43 while f[k[i]]y do 46 dec(j); 47 if ij; 54 if il then sort(l,j); 56 end;... 阅读全文
摘要：
DescriptionInput一个正整数T表示数据组数接下来T行 每行两个正整数 表示N、MOutputT行 每行一个整数 表示第i组数据的结果Sample Input14 5Sample Output122HINTT y then exit(x);13 exit(y);14 end;15... 阅读全文
摘要：
Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。Input一行由小写英... 阅读全文
摘要：
DescriptionInputOutputSample Input51 1 2 2 1Sample Output1 2 4 0 3HINT30%的数据中N≤50；60%的数据中N≤500；100%的数据中N≤10000。二分图匹配，倒着匹配，每次选小的增广（随便乱yy一下，应该就可以证明是字典序最... 阅读全文
摘要：
题目描述 Description佳佳碰到了一个难题，请你来帮忙解决。对于不定方程a1+a2+… +ak-1 +ak=g(x)，其中k≥2且k ∈ N*，x是正整数，g(x) =xx mod 1000（即xx除以1000的余数），x，k是给定的数。我们要求的是这个不定方程的正整数解组数。举例来说，当k... 阅读全文
摘要：
Description随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为 1/K... 阅读全文
摘要：
题目描述 Description邪教喜欢在各种各样空间内跳。现在，邪教来到了一个二维平面。在这个平面内，如果邪教当前跳到了(x,y)，那么他下一步可以选择跳到以下4个点：(x-1,y), (x+1,y), (x,y-1), (x,y+1)。而每当邪教到达一个点，他需要耗费一些体力，假设到达(x,y)... 阅读全文
摘要：
题目描述 Description麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修... 阅读全文