摘要: 题面 _“数字和数学规律主宰着这个世界。”_ 在 @i207M 帮助下折腾了半天终于搞懂了导数和泰勒展开,引用某学长在考场上的感受:感觉整个人都泰勒展开了 显然是个奇奇怪怪的东西套上LCT,发现直接维护的话并不能快速链上求和。所以用友好的提示里的泰勒展开,对每个点的函数进行泰勒展开后就变成了维护多项 阅读全文
posted @ 2019-01-19 16:35 Speranza_Leaf 阅读(164) 评论(0) 推荐(0)
摘要: 题面 入手点是每段路程中能量$e$与时间$t$的关系,$t-e$这个函数的导数对于各个路段一样,否则我们可以从导数大的一段路抽出一部分能量分给导数小的,这样会更优 毕姥爷在考场上的做法:猜一猜,然后拿python打打表,发现确实是这样的 那么可以把$e/t$化成关于每段速度$v$的一个式子 $e/t 阅读全文
posted @ 2019-01-19 15:23 Speranza_Leaf 阅读(157) 评论(0) 推荐(0)
摘要: 题面 拆点跑最大流 所有能跑出去的点连向汇点,容量为inf 原点连向所有初始有蜥蜴的点,容量为1 每根柱子拆成两个点“入口”和“出口”,入口向出口连容量为高度的边,出口向别的有高度的柱子的入口连容量为高度的边 1 #include<cmath> 2 #include<cstdio> 3 #inclu 阅读全文
posted @ 2019-01-19 15:07 Speranza_Leaf 阅读(111) 评论(0) 推荐(0)