Loading

2021年9月22日
【题解】模拟费用流的一些经典题目
摘要： UOJ 455. 雪灾与外卖 考虑到球 \(a\)，匹配前面的一个洞后应该考虑： 后面有一个球来抢洞：该球失配，非法。 后面有一个洞来抢球：令当前匹配费用为 \(x_a+t\)，则相当于让后面的洞匹配了一个权值为 \(-2x_a-t\) 的球。 考虑到洞 \(b\)，匹配前面的一个球后应该考虑： 后 阅读全文
posted @ 2021-09-22 12:07 Qiuly 阅读(138) 评论(0) 推荐(0)
【学习笔记】各类数据结构问题杂谈
该文被密码保护。 阅读全文
posted @ 2021-09-22 08:52 Qiuly 阅读(27) 评论(0) 推荐(0)