会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lyyi2003
首页
新随笔
管理
2019年7月9日
LOJ3097 SNOI2019 通信 题解
摘要: 题目链接 费用流,当建边需要依靠位置和权值两个偏序关系时,可以用cdq分治优化建边。 代码:
阅读全文
posted @ 2019-07-09 21:52 lyyi2003
阅读(180)
评论(0)
推荐(0)
编辑
CF241E Flights 题解
摘要: 题目 做了一下这道题,突然发现自己忘了差分约束,赶紧复习一下。 设当前有n个变量 a1,a2,...,an ,有若干组限制形如 ai≤aj+k (其中k为常数),则由点j向点i连一条边权为k的边,再从某一确定的变量出发跑最短路(如若a1=0,则设dis1=0,从点1出发跑最短路),得到的disi即为
阅读全文
posted @ 2019-07-09 15:14 lyyi2003
阅读(196)
评论(0)
推荐(0)
编辑
公告