摘要：
这是一个冷门到不能再冷门的东西，至于这东西有什么用，且听我慢慢道来。 现在给定一张无向图，每个点有一个点权，每条边有一个边权。现在给出许多询问三元组（X,Y,Z），要求求出从X出发，只能走边权不超过Y的边，所能走到边权第Z大的点的点权是多少？（BZOJ3551） 如果离线的话，大佬们好像可以用主席树 阅读全文
摘要：
由于林荫要准备CSP-S(拿不到的话就可能要去郸城一高了），因此开始复习以前写过的所有算法。 在此先致敬一下Robert Tarjan，这位老先生现在仍在为人类做贡献。 Tarjan求LCA算法属于离线算法，要求事先得知所要求解的点对。 算法由一个DFS组成，伪代码大意就是： DFS（x） { 1. 阅读全文
摘要：
对于二分图的最大匹配和对于带权二分图的最优匹配，B站上 CSU ACM—ICPC 的大佬们讲的已经很清楚了。 有需求的同学们可以去B站上学习一下。 悄悄说一声，讲课的陈佳妮小姐姐也曾经是位OIer，曾在CTSC2016上夺得银牌（因为在HN，好像没能去成NOI），讲解的方式也令OIers十分舒适。 阅读全文
摘要：
传送门：COGS 实际上，拿到这道题我是懵逼的。第一感觉是线段树维护路径费用，然后就没了。 实际上，好好想一想，应该还是可以发现一些玄机的。 用线段树维护公路权值是个人都会吧，不会右转幼儿园。 但是下面期望值怎么算？ 想想教练讲的，期望就是加权平均数，那么对于区间L--R的期望实际上就是 这是分子 阅读全文
摘要：
传送门 题面完美的诠释了一个概念：Treap 别急着走，这道题和Treap没有半毛钱关系（好吧，其实还是有一点的） 首先提一下Treap的一个性质，中序遍历恒定不变。 众所周知，Treap是可以转的，但是不管怎么转，整个树最靠左的左儿子儿子一定是最小的，这个儿子的父亲一定是第二小，最靠左的右儿子一定 阅读全文
摘要：
五年OI，1100次提交，我的青春大概也融于此了吧。 从NOIP打到CSP，可能唯一不变的也只有初心了吧。 现在想想，好像很快要高三宣告退役然后AFO了呢。 那就希望我的墓碑能够成为后人前行的指向标了嘛。 最好不要忘记，曾经也有一个以程为马，浪迹天涯 的少年长眠于此吧。———《致献给OI的五年青春》 阅读全文
摘要：
实际上很早之前林荫是有这个技能的。(废话！要不直接叫小学习好了） 众所周知，并查集可以用来维护一些元素之间相连的关系（不知道的出门右转幼儿园） 而状态压缩可以使得并查集查询一对元素的关系的速度变快（O1） 状态压缩之后的并查集实际上是一个由fa数组（相当于单向链表）构成的菊花图 那么，如何用并查集来 阅读全文
摘要：
传送门 一句话题面：给定一个序列，维护两种操作。区间取模和区间求和。 这道题不能使用Lazy标记！！！ 不是不用，是不能！！！ mod运算不满足分配律，因此无法使用Lazy标记。 但是如果单纯只写一个区间求值和一mod到底的mod操作，会T到你怀疑人生。 虽然mod不满足分配律，但是mod有一个性质 阅读全文
摘要：
这是一道人种检测题！ 为啥说他是人种检测题呢，因为官方标算是有随机数的参与的，至于在哪，下面再说。 [HAOI2008] 排名系统 ★★★☆ 输入文件：rank.in 输出文件：rank.out 简单对比 时间限制：1 s 内存限制：128 MB [题目描述] 排名系统通常要应付三种请求：上传一条新 阅读全文
摘要：
在无数次逃避之后，林荫终于鼓起了勇气，迈出了向数论进击的第一步！ 高斯消元：众所周知就是高斯解方程用的消元方法。 至于啥是消元法：将方程组中的一方程的未知数用含有另一未知数的代数式表示，并将其代入到另一方程中，这就消去了一未知数，得到一解；或将方程组中的一方程倍乘某个常数加到另外一方程中去，也可达到 阅读全文