上一页 1 2 3 4 5 6 7 8 9 ··· 18 下一页
  2016年3月20日
摘要: 差分约束系统,根据条件建边跑最短路。 阅读全文
posted @ 2016-03-20 23:18 xiyuedong 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 这是个矩阵乘法 对相同的位数构建一个矩阵。 阅读全文
posted @ 2016-03-20 23:14 xiyuedong 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 先预处理出所有点之间的最短距离,开一个附加源S1,S到S1连一个容量为k的边,拆点S1到每个i2连容量1费用d[0][i],每个i2向T连边,每个i1向比他大的j2建边。费用流。 阅读全文
posted @ 2016-03-20 23:10 xiyuedong 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 莫比乌斯反演 阅读全文
posted @ 2016-03-20 23:03 xiyuedong 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 显然想到DP,然而DP超时,这个题是构建虚树,然后DP。 阅读全文
posted @ 2016-03-20 22:55 xiyuedong 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 显然最长距离最短,一定是在直径上,我们先DFS两遍找出直径,把直径上的边赋值成0,跑一遍dfs,找一个最大值作为l,二分答案判断。 阅读全文
posted @ 2016-03-20 22:53 xiyuedong 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 由题 两个瓶子互相倒的话,倒出来一定是最大公约数,枚举所有数的约数,然后从大到小找到第一个出现次数大于K的就是答案。 阅读全文
posted @ 2016-03-20 22:41 xiyuedong 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 按分段函数拆点跑费用流。 阅读全文
posted @ 2016-03-20 22:35 xiyuedong 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 首先第一问明显是一个三维偏序集,速度,高度,时间,用CDQ分治做,然后我们把它反过来,在做一边CDQ分治,这两遍求出来的方案数组相乘,就是过这个点的方案数。 阅读全文
posted @ 2016-03-20 22:33 xiyuedong 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 一个树链剖分,怎么这么长~~~~(>_<)~~~~ 阅读全文
posted @ 2016-03-20 19:34 xiyuedong 阅读(222) 评论(2) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 18 下一页