随笔分类 - A-图论-最短路
摘要：题目链接 题目解析 啊咧，是一道卡时间卡空间的好题目（划掉 我们可以先找到最后那只小动物最多能走过的结点，就是和左上角相连的一整个四联通连通块。（以下所有连通块都是指四联通 然后发觉这个连通块就可以让所有的小动物随便走了，因为无论如何走，最后总会被最后一只小动物覆盖。 那么把和这个连通块相连的其它连
阅读全文
摘要：题目链接 题目解析 刚开始想的是分层图，同个公司的边是同一层。走的时候你可以在同一层随便乱走，然后可以跑到另外一层的对应点去，这需要的花费。 所以可以想到如下建边方式：每一层之间的边的边权为，同一个点的任意两层的点之间边权为，即表示换乘的花费为。 发现这样建边边数会很多，比如
阅读全文
摘要：题目传送门 暴力搜索 看到这道题的第一反应就是直接上啦，也没有想到什么更加优秀的算法。 然后就是分钟打了分，有点震惊，纯暴力诶，这么多白给分嘛，太划算了，这可是诶。 1 #include<cstdio> 2 #include<algorithm> 3 #incl
阅读全文
公告
Don't you see the starlight, starlight?
Don't you dream impossible things?
---
来访者你好哇，这里是Esther的博客园。
由于某些地方有用户名重名的原因，也以Starlight_Glimmer的用户名混迹各大网站。
---
现在已经不是OIer啦，已经顺利从高中毕业啦，现在是个脑袋空空的医学生（好像已经很久没有更新我的状态了qwq）。
为什么又回来了捏，因为我有Python的必修课，还是觉得写写blog可能更加有助于理解。
---
至于我的专业课嘛，emmm...之前尝试过各种各样记笔记的方式效率都一般般的样子，所以要是哪天在我的主页上看到了医学blog也不要觉得奇怪哦（手动狗头）
另外另外，我把以前CSDN的博客搬家过来了，所以之前古早的一些分类会有些混乱，什么时候抽空再调整吧。（不过我可能会不是很聪明的亚子，编程对于我来说已经是超级超级超级古老的回忆了）（土下座
当然是支持友好交流的啦，因为我很菜所以博客中难免会有些错误，还请各位大佬指正。（土下座
|
|||||||||
| 日 | 一 | 二 | 三 | 四 | 五 | 六 | |||
|---|---|---|---|---|---|---|---|---|---|
| 23 | 24 | 25 | 26 | 27 | 28 | 1 | |||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 | |||
| 9 | 10 | 11 | 12 | 13 | 14 | 15 | |||
| 16 | 17 | 18 | 19 | 20 | 21 | 22 | |||
| 23 | 24 | 25 | 26 | 27 | 28 | 29 | |||
| 30 | 31 | 1 | 2 | 3 | 4 | 5 | |||
