yozora0908's blog
  • 首页
  • 归档
  • 标签
  • 分类
  • 关于
  • 友链

致2021的夏

有东西被加密了, 请输入密码查看.
2021-08-14
简记
#2021的夏天

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的暑假
1…181920

搜索

Hexo Fluid