歌名 - 歌手
0:00

    随笔分类 -  差分约束系统

    摘要:题目 有一个地铁环线,环线中有N个站台,标号为0,1,2,...,N 1。这个环线是单行线,一共由N条有向边构成,即从0到1,1到2,..k到k+1,...,N 2到N 1,N 1到0各有一条边。定义两站之间的距离,站a与站b间的距离dis(a,b)指从a站出发沿着单行线的边走到达b时所经过的全部长 阅读全文
    posted @ 2018-10-16 21:44 无尽的蓝黄 阅读(577) 评论(0) 推荐(1)
    摘要:题目 月球上反凤凰装甲在凤凰之力附身霍普之前,将凤凰之力打成五份,分别附身在X战警五大战力上面辐射眼、白皇后、钢力士、秘客和纳摩上(好尴尬,汗)。 在凤凰五使徒的至高的力量的威胁下,复仇者被迫逃到昆仑的一座山上,因为凤凰五使徒监视不到那里。 霍普加入了复仇者,为了磨练自己,她在n个山峰之间跳跃。 这 阅读全文
    posted @ 2018-05-22 12:17 无尽的蓝黄 阅读(182) 评论(0) 推荐(0)
    摘要:介绍 差分约束系统这种东西非常的神奇, 就是如果一个系统由n个变量和m个约束条件组成,形成m个形如$$a_{i} a_{j}\leq k$$的不等式$(i,j∈[1,n],k为常数)$,这可以把每个$a_{i}$当作一个节点,对于一个不等式$a_{i} a_{j}≤k$,将$a_{j}向a_{i}连 阅读全文
    posted @ 2018-05-12 19:54 无尽的蓝黄 阅读(143) 评论(0) 推荐(0)
    摘要:题目 BOSS送给小唐一辆车。小唐开着这辆车从PKU出发去ZJU上课了。 众所周知,天朝公路的收费站超多的。经过观察地图,小唐发现从PKU出发到ZJU的所有路径只会有N(2=c$,移项得$s_{u 1} s_{v}=0$,移项得$s_{i 1} s_{i} include include inclu 阅读全文
    posted @ 2018-05-12 19:52 无尽的蓝黄 阅读(307) 评论(0) 推荐(0)