会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Monster_Qi
首页
新随笔
管理
随笔分类 -
图论--差分约束系统
LUOGU P2294 [HNOI2005]狡猾的商人(差分约束)
摘要:[传送门] (https://www.luogu.org/problemnew/show/P2294) 解题思路 差分约束。先总结一下差分约束,差分约束就是解决一堆不等式混在一起,左边是差的形式,右边是常量,然后要求差最小值最大值或判无解的算法。首先对于下面几个不等式来说: $$ X_0 X_1=2
阅读全文
posted @
2018-10-21 21:04
Monster_Qi
阅读(199)
评论(0)
推荐(0)
LUOGU P1993 小K的农场
摘要:题目描述小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共m个),以下列三种形式描述:农场a比农场b至少多种植了c个单位的作物,农场a比农场b至多多种植了c个单位的作物,农场a与农场b种...
阅读全文
posted @
2018-08-20 14:31
Monster_Qi
阅读(140)
评论(0)
推荐(0)