矩阵快速幂
文章平均质量分 70
「已注销」
这个作者很懒,什么都没留下…
展开
-
CSU 1233: 病毒的复制 矩阵快速幂
CSU 1233: 病毒的复制 矩阵快速幂 Description Staginner玩完《使命召唤8》后深深地感受到了战争的震撼,没想到在梦中自己也深入到了战场之中干起了为盟军培养病毒的活。 Staginner发明了两种可以相互转化的R、S病毒,对于每个R病毒,每秒钟可以通过自身的复制、变异转化为a1个R病毒和a2个S病毒,原创 2017-08-13 09:22:05 · 19364 阅读 · 0 评论 -
CSU 1092: Barricade (dijkstra+heap)
CSU 1092: Barricade dijkstra+heap Description GBQC国一共有N个城市,标号分别为1, 2, …, N。N个城市间一共有M条单向通行的道路。 不幸的是,GBQC国的城市1连续暴雨,使得整个城市淹没在汪洋洪水中,于是GBQC国领导人小明决定让城市1的居民暂时移居到城市N,于是一场浩浩荡原创 2017-08-13 09:24:16 · 9632 阅读 · 0 评论