随笔分类 -  数论—群论

就是个大坑
摘要:一道非常神仙的题. 算法一:对于20%的数据: 模拟,直接走K步,时间复杂度O(K) 算法二:对于40%的数据:走M*N步内必有一个循环节。直接走,找循环节,时间复杂度O(M*N) 正解大概有两种做法(我是第三种……) 1.利用分块思想,一行为一块。用一个数组记录第一列第i行走M步到达的位置jump 阅读全文
posted @ 2019-08-06 20:51 Al_Ca 阅读(190) 评论(0) 推荐(0)

ヾ(≧O≦)〃嗷~