摘要: BZOJ 1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 include include include include define fo(i,a,b) for(int i=a;i=b;i ) define rep(i, 阅读全文
posted @ 2017-12-07 17:29 _patrick 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 摘抄自网络,部分自己添加 同样的,加粗是重点,星号是选学 图论 网络流 (dinic,ISAP选一个,费用流写EK就行。 zkw费用流), 二分图 点分治 ,边分治, 动态点分治 树链剖分 , 动态树 ,树分块 虚树, prufer编码 仙人掌算法 数据结构 Splay(作为平衡树和维护区间) ,T 阅读全文
posted @ 2017-12-07 16:53 _patrick 阅读(699) 评论(0) 推荐(3) 编辑
摘要: BZOJ 1005: [HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连线,可产生多少棵度数满足要求的树? Input 第一行为N(0 阅读全文
posted @ 2017-12-07 16:30 _patrick 阅读(165) 评论(0) 推荐(0) 编辑