年度归档: 2023 年

4 篇文章

[Practice]算法竞赛小东西简记
分层并查集 P2024 [NOI2001] 食物链。 并查集通过分层可以有效用于逻辑关系,相同的思路还可以用于动态判断当前图是否为二分图。 异或方程组 例题。 有一个 key 点是奇偶性问题可以转化为异或问题。例如判断分成两块,就可以给其中一块的所有点标记为 $1$,另一块所有点标记为 $0$,这样对于每个点只需要进行一些异或运算 $\Sigma …
[Competition]大学算法竞赛比赛记录册
不知道过了多久,似乎是时候开始回归之路了。 CodeForces Pinely Round 3 (Div. 1 + Div. 2) 链接:Link 时间:23.12.23 分数:4109(solved:4/10) 排名:963/10976 Rating 变化:2006->2006 简评: 我好菜。 BC 观察+猜想 D 从假设目标已有的情况反推,可…
只是聊聊【一】当我早上醒来,我怎么知道今天的我还是昨天的我?
几年前,我常常想到这个问题,晚上入睡,我失去了意识,第二天早上醒来,我却未曾怀疑早上醒来的我和昨晚睡下的我不是同一个人。这或许是一种潜意识吧,但这种潜意识又从何而来。后来我想,兴许是记忆赋予的。 早上醒来的我,和昨晚睡下的我有着及其相近的记忆,这让我从未怀疑我这个个体是否过了一宿仍是同一个个体,因为我所见所闻的一切都与我的记忆所吻合。假如记忆可以转…