摘要: 网络流24题 一、飞行员配对方案问题 题目背景 第二次世界大战期间,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的两名飞行员,其中一名是英国飞行员,另一名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配 阅读全文
posted @ 2021-08-03 22:22 Paranoid5 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 线段树(2) 写了几个简单题,做一个小的总结。 1.区间修改等差数列 给出一个长度等于 \(r-l+1\) 的等差数列,首项为$K$,公差为$D$,并将它对应加到 $[l,r]$范围中的每一个数上。即:令 \(a_l = a_l+K,a_{l+1} = a_{l+1}+K+D...a_r+K+(r- 阅读全文
posted @ 2021-08-03 14:51 Paranoid5 阅读(44) 评论(0) 推荐(0) 编辑