luogu3778 商旅 题解由题意得盈利效率为一个分数,故此题为分数规划。 题目中的盈利效率定义为:环路中的收益/花费的时间,给出的数据是两个集市 \((i,j)\) 从 \(i\) 购买和从 \(j\) 卖出分别的价格和从 \(i\) 到 \(j\) 的时间,并不能直接用于求盈利效率,需要预处理。 设 \(g(i,j)\) 为从 \(i\) 点买入,在 \(j\) 点卖出任意商品的最大利润。 在读入价格时预处理出 2021-08-01 题解 #图论 #分数规划 #Floyd
SDSC2021 游记SD summer camp! 首先吐槽一句“数据结构提高班”只讲一天数据结构,“高级算法班”讲了线段树、平衡树、分块等等一堆数据结构。。。 7.15 报道 大老远坐车到日照,花了整整一上午时间 QAQ。在车站坐公交车去山外,山外在最后一站,一路上一直在听歌。为了防止耳机没电就用的有线耳机。 报道时就已经有好多人了,官方没说明白路线,在学校里转了好久才找到报到处。拿到学员证(fan 2021-07-23 游记 #2021的暑假