年度归档: 2023 年

4 篇文章

[Practice]算法竞赛小东西简记
分层并查集 P2024 [NOI2001] 食物链。 并查集通过分层可以有效用于逻辑关系,相同的思路还可以用于动态判断当前图是否为二分图。 异或方程组 例题。 有一个 key 点是奇偶性问题可以转化为异或问题。例如判断分成两块,就可以给其中一块的所有点标记为 $1$,另一块所有点标记为 $0$,这样对于每个点只需要进行一些异或运算 $\Sigma …
[Competition]大学算法竞赛比赛记录册
团队赛 队伍信息 队名:普罗旺斯 / Lavender Field 成员:water_tomato, 514inparadox, temp6 2024 CCPC 网络预选赛 链接:Link 时间:24.9.8 过题数:10/12 排名:48/($\approx$ 2100) 2024 ICPC 网络预选赛 I 链接:Link 时间:24.9.15 …
只是聊聊【一】当我早上醒来,我怎么知道今天的我还是昨天的我?
几年前,我常常想到这个问题,晚上入睡,我失去了意识,第二天早上醒来,我却未曾怀疑早上醒来的我和昨晚睡下的我不是同一个人。这或许是一种潜意识吧,但这种潜意识又从何而来。后来我想,兴许是记忆赋予的。 早上醒来的我,和昨晚睡下的我有着及其相近的记忆,这让我从未怀疑我这个个体是否过了一宿仍是同一个个体,因为我所见所闻的一切都与我的记忆所吻合。假如记忆可以转…