2016年1月23日
BZOJ 1565: [NOI2009]植物大战僵尸( 最小割 )
摘要： 先拓扑排序搞出合法的, 然后就是最大权闭合图模型了....---------------------------------------------------------------------#include#include#includeusing namespace std;#define... 阅读全文
posted @ 2016-01-23 23:11 JSZX11556 阅读(464) 评论(0) 推荐(0)
BZOJ 3669: [Noi2014]魔法森林( LCT )
摘要： 排序搞掉一维, 然后就用LCT维护加边MST. O(NlogN)--------------------------------------------------------------------------------------#include#include#include#include... 阅读全文
posted @ 2016-01-23 19:28 JSZX11556 阅读(440) 评论(0) 推荐(0)
BZOJ 1559: [JSOI2009]密码( AC自动机 + 状压dp )
摘要： 建AC自动机后, dp(x, y, s)表示当前长度为x, 在结点y, 包括的串的状态为s的方案数, 转移就在自动机上走就行了. 对于输出方案, 必定是由给出的串组成(因为#include#include#includeusing namespace std;typedef long long ll... 阅读全文
posted @ 2016-01-23 17:24 JSZX11556 阅读(384) 评论(0) 推荐(0)