费用流+SPFA ||【模板】最小费用最大流
摘要：
题面：【模板】最小费用最大流 代码： By:AlenaNuna 阅读全文
posted @ 2019-06-13 14:01 AlenaNuna 阅读(448) 评论(0) 推荐(0) 编辑
2019年6月13日 #
2019年6月1日 #
Dinic二分图匹配 || Luogu P3386
摘要：
题面：【模板】二分图匹配 思路：Dinic实现二分图匹配，要建一个超级源点（S）和超级汇点（T），分别定为N+M+1和N+M+2 然后S去和N中的数建正边和反边，正边权值为1，反边权值为0；M中的数去与T建正边和反边，正边权值为1。 N、M之间的数建图一样。 然后就去跑最大流。 注意：在Dinic函 阅读全文
posted @ 2019-06-01 13:27 AlenaNuna 阅读(636) 评论(0) 推荐(0) 编辑
2019年5月31日 #
Dinic最大流 || Luogu P3376 【模板】网络最大流
摘要：
题面：【模板】网络最大流 代码： By:AlenaNuna 阅读全文
posted @ 2019-05-31 21:20 AlenaNuna 阅读(224) 评论(0) 推荐(0) 编辑
2019年5月28日 #
fhq_treap || BZOJ1861: [Zjoi2006]Book 书架 || Luogu P2596 [ZJOI2006]书架
摘要：
题面：P2596 [ZJOI2006]书架 题解：记录每本书对应的节点编号 普通fhq_treap无法查询一个权值的排名，所以在普通fhq_treap上多记录每个节点的父亲（可加在pushup函数中）， 查询时从该节点开始逐步往上跳，记录答案。 其他操作都依附在该排名上。 代码： By:AlenaN 阅读全文
posted @ 2019-05-28 20:58 AlenaNuna 阅读(205) 评论(0) 推荐(0) 编辑
2019年5月24日 #
fhq_treap || BZOJ 3223: Tyvj 1729 文艺平衡树 || Luogu P3391 【模板】文艺平衡树（Splay）
摘要：
题面： 【模板】文艺平衡树（Splay） 题解：无 代码： By:AlenaNuna 阅读全文
posted @ 2019-05-24 22:11 AlenaNuna 阅读(117) 评论(0) 推荐(0) 编辑
fhq_treap || BZOJ 3224: Tyvj 1728 普通平衡树 || Luogu P3369 【模板】普通平衡树
摘要：
题面：【模板】普通平衡树 代码： By:AlenaNuna 阅读全文
posted @ 2019-05-24 19:38 AlenaNuna 阅读(134) 评论(0) 推荐(0) 编辑
2019年5月21日 #
Manacher || BZOJ 2342: [Shoi2011]双倍回文 || Luogu P4287 [SHOI2011]双倍回文
摘要：
题面：[SHOI2011]双倍回文 题解：具体实现时，就是在更新mr时维护前半段是回文串的最长回文串就好了 正确性的话，因为到i时如果i+RL[i]-1<=mr，那么答案肯定在i之前就维护过了； 因此只有在i+RL[i]-1>mr时需要维护答案 由于mr最多被更新N<<1次，所以时间效率是对的；在找 阅读全文
posted @ 2019-05-21 19:20 AlenaNuna 阅读(131) 评论(0) 推荐(0) 编辑
2019年5月20日 #
Manacher || P4555 [国家集训队]最长双回文串 || BZOJ 2565: 最长双回文串
摘要：
题面：P4555 [国家集训队]最长双回文串 题解：就、就考察马拉车的理解 在原始马拉车的基础上多维护个P[i]、Q[i]数组，分别表示以i结尾最长回文子串的长度和以i开头的最长回文子串的长度 然后就枚举断点，只能选择#作为断点，因为#..#才是一个字符串；第一个和最后一个#不能作为断点，因为答案要 阅读全文
posted @ 2019-05-20 22:21 AlenaNuna 阅读(121) 评论(0) 推荐(0) 编辑
2019年5月19日 #
Manacher || Luogu P3805【模板】manacher算法
摘要：
题面：【模板】manacher算法 代码： By:AlenaNuna 阅读全文
posted @ 2019-05-19 01:38 AlenaNuna 阅读(84) 评论(0) 推荐(0) 编辑