上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 18 下一页
  2016年3月16日
摘要: 一遍最大流,一遍费用流。第一问跑完之后在残余网络建边,单位费用为扩容费用, 阅读全文
posted @ 2016-03-16 06:12 xiyuedong 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 数位DP,先预处理,a[i][j]代表有i位,最高位为j的各数字和。 阅读全文
posted @ 2016-03-16 06:10 xiyuedong 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 2-set问题,根据评委需求建边,比如h1,h2那m2向h1建边,m1向h2建边。求2-set时用tarjin找环。 阅读全文
posted @ 2016-03-16 06:04 xiyuedong 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 并查集,每次把最近的两个点合并,直到只有k个块。 阅读全文
posted @ 2016-03-16 05:56 xiyuedong 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 将点拆成横线与点,用树状数组维护。 阅读全文
posted @ 2016-03-16 05:54 xiyuedong 阅读(142) 评论(0) 推荐(0) 编辑
  2016年3月14日
摘要: 二分答案判断是否可行。 其实我还有一种想法,只是一直没对,以后要对拍一下。   阅读全文
posted @ 2016-03-14 22:53 xiyuedong 阅读(172) 评论(0) 推荐(0) 编辑
摘要: n很小 直接四重循环枚举,看弧长是否相等,弧长相等弦长相等,两组边互相相等的四边形是平行四边形,圆内接平行四边形一定是矩形。 阅读全文
posted @ 2016-03-14 22:48 xiyuedong 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 这个题建出图来之后,是一个基环树森林,先把非环部分的最长链用DP求出来,在把环拆开,变为两倍,找环上两点之间的距离加上在这两个点的子树中,以这两个点为端点的最长链的 长度,注意如果是两个点的环,需要特判,因为不一定能找到那条最长的边。 阅读全文
posted @ 2016-03-14 22:38 xiyuedong 阅读(623) 评论(0) 推荐(0) 编辑
摘要: treap 每次加x点前找出这个点的前驱与后继,两者与x绝对值差取小。 阅读全文
posted @ 2016-03-14 22:17 xiyuedong 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 首先我们要把互相保护的去掉,在右边的肯定保护它左边的,还有题目中原先的保护条件 进行建边,拓扑排序去掉永远吃不掉的。然后把所有边反向就是一个最大权闭合子图,正权点向 汇点建边,容量为权值。源点向负权点建边,容量为权值相反数,原图中的边容量为inf,答案为正权值和减去最小割。 阅读全文
posted @ 2016-03-14 22:15 xiyuedong 阅读(201) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 18 下一页