考虑到$lcm(1,2,3,4,5,6)=60$,所以操作序列每60秒一个循环。将操作表示成转移矩阵的形式,预处理出前60秒的转移矩阵以及它们的乘积$B$。那么t秒的转移矩阵为前$t\bmod 60$个转移矩阵的乘积乘以$B^{\lfloor\frac{t}{60}\rfloor}$。用矩阵快速幂加...
分类:
其他好文 时间:
2015-08-15 00:01:41
阅读次数:
125
Problem DescriptionA simple problem Problem Description You have a multiple set,and now there are three kinds of operations:1 x : add number x to set2...
分类:
其他好文 时间:
2015-08-15 00:02:25
阅读次数:
154
昨晚又遭遇了久违的失眠,虽然也不情愿,因为失眠毕竟不舒服,但和曾经失眠最严重的那阵比起来心境好多了:不烦不燥,就静静的等着天亮或睡着。不过好心境也似乎没有起太大作用,于是两点钟起来看了一部电影《国际市场》。大气的名字让我开始以为这是部动作剧情大片,后来发现“国际市场”只是电影中一个市场的名字,和五道...
分类:
其他好文 时间:
2015-08-15 00:01:48
阅读次数:
125