摘要: 【BZOJ】【3237】【AHOI2013】连通图 缩点+cdq重构图!!2015-03-05 18:03:21BZOJ 1494 NOI 2007 生成树计数 先写一下我自己的思路:对于每个点,考虑从它开始往后一共k个点的连通性(用状压)(最小表示法。。。),然后枚举这个点的出边情况: ... 阅读全文
posted @ 2015-01-11 21:17 Tunix 阅读(191) 评论(0) 推荐(0) 编辑
摘要: Orziwtwiioi http://www.cnblogs.com/iwtwiioi/p/3887617.html并查集+前缀和 啊……这题应该是水题吧?但是我这个大沙茶居然一天都没想出来……判负环,最短路什么的都试过,都跪了…… “如果我们能够根据之前的信息推出来第r天应该比第l-1天多多少... 阅读全文
posted @ 2015-01-11 11:25 Tunix 阅读(241) 评论(0) 推荐(0) 编辑