2016年1月4日

BZOJ 1005 小明的烦恼 普吕弗序列

摘要： 普吕弗序列不难了，是关于树计数的吧（和基尔霍夫不同的是，基尔霍夫是给定了边的情况，而普吕弗序列是给定了每个点的度）！理论：大致就是这个样子吧！（将就着看吧！毕竟太年轻）。结论：http://hzwer.com/3272.html加油！（只是我积了好久的题了，毕竟以前编码能力比较弱，一直没写掉，最后... 阅读全文

posted @ 2016-01-04 14:04 83131 阅读(300) 评论(0) 推荐(0)

BZOJ 1059: [ZJOI2007]矩阵游戏 二分图匹配

摘要： 怎么说，先引用一下别人的博客吧！（我觉得它很好地反映了我看到这道题后的思路）的确，如果只判断每一行，每一列是否都至少有一个1，行和每一列都至少有一个1，会WA掉的。后来无奈之下看了题解，是二分图匹配，（然而蒟蒻还不懂，去请教了一下czl，经过教导之后终于懂了）。大致是这样的吧！如果 X 行 Y ... 阅读全文

posted @ 2016-01-04 13:53 83131 阅读(148) 评论(0) 推荐(0)

导航