图论,从入门到出门(?图论部分简介 图论 ( Graph theory) 是数学的一个分支,图是图论的主要研究对象。图 (Graph) 是由若干给定的顶点及连接两顶点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系。...
阅读全文...
繁星,夜空,与琉璃 题解
繁星,夜空,与琉璃 洛谷补题链接省流: 给定 $N×N$ 大小的矩阵,一共 $t$ 秒,每秒会在 $(x,y)$ 的位置出现一个颜色为 $c$ 的星星,颜色 $c$ 是 $R$ 或者 $B$ ,一个或多个相邻的相同颜色的星星构成一个...
阅读全文...
阅读全文...
2024SDCPC游记
大一蒟蒻ACMer第一次参加现场赛,有点激动,虽然没有取得理想的成绩,但真的是一场非常好的竞赛体验。 到达场地之后发现排面是真的大,这辈子没想到能参加这么大的场面,看群里其他群友的反应,这好像还比一些IC...
阅读全文...
阅读全文...
记第一次爆零:玉玉小作文
$2023.3.30$ 春季集训水平测试赛 喜提爆零……赛前 在比赛之前就有预感这次会坐牢,一方面是自己最近的训练有些轻浮,训练赛的一些题目有些过于巧合以致恰巧自己能做出来,而没有做出来的题也因为难度...
阅读全文...
阅读全文...
第0010届初九杯G题题解
原题链接省流: 存在 $n$ 个点和 $m$ 条有向边,每个点含有点权,求 $st$ 点到$ed$点的第 $k$ 短路。解析: 在每一处地点所需要消耗的时间分为预计时间和实际时间,而实际时间是由当前点的预计时间...
阅读全文...
阅读全文...
