2016年3月16日

摘要：一遍最大流，一遍费用流。第一问跑完之后在残余网络建边，单位费用为扩容费用，阅读全文

posted @ 2016-03-16 06:12 xiyuedong 阅读(142) 评论(0) 推荐(0) 编辑

摘要：数位DP，先预处理，a[i][j]代表有i位，最高位为j的各数字和。阅读全文

posted @ 2016-03-16 06:10 xiyuedong 阅读(140) 评论(0) 推荐(0) 编辑

摘要： 2-set问题，根据评委需求建边，比如h1，h2那m2向h1建边，m1向h2建边。求2-set时用tarjin找环。阅读全文

posted @ 2016-03-16 06:04 xiyuedong 阅读(180) 评论(0) 推荐(0) 编辑

摘要：并查集，每次把最近的两个点合并，直到只有k个块。阅读全文

posted @ 2016-03-16 05:56 xiyuedong 阅读(137) 评论(0) 推荐(0) 编辑

摘要：将点拆成横线与点，用树状数组维护。阅读全文

posted @ 2016-03-16 05:54 xiyuedong 阅读(158) 评论(0) 推荐(0) 编辑

2016年3月14日

摘要：二分答案判断是否可行。其实我还有一种想法，只是一直没对，以后要对拍一下。阅读全文

posted @ 2016-03-14 22:53 xiyuedong 阅读(183) 评论(0) 推荐(0) 编辑

摘要： n很小直接四重循环枚举，看弧长是否相等，弧长相等弦长相等，两组边互相相等的四边形是平行四边形，圆内接平行四边形一定是矩形。阅读全文

posted @ 2016-03-14 22:48 xiyuedong 阅读(152) 评论(0) 推荐(0) 编辑

摘要：这个题建出图来之后，是一个基环树森林，先把非环部分的最长链用DP求出来，在把环拆开，变为两倍，找环上两点之间的距离加上在这两个点的子树中，以这两个点为端点的最长链的长度，注意如果是两个点的环，需要特判，因为不一定能找到那条最长的边。阅读全文

posted @ 2016-03-14 22:38 xiyuedong 阅读(716) 评论(0) 推荐(0) 编辑

摘要： treap 每次加x点前找出这个点的前驱与后继，两者与x绝对值差取小。阅读全文

posted @ 2016-03-14 22:17 xiyuedong 阅读(182) 评论(0) 推荐(0) 编辑

摘要：首先我们要把互相保护的去掉，在右边的肯定保护它左边的，还有题目中原先的保护条件进行建边，拓扑排序去掉永远吃不掉的。然后把所有边反向就是一个最大权闭合子图，正权点向汇点建边，容量为权值。源点向负权点建边，容量为权值相反数，原图中的边容量为inf，答案为正权值和减去最小割。阅读全文

posted @ 2016-03-14 22:15 xiyuedong 阅读(217) 评论(0) 推荐(0) 编辑

公告