EM-LGH

2019年2月12日

摘要： Code: 阅读全文

posted @ 2019-02-12 16:57 EM-LGH 阅读(143) 评论(0) 推荐(0) 编辑

摘要： Code: 阅读全文

posted @ 2019-02-12 16:55 EM-LGH 阅读(164) 评论(0) 推荐(0) 编辑

洛谷P2045 方格取数加强版最小费用流

摘要：比较简单的费用流. 我们发现题目中有几个性质： 1. 总共走 k 次. 2. 每个格子可以无限经过. 3. 每个格子最多只能贡献 1 次. 根据上述条件，我们就将每个格子进行拆点，拆成入点和出点. 入点向出点连一条 $(1,a[i][j])$ 的边，表示贡献. 入点向出点连一条 $(+\infty, 阅读全文

posted @ 2019-02-12 16:54 EM-LGH 阅读(125) 评论(0) 推荐(0) 编辑

洛谷P1231 教辅的组成网络流

摘要： Code: 阅读全文

posted @ 2019-02-12 16:52 EM-LGH 阅读(117) 评论(0) 推荐(0) 编辑

LA3231 Fair Share 二分_网络流

摘要： Code: 阅读全文

posted @ 2019-02-12 16:51 EM-LGH 阅读(170) 评论(0) 推荐(0) 编辑

[CTSC1999]家园分层图网络流_并查集

摘要： Code: 阅读全文

posted @ 2019-02-12 16:49 EM-LGH 阅读(160) 评论(0) 推荐(1) 编辑

[ZJOI2015]诸神眷顾的幻想乡广义后缀自动机+DFS+语文题

摘要：才知道题目中是只有20个叶子节点的意思QAQ.... 这次的广义后缀自动机只是将 last 设为 1，并重新插入. 相比于正统的写法，比较浪费空间. Code: 阅读全文

posted @ 2019-02-12 16:44 EM-LGH 阅读(161) 评论(0) 推荐(1) 编辑

BZOJ 4870: [Shoi2017]组合数问题矩阵乘法_递推

摘要： Code: 阅读全文

posted @ 2019-02-12 13:13 EM-LGH 阅读(153) 评论(0) 推荐(1) 编辑

【BZOJ2253】[2010 Beijing wc]纸箱堆叠 CDQ分治

摘要：简单来说，题中要求三维 LIS. 考虑如何使用 CDQ 分治. 我们可以事先将坐标按 $x$ 轴排序，先递归处理左边，再考虑左边对右边的影响. 由于我们再处理该段区间之前已经将该区间按照 $x$ 坐标排序，我们便能保证右区间的 $x$ 坐标一定不小于左区间的 $x$ 坐标. 这样有什么好处呢？这阅读全文

posted @ 2019-02-12 10:38 EM-LGH 阅读(164) 评论(0) 推荐(1) 编辑

[国家集训队]最长双回文串（PAM）回文自动机

摘要： Code: 阅读全文

posted @ 2019-02-12 09:05 EM-LGH 阅读(225) 评论(0) 推荐(1) 编辑

I'll be on my own trip I'm out ya

公告