该文被密码保护。

摘要：http://210.33.19.103/problem/2174 很显然是矩阵快速幂的题，设有in和ou矩阵，设in矩阵的转置为in' 显然可以直接暴力求出任意两点间走一步路径条数，然后求其d次幂，但是这样子复杂度不对 注意到设任意两点间走一步路径条数的矩阵为A，那么A=ou*in'，A^d=(o 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2323 根本想不到... 方法： get(i,j)表示第i到j个数字拼起来组成的数字ans[i][0/1]表示第一次分裂中，第i个数字之后断开，前i个数字第二次分裂后形成的最后一个二次分裂体否/是与其之 阅读全文

摘要：Xor-sequences CodeForces - 691E 题意：在有n个数的数列中选k个数（可以重复选，可以不按顺序）形成一个数列，使得任意相邻两个数异或的结果转换成二进制后其中1的个数是三的倍数。求可能形成的不同数列个数（只要选出的数列中，任意两个元素在原序列中的位置不同，就算作不同的序列， 阅读全文