摘要：
"题目" 这种题目看上去就是有循环节的对吧。 在考场上，一个可行的方式是打表。 现在我们手推一下这个循环节。 记函数$f(t)=(((t+\lfloor\frac tB\rfloor)\%A),(t\%B))$，那么$f(t_1)=f(t_2)$的充要条件为： $$ t_1+\lfloor\frac 阅读全文
posted @ 2019-10-09 22:28
Shiina_Mashiro
阅读(163)
评论(0)
推荐(0)
摘要：
"题目" 预处理转移矩阵的$2^k$。 然后把关键点按下标排序。 每次用类似于矩阵快速幂的方法求出两个关键点中间的转移矩阵。 阅读全文
posted @ 2019-10-09 21:37
Shiina_Mashiro
阅读(87)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-09 14:31
Shiina_Mashiro
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号