会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Chloris_Black
什么都不会了,正在假装自己能学会
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
4
5
6
7
8
2019年3月6日
洛谷P2886 [USACO07NOV]牛继电器Cow Relays
摘要: 题意很简单,给一张图,把基本的求起点到终点最短路改成求经过k条边的最短路。 求最短路常用的算法是dijkstra,SPFA,还有floyd。 考虑floyd的过程: c[i][j]=min(c[i][j],a[i][k]+b[k][j]); 自然而然联想到矩阵乘法,每次加入一个点就相当于多加一条边,
阅读全文
posted @ 2019-03-06 16:21 Chloris_Black
阅读(144)
评论(0)
推荐(0)
2019年2月25日
初次见面,你好
摘要: 按照惯例果然第一篇文字是随笔…… 虽然不知道是在对谁说话,初次见面,你好,我是墨雨笙。 我从去年,也就是2018年暑假开始接触oi。在初中时一直对相关方面抱有兴趣,临近毕业的时候又机缘巧合听到了很厉害的学长的介绍。那位学长来给一群对竞赛几乎一无所知的小学弟学妹们做介绍的时候,几乎没有人提起,也不知道
阅读全文
posted @ 2019-02-25 13:17 Chloris_Black
阅读(204)
评论(0)
推荐(0)
上一页
1
···
4
5
6
7
8
公告