分类默认分类下的文章 - Hello World

图论，从入门到出门（？

更新于 2024-07-21 | 分类: 默认分类 | 作者: NagoriYuuuki | 4 条评论

图论，从入门到出门（？图论部分简介图论 ( Graph theory) 是数学的一个分支，图是图论的主要研究对象。图 (Graph) 是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。...

阅读全文...

繁星，夜空，与琉璃题解

更新于 2024-06-26 | 分类: 默认分类 | 作者: NagoriYuuuki | 3 条评论

繁星，夜空，与琉璃洛谷补题链接省流：给定 $N×N$ 大小的矩阵，一共 $t$ 秒，每秒会在 $(x,y)$ 的位置出现一个颜色为 $c$ 的星星，颜色 $c$ 是 $R$ 或者 $B$ ，一个或多个相邻的相同颜色的星星构成一个...

阅读全文...

2024SDCPC游记

更新于 2024-06-08 | 分类: 默认分类 | 作者: NagoriYuuuki | 0条评论

大一蒟蒻ACMer第一次参加现场赛，有点激动，虽然没有取得理想的成绩，但真的是一场非常好的竞赛体验。到达场地之后发现排面是真的大，这辈子没想到能参加这么大的场面，看群里其他群友的反应，这好像还比一些IC...

阅读全文...

记第一次爆零：玉玉小作文

更新于 2024-06-08 | 分类: 默认分类 | 作者: NagoriYuuuki | 1 条评论

$2023.3.30$ 春季集训水平测试赛喜提爆零……赛前在比赛之前就有预感这次会坐牢，一方面是自己最近的训练有些轻浮，训练赛的一些题目有些过于巧合以致恰巧自己能做出来，而没有做出来的题也因为难度...

阅读全文...

第0010届初九杯G题题解

更新于 2024-05-30 | 分类: 默认分类 | 作者: NagoriYuuuki | 1 条评论

原题链接省流：存在 $n$ 个点和 $m$ 条有向边，每个点含有点权，求 $st$ 点到$ed$点的第 $k$ 短路。解析：在每一处地点所需要消耗的时间分为预计时间和实际时间，而实际时间是由当前点的预计时间...

阅读全文...