摘要：题目大意： 求长度$\in [L,U]$的路径的最大边权和平均值。 题解 首先二分就不用说了，分数规划大家都懂。 这题有非常显然的点分治做法，但还是借着这个题学一波长链剖分。 其长链剖分本身也没啥，就是重链剖分中判断中儿子的参数由比较子树大小改为了子树最深点的深度。 这样一来，有一个很显然的性质，所 阅读全文

摘要：传送门(PDF) 题目大意:有$N$个点，$M$条有向边，$K$种物品，在不同的点可以用不同的价格买入或卖出某一种商品。 任意时刻至多持有一种物品，不能在同一个点先买再卖，求收益与长度之比最大的点数$\geq 2$的回路(可以不进行任何买卖)。 $N,M\leq 100，K\leq 1000，M\l 阅读全文