分类: 随笔

20 篇文章

[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 从假设目标已有的情况反推,可…
只是聊聊【一】当我早上醒来,我怎么知道今天的我还是昨天的我?
几年前,我常常想到这个问题,晚上入睡,我失去了意识,第二天早上醒来,我却未曾怀疑早上醒来的我和昨晚睡下的我不是同一个人。这或许是一种潜意识吧,但这种潜意识又从何而来。后来我想,兴许是记忆赋予的。 早上醒来的我,和昨晚睡下的我有着及其相近的记忆,这让我从未怀疑我这个个体是否过了一宿仍是同一个个体,因为我所见所闻的一切都与我的记忆所吻合。假如记忆可以转…
关于我闲着没事写的诗歌的发布问题
呐,处于各方面的考量,我不再会把我的文学性诗歌发到本站。 今后我所有公开的诗歌作品(古体诗以及现代诗)都会发在我的 Lofter 账号:流凡上。 诗歌一部分是写着玩儿,一部分是我内心的吐露,当然很多是二者兼之。虽然质量不高,但作为我图一乐的内容(或许吧),也非常足够了。 至于原因,一方面是方便我发,不然重复发挺麻烦的,另一方面也让本站的内容可能不那…
CSP2021-S2 游记
考得不好,理论上要得分 $360$ 才算差不多。 10.22 & 10.23 上午 大部分时间都在颓,感觉确实是越到考试边上越不想看东西。最后强迫自己看了看版本,事实证明完全没用,没想到的还是没想到。 感觉还是平时熟练掌握有用。 CSP-S2 拿到题目先看 T1,稍微画了一下想了十分钟,感觉会做,搞个 set 一层一层搞就行了,码完大概半个小时,还…
九月絮叨
本文写成于 2021.9.9 又想来絮絮叨叨一些东西了。 今天是九月九号,明天是教师节,这周末要去 MO 复赛,再下周末要去 OI 初赛,然后算一下,再过两个月就要 NOIP 了,寻思距离我退役好像也并不遥远了。 初赛后的两个月,说少不少,但也绝对不算多,到底能有多少时间全额训练,恐怕也不好说。毕竟这个年级,学业压力也不算小,纵使我内心轻重分明,但…
而现在
文/流凡 20210905 作 千年前, 诸子百家各抒己见。 百年前, 文人墨客争论不休。 而现在, 举国上下同声同气。 千年前, 私塾先生引你塑魂。 百年前, 义人教士教会做人。 而现在, 学校老师捏泥做模。 千年前, 广阔世界从头看起。 百年前, 文化交锋火星四射。 而现在, 监狱窗口艰难眺望。 千年前, 战斗不休,人民困苦。 百年前, 列强入…
博客周年祭随笔
21.8.18 博客周年祭。 本文实际写成早于2021.8.18 这篇文章实际上是提前写的,因为算了算自己在周年祭,即八月十八号的时候比较忙,不一定记得起来,记得起来也不一定有时间写,故抽了个空提前写了。 算来,从这个站建立之处直到现在,也有一周年之久了。这个时间,说长不长,说短不短,也约莫是我整个高一的光阴了。 起初建这个站的时候,仅仅是为了好玩…
七绝·随笔
文/流凡 20210118 作 神伤黯黯闻驹白, 却问谁言可弄潮。 生死勾销君一笔, 时光霎道夜潇潇。