蒟蒻Ivan温暖的小窝

摘要： 我今天出去玩了一天，因为我想要休息一下。我再次想要坐上公交享受独处的一天，目的地也就安排成了惯常的鼓楼站。反正先坐上302，看着熟悉的海淀黄庄在我眼前滚蛋。耳机里放着我爱听的歌，今天的蓝天依然在雾霾之上高悬着，我心情好极了。终于到了马甸桥东。这个地方我也来过好几次了，在这里转5路公交，这个年龄比新中 阅读全文

摘要： 我决定写一写我听这首歌的感触，这些感受过于个性，已经几乎要与音乐本身无关了。 这首歌是我一位好友分享给我的。初见时它没有显得十分特别，但悦耳和温柔让我反复地听，后来简直越听越爱无法自拔。它没有歌词，只有水一般的旋律与雨一般的鼓点。它同其他八首一起组成了我下半年最爱的专辑——和下半年的底色。 * * 阅读全文

摘要： 甲板上的人如同叶肉细胞的叶绿体，被液泡挤在边缘，吵吵嚷嚷地挪动着。我们好容易抢到一个能容纳一人半的空位，轮流看江岸的景色。过分刻意的灯光秀，在对岸陆离地闪着，这一侧明晃晃的古建筑，斗拱都被勾勒地格外清晰。水波粼粼，倒映着绚丽的灯光，好似无尽的灯街。 其实这里的清晨也好看，绿树映蓝天，就像很经典的那种 阅读全文

摘要： 生物竞赛这玩意挺**的。 其实无论是什么东西，只要和量化考试沾边都挺**的。无论是当年我脑子一抽选择的信息竞赛，还是现在正在死磕的生物竞赛，都挺**的。人总是向往那条似乎人迹罕至的泥泞崎岖路，然后搭上前程和时间，开始沿着它折磨自己。为何要这样呢？他们总是问。 我爱它。 但我爱的是生物，她也一样。 生 阅读全文

摘要： 生物竞赛这玩意挺操蛋的。 其实无论是什么东西，只要和量化考试沾边都挺操蛋的。无论是当年我脑子一抽选择的信息竞赛，还是现在正在死磕的生物竞赛，都挺操蛋的。人总是向往那条似乎人迹罕至的泥泞崎岖路，然后搭上前程和时间，开始沿着它折磨自己。为何要这样呢？他们总是问。 我爱它。 但我爱的是生物，她也一样。 生 阅读全文

摘要： 目录倍增法求 LCA倍增法实现 倍增法求 LCA 倍增法 倍增法（英语：binary lifting），顾名思义就是翻倍。它能够使线性的处理转化为对数级的处理，大大地优化时间复杂度。 这个方法在很多算法中均有应用，其中最常用的是 RMQ 问题和求 LCA（最近公共祖先）。 实现 'f[x][i]' 阅读全文

摘要： [toc] # RMQ问题 RMQ（Range Maximum/Minimum Query）问题，即区间最值问题。 一般是多次询问，对时间复杂度要求高，一般需要 $O(logn)$ 或 $O(1)$ 复杂度 ## ST表 `p[i][j]` 是以i为起点，连续 $2^j$ 个数字的最大值(是一个递推 阅读全文

摘要： 分治算法初步思想、快速排序、归并排序、三分法求单峰函数等。 阅读全文

摘要： 树形DP基本思路和多种变形，以及一些例题。 阅读全文

摘要： 为什么我们永远爱并查集？ 阅读全文