摘要：
网络流的核心在于建图。建图建出来之后，剩下的基本上只是模板了。 0 参考资料 Alex_Wei —— 网络流，二分图与图的匹配 1 基本定义 一个网络是一张有向图 \((V, E)\)，其中每条边都有一个流量 \(c(u,v)\)。一个网络有一个源点 \(S\) 和一个汇点 \(T\)。 网络流满足 阅读全文
posted @ 2024-04-01 22:07
DE_aemmprty
阅读(49)
评论(0)
推荐(0)
摘要：
我们考虑朴素算法。 显然，我们可以先跑一遍 KMP，计算出每个 \(i\) 的 \(nxt_i\)。 然后，容易发现我们可以暴力跳每一个前缀串的 border，这样可以直接统计出 border 长度 \(\leq \lfloor \frac{i}{2} \rfloor\) 的 border 数量。 阅读全文
posted @ 2024-04-01 19:24
DE_aemmprty
阅读(13)
评论(0)
推荐(0)
摘要：
我们考虑这三个正方形的相对位置有多少种情况。 我们把正方形的顶点设为 \((x_i,y_i)\)。容易发现，放置合法当且仅当 \(\forall i \neq j, | \ x_i - x_j \ | \geq d \ \text{or} | \ y_i - y_j \ | \geq d\)。 发现 阅读全文
posted @ 2024-04-01 12:52
DE_aemmprty
阅读(91)
评论(1)
推荐(1)
浙公网安备 33010602011771号