随笔分类 - 数学—分数规划
摘要:無意識のカウンターイルミネーション
嘘つきは誰?
阅读全文
摘要:驸马不必巧言讲
现有凭据在公堂
阅读全文
摘要:把add传参里的double写成int我也是石乐志…… 首先这个东西长得就很01分数规划 然后我不会证为什么没有8字环,我们假装他没有 那么设len为环长 $$ ans \leq \frac{\sum_{i=1}^{len}f_i}{\sum_{i=1}^{len}t_i} $$ $$ ans \s
阅读全文
摘要:~~其实并不会分数规划~~ 因为要最大化 ans=总收益/总路程 ,所以考虑二分答案,找到一条 ans=0。建一张新图,(i,j)边权为w(i,j) d(i,j)\ ans,然后用Floyd在新图中检查是否有非负环即可。
阅读全文

浙公网安备 33010602011771号