2016年3月22日
摘要:
循环格出入度都等于1,与一开始方向不同的加上费用,跑费用流, 阅读全文
posted @ 2016-03-22 23:27
xiyuedong
阅读(239)
评论(0)
推荐(0)
摘要:
这个题让我学会了切比雪夫距离。 阅读全文
posted @ 2016-03-22 23:24
xiyuedong
阅读(194)
评论(0)
推荐(0)
摘要:
网络流同连连看。 阅读全文
posted @ 2016-03-22 23:21
xiyuedong
阅读(142)
评论(0)
推荐(0)
摘要:
DP求出转移到x坐标的数目。各位数乘积的实际数目少。 阅读全文
posted @ 2016-03-22 23:20
xiyuedong
阅读(240)
评论(0)
推荐(0)
摘要:
贪心 BOB肯定全加在最大权值的边上,二分权值网络流。 阅读全文
posted @ 2016-03-22 23:16
xiyuedong
阅读(167)
评论(0)
推荐(0)
摘要:
先找一条直径,把直径上的边的权值减去1,再找一遍直径,差便是答案。 阅读全文
posted @ 2016-03-22 23:15
xiyuedong
阅读(192)
评论(0)
推荐(0)
摘要:
当 a==0时,判断b,当a==1时,exgcd否则BSGS 阅读全文
posted @ 2016-03-22 23:12
xiyuedong
阅读(195)
评论(0)
推荐(0)
摘要:
一个非常恶心的搜索。 阅读全文
posted @ 2016-03-22 23:04
xiyuedong
阅读(212)
评论(0)
推荐(0)
摘要:
同修车,不过要动态加点。 阅读全文
posted @ 2016-03-22 23:03
xiyuedong
阅读(140)
评论(0)
推荐(0)
摘要:
基环树DP,先处理环外的子树,在递归处理环上的点。 阅读全文
posted @ 2016-03-22 23:02
xiyuedong
阅读(213)
评论(0)
推荐(0)
浙公网安备 33010602011771号