2018年9月7日
bzoj3583 杰杰的女性朋友 || bzoj4362 Graph
摘要： http://210.33.19.103/problem/2174 很显然是矩阵快速幂的题，设有in和ou矩阵，设in矩阵的转置为in' 显然可以直接暴力求出任意两点间走一步路径条数，然后求其d次幂，但是这样子复杂度不对 注意到设任意两点间走一步路径条数的矩阵为A，那么A=ou*in'，A^d=(o 阅读全文
posted @ 2018-09-07 20:39 hehe_54321 阅读(379) 评论(0) 推荐(0) 编辑
AmazingCounters.com