用欧拉定理做的

第一问线段树，第二问玄学暴力水过= =

SpecialJudge！！！！！

好评好评.当初在spoj交Runtime Error..然而在这里又交一遍就过啦...
不过..QAQ..话说数据时自己跑的么..

直接对答案下取整即可。

#include <cstdio>
#define f(a,b) out[a][b]=k
#define A h[k-1]
#define B l[k-1]
#define C h[k]
#define D l[k]
int h[1600],l[1600],out[40][40],k=1,n,_;
int main()
{
freopen("2015magic.in","r",stdin);
freopen("2015magic.out","w",stdout);
scanf("%d",&n);_=n*n;
f(h[1]=1,l[1]=1+n>>1);
for(;++k<=_;A==1?B==n?f(C=A+1,D=B):f(C=n,D=B+1):B==n?f(C=A-1,D=1):out[A-1][B+1]?f(C=A+1,D=B):f(C=A-1,D=B+1));
for(k=0;++k<=n;printf("\n"))
for(_=0;++_<=n;printf("%d ",out[k][_]));
}
估计没人看的懂。。。。。。

两个只有变量名不一样的代码，竟一对一错

数据太坑了

树分治首题纪念

有种容器叫map

我这种人只会写n^2暴力

顺序5T，倒序AC- -

直接把所有白点加入bfs队列，然后bfs就AC

scanf竟比cin快

倍增LCA，慢

好复杂。。。。涉及双联通分量求法，树的直径和最长链。。。。

求解第一个点
in:
1
envelope
e
ans:
15
它的意思是最长龙为envelopenvelope
但envelope显然包含它自身，所以根据题意是不能相连的。求解释？
- - -
AC辣不管怎么样，把单词错1...k位比较，如果匹配并可以让龙变长，接龙就行了。

要做对这题，太需要耐心与细心了！

分治 or 数学

分治分治