![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
倍增floyed
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
[POI2010]CHO-Hamsters
KMP暴力求出next数组后 实际上是一个最短路问题,floyed搞一搞 然而会TLE 矩阵优化一下即可(倍增floyed) KMP在弱数据下可以AC。。正解请看其他人博客# include <stdio.h> # include <stdlib.h> # include <iostream> # include <algorithm> # include <string.h> # defi原创 2017-12-12 19:31:29 · 329 阅读 · 0 评论 -
[USACO07NOV]Cow Relays
map+floyed+矩阵乘法(倍增floyed)# include <stdio.h> # include <stdlib.h> # include <iostream> # include <algorithm> # include <string.h> # include <map> # define IL inline # define RG register # define Fill(a原创 2017-12-12 19:32:39 · 253 阅读 · 0 评论