摘要：
这道题还是很好的. 考察了选手对网络流的理解. 首先，任意两个相邻点之间的运货量时没有限制的. 我们可以将相邻点之间的流量建为无限大，单位费用设为 1，代表运输一个货物需耗费一个代价. 由于题目要求最后所有人的货物量都相同，则说明每个人在最后拥有的货物量一定是总货物量的平均数，我们设为 $w$. 考 阅读全文
摘要：
Code: 阅读全文
摘要：
Code: 阅读全文
摘要：
Code： 阅读全文
摘要：
Code: 阅读全文
摘要：
水题. 也难怪，这毕竟是我当年初三的时候刷的题...... #include<cstdio> #include<vector> #include<algorithm> #include<queue> #include<cstring> #include<iostream> using namespa 阅读全文
摘要：
Code: 阅读全文
摘要：
Code: 阅读全文
摘要：
水题. 本质上题目要求的是一个包含 $1$，$n$ 的最大环，所以每个点只可以经过一次. 那么就拆点，然后限制每个点的经过次数就行了. #include<cstdio> #include<iostream> #include<algorithm> #include<vector> #include< 阅读全文
摘要：
Code: 阅读全文
摘要：
Code: 阅读全文
摘要：
Code: 阅读全文
摘要：
比较简单的费用流. 我们发现题目中有几个性质： 1. 总共走 k 次. 2. 每个格子可以无限经过. 3. 每个格子最多只能贡献 1 次. 根据上述条件，我们就将每个格子进行拆点，拆成入点和出点. 入点向出点连一条 $(1,a[i][j])$ 的边，表示贡献. 入点向出点连一条 $(+\infty, 阅读全文
摘要：
Code: 阅读全文
摘要：
Code: 阅读全文
摘要：
Code: 阅读全文
摘要：
才知道题目中是只有20个叶子节点的意思QAQ.... 这次的广义后缀自动机只是将 last 设为 1， 并重新插入. 相比于正统的写法，比较浪费空间. Code: 阅读全文
摘要：
Code: 阅读全文
摘要：
简单来说，题中要求三维 LIS. 考虑如何使用 CDQ 分治. 我们可以事先将坐标按 $x$ 轴排序，先递归处理左边，再考虑左边对右边的影响. 由于我们再处理该段区间之前已经将该区间按照 $x$ 坐标排序，我们便能保证右区间的 $x$ 坐标一定不小于左区间的 $x$ 坐标. 这样有什么好处呢 ？ 这 阅读全文
摘要：
Code: 阅读全文