摘要：
矩阵快速幂。 设ai表示涂完i块之后，红绿均为偶数的方案数 设bi表示涂完i块之后，红为偶数的方案数 设ci表示涂完i块之后，绿为偶数的方案数 设di表示涂完i块之后，都不是偶数的方案数 ai+1=ai+ai+bi+ci bi+1=ai+2*bi+di ci+1=ai+2*ci+di di+1=bi 阅读全文
摘要：
写出前几个找规律，然后直接输出。 阅读全文
摘要：
给出n个点，求任意两点间距离的平方和。 暴力显然超时，可以把公式写出来，化简一下，发现预处理一下后缀和就可以o(n)出解了。 阅读全文