记梦
2025.03.01 这里 2025.02.11 这个梦太长了,写了好多天才写完,所以有些地方叙述的可能会比较拖拉,风格差异可能也很大。 不知怎得我便来到这繁杂的码头上,被人群推搡着前进,好不容易脱身到了一处较为空旷的地方,一声不成调的汽笛声音从不远处传来,我望向了声音的源头,只见一艘巨大轮船的烟囱中冒出了滚滚黑烟,固定船身的缆绳一根根绷紧、颤抖,…
无向图的连通性
割点 什么是割点 在无向图中所有能够互通的点构成了连通分量,其中有一些关键的点,如果删除它,如果这个联通分量被分成了两个或者更多,则称这个点为割点。 通俗的讲,现在有很多个主机连在一起构成网络,但是如果有一个主机烂掉了,你就无法访问洛谷,则称则称这个主机是一个割点。 求割点 在通过 DFS 遍历个图的时候,很容易发现如果一个点是割点,则它的儿子们都…
DFS 序在祖先问题的使用
祖孙询问 此问题可以用 LCA 来解决,但是 LCA 的码量大,而且可能容易写挂,~~尤其是像我这种蒟蒻~~ 如果卡时间的话有可能倍增/重链剖分 LCA 都要挂掉,这时候就是 DFS 序发挥作用的时候了。 拿一个计数器。在遍历到每一个节点的时候,我们在进入它的时候记录一下,在离开它的时候也记录一下,在记录完成后就得到了一个树的 DFS 序 代码如下…
算法竞赛中 sort 的使用
sort 算法竞赛中的每一毫秒都是珍贵的 而 sort 的不恰当使用会浪费很多额外的时间,尤其是在数据量较大的时候。 平时阅读题解的时候发现很多大佬都会这样子写 sort : sort(a + 1, a + 1 + n, [](const int& x, const int& y) { return x > y; }); 或者…
For those of you who are struggling
For those of you who are struggling: Hello. My best friend. I am a student from Class 3 Grade 10. I joined mid-term exam and get 128 points on English. You can call me GGapa. …
CSP2023 游记
$\mathrm{{\huge 2023.9.16} } $ $\mathrm{J1} $ 早上9:00 出的门,到了考场差不多就快要考试了,但是以CCF的尿性不出一点锅都不可能的。去年我参加第二轮草稿纸上面出了一点问题,而这一次试卷和答题卡都不发了,等到考试开始十分钟之后才发的试卷。 考场里面特别多的小学生,挺闹的,一会什么东西忘带的,一会又有其…
2023-9-9 鲜花
我害怕学霸,每次和学霸聊天的时候都能感到一丝丝自卑,为了有和学霸聊天的资本,我立下志向要成为一个学霸。这样子就拥有了资本,与学霸聊天的资本。我还是太天真了,曾经因为周围爱发声的人都是顶尖院校的,让我误以为考取985不是一件非常困难的事情,事实证明我大错特错了。 没有什么事情是轻而易举的,差到极致是一件非常困难的事情,好到极致也同样是如此;可能稍微比…
少年有梦
# 少年有梦 $取乎其上,得乎其中; $ $取乎其中,得乎其下; $ $取乎其下,则无所得矣。 $ $\enspace\enspace\enspace\enspace\enspace\enspace\enspace\enspace\enspace\enspace\enspace\enspace\enspace\enspace\enspace\ens…