2016年10月9日

POJ 3735 Training little cats 矩阵快速幂

摘要: http://poj.org/problem?id=3735 给定一串操作,要这个操作连续执行m次后,最后剩下的值。 记矩阵T为一次操作后的值,那么T^m就是执行m次的值了。(其实这个还不太理解,但是数据一相乘,就是ans) 构造一个0--n的单位矩阵,用第0行作为各个猫的值,这样的话,用A={1, 阅读全文

posted @ 2016-10-09 15:55 stupid_one 阅读(223) 评论(0) 推荐(0) 编辑

B. Batch Sort

摘要: http://codeforces.com/contest/724/problem/B 被坑了,一开始以为如果有一行已经是排好序了,然后有一行需要转换的次数 >= 2的话,那就直接no了。 因为一开始以后转换次数>=2必定需要用了转换列,然后就搞乱了排序好的哪一行,但是排序好的那一行可以用交换两个数 阅读全文

posted @ 2016-10-09 00:00 stupid_one 阅读(150) 评论(0) 推荐(0) 编辑

导航