正在努力抓住网线

摘要: 甲板上的人如同叶肉细胞的叶绿体,被液泡挤在边缘,吵吵嚷嚷地挪动着。我们好容易抢到一个能容纳一人半的空位,轮流看江岸的景色。过分刻意的灯光秀,在对岸陆离地闪着,这一侧明晃晃的古建筑,斗拱都被勾勒地格外清晰。水波粼粼,倒映着绚丽的灯光,好似无尽的灯街。 其实这里的清晨也好看,绿树映蓝天,就像很经典的那种 阅读全文
posted @ 2025-09-08 22:34 GHIvan 阅读(13) 评论(0) 推荐(0)
摘要: 生物竞赛这玩意挺**的。 其实无论是什么东西,只要和量化考试沾边都挺**的。无论是当年我脑子一抽选择的信息竞赛,还是现在正在死磕的生物竞赛,都挺**的。人总是向往那条似乎人迹罕至的泥泞崎岖路,然后搭上前程和时间,开始沿着它折磨自己。为何要这样呢?他们总是问。 我爱它。 但我爱的是生物,她也一样。 生 阅读全文
posted @ 2025-09-08 22:20 GHIvan 阅读(8) 评论(0) 推荐(0)
摘要: 因爱而…… 生物竞赛这玩意挺操蛋的。 其实无论是什么东西,只要和量化考试沾边都挺操蛋的。无论是当年我脑子一抽选择的信息竞赛,还是现在正在死磕的生物竞赛,都挺操蛋的。人总是向往那条似乎人迹罕至的泥泞崎岖路,然后搭上前程和时间,开始沿着它折磨自己。为何要这样呢?他们总是问。 我爱它。 但我爱的是生物,她也一样。 生 阅读全文
posted @ 2025-09-08 21:47 GHIvan 阅读(9) 评论(0) 推荐(0)
摘要: “很久很久以前,在一个遥远的国度,有一个神奇的女孩,叫优妮……” “新婚快乐,白头偕老!” “恭喜恭喜!为你感到高兴!” “早上好,睡得好吗?” “今天中午吃什么?” “我出门了。” “关于这个季度的财报,我想汇报以下几点……” “这个项目的截止日期是下周五。” “她永远无法死亡,她已经活了很久很久 阅读全文
posted @ 2025-09-08 21:46 GHIvan 阅读(15) 评论(0) 推荐(0)
摘要: 目录倍增法求 LCA倍增法实现 倍增法求 LCA 倍增法 倍增法(英语:binary lifting),顾名思义就是翻倍。它能够使线性的处理转化为对数级的处理,大大地优化时间复杂度。 这个方法在很多算法中均有应用,其中最常用的是 RMQ 问题和求 LCA(最近公共祖先)。 实现 'f[x][i]' 阅读全文
posted @ 2023-12-02 17:42 GHIvan 阅读(33) 评论(0) 推荐(0)
摘要: [toc] # RMQ问题 RMQ(Range Maximum/Minimum Query)问题,即区间最值问题。 一般是多次询问,对时间复杂度要求高,一般需要 $O(logn)$ 或 $O(1)$ 复杂度 ## ST表 `p[i][j]` 是以i为起点,连续 $2^j$ 个数字的最大值(是一个递推 阅读全文
posted @ 2023-08-24 14:33 GHIvan 阅读(42) 评论(0) 推荐(0)
摘要: 分治算法初步思想、快速排序、归并排序、三分法求单峰函数等。 阅读全文
posted @ 2023-08-22 12:34 GHIvan 阅读(26) 评论(0) 推荐(0)
摘要: 【树】树上动态规划 树形DP基本思路和多种变形,以及一些例题。 阅读全文
posted @ 2023-08-18 17:27 GHIvan 阅读(39) 评论(0) 推荐(0)
摘要: 【树】并查集,优雅与智慧的结合 为什么我们永远爱并查集? 阅读全文
posted @ 2023-08-17 21:11 GHIvan 阅读(95) 评论(0) 推荐(0)
摘要: 滇行散记 盛夏,至云南寻一避暑之地。 早就听到传闻,说玉龙雪山“一山分四季,十里不同天”的景致。眼前之景,千变万化,远比传闻壮观。高山草原,荒无人烟,平地拔起延绵险峻的雪山,一堵极厚的云墙横在山中间,十三峰皆隐形。 我和友人顺着索道上山。山脚碧树红花。悬着几片小云彩,不谙世事,在清溪碧谷中穿行,秀气 阅读全文
posted @ 2023-08-11 21:30 GHIvan 阅读(40) 评论(0) 推荐(0)