ziliuziliu - 博客园

BZOJ 1624 寻宝之路

摘要： floyd?。。阅读全文

posted @ 2016-10-10 17:08 ziliuziliu 阅读(110) 评论(0) 推荐(0)

摘要：注意： 1.既然有两种舞，不如每个人拆两个点。 2.不能每次补1的流量，那样会具有贪心的效果（能流则流）无法达到最优。因此只能枚举，每次求最大流。阅读全文

posted @ 2016-10-09 21:37 ziliuziliu 阅读(163) 评论(0) 推荐(0)

摘要：注意到如果变换前在同一行/列，变换后也在同一行/列。然后二分图匹配。阅读全文

posted @ 2016-10-09 12:07 ziliuziliu 阅读(117) 评论(0) 推荐(0)

摘要：树形dp。原来这样交替着dp就可以。。。。。。好像dfs只能传一个参不然爆栈？阅读全文

posted @ 2016-10-08 11:12 ziliuziliu 阅读(213) 评论(0) 推荐(0)

摘要：直接枚举公共路径。。。。。注意细节（i->j,j->i）。。阅读全文

posted @ 2016-10-08 09:39 ziliuziliu 阅读(152) 评论(0) 推荐(0)

摘要：细节不少的构造题。阅读全文

posted @ 2016-10-05 23:10 ziliuziliu 阅读(152) 评论(0) 推荐(0)

摘要：二分一下答案check即可。（拓扑排序）阅读全文

posted @ 2016-10-05 16:24 ziliuziliu 阅读(154) 评论(0) 推荐(0)

摘要：直接倍增就好了。。。。。阅读全文

posted @ 2016-10-05 15:31 ziliuziliu 阅读(187) 评论(0) 推荐(0)

摘要： 1.暴力dp就可以。 2.不仅1号点没有入度。。。要把整张图拿去拓扑。再初始化的时候仅dp[1][1]=0即可。 3.inf要取好。阅读全文

posted @ 2016-10-05 00:03 ziliuziliu 阅读(332) 评论(0) 推荐(0)

摘要：很多棵环套树。。。找环即可。阅读全文

posted @ 2016-10-04 20:51 ziliuziliu 阅读(143) 评论(0) 推荐(0)