差分约束
cervoliu
这个作者很懒,什么都没留下…
展开
-
【JZOJ 3430】 DY引擎
BOSS送给小唐一辆车。小唐开着这辆车从PKU出发去ZJU上课了。 众所周知,天朝公路的收费站超多的。经过观察地图,小唐发现从PKU出发到ZJU的所有路径只会有N(2<=N<=300)个不同的中转点,其中有M(max(0, N-100) <=M<=N)个点是天朝的收费站。N个中转点标号为1…N,其中1代表PKU,N代表ZJU。中转点之间总共有E(E<=50,000)条双向边连接。 每个点还有一个原创 2016-06-16 12:25:25 · 677 阅读 · 0 评论 -
差分约束系统
差分约束系统的学习小记 前言 这是一篇学习小记。(如果你很赶时间直接跳过前言) 由于本蒟蒻之前没有接触过这类题目,所以最近被一道题虐了一下,然后学习了。 其实这个名字很耳熟,只是在我小的时候,听说了,却没有去学习。 好吧,其实现在才这个东西是个非常基础的东西,但是它的思路极为巧妙。例题首先来看一道题。 有一段长度为n的序列,点分为特殊点和一般点。有q个提示,提示形如(x,y,c)的三元组,表示序原创 2016-06-15 21:58:33 · 579 阅读 · 0 评论 -
【JZOJ 1295】【USACO DEC05 GOLD】设计
Description 和人一样,牛也喜欢站得离朋友较近的位置。FJ有N(2<=N<=1,000)头牛,编号为1..N,现在要设计一个顺序让他们站成一排给他们喂食。奶牛们按照编号顺序依次站立,允许有多只牛站在同一位置(也就是说,牛i和牛j(i<j)(i<j)的站立位置s_i,s_j一定满足si<=sjs_i<=s_j,如果s_i=s_j,那么编号为i到j之间的牛也一定站在s_i处)。 有一些牛原创 2016-10-17 20:39:32 · 556 阅读 · 0 评论