[置顶] 做题记录
摘要： 2026.2 LG P1522 牧场：联通的牧区；牧场的直径：任意两个牧区的距离（最短路）的最大值；目的是连接两个牧场，使得新的大牧场的直径最小，输出的新的直径 1.肯定先求连通块 2.\(N\leq 150\) 且要求任意两个点之间的最短路，所以用 floyd 3.考虑一个新连通块（原来有 \(A 阅读全文
posted @ 2026-02-26 13:59 xyzEcho 阅读(4) 评论(0) 推荐(0)
2026年2月9日
Tarjan
摘要： Tarjan 1.有向图中的强联通分量 强联通分量 (\(SCC\)) ：任意两个点都可以互相到达的子图，特殊的，一个点也是一个强联通分量 缩点：即把这个强联通分量（也就是一个环）合并成一个点，这样子图就变成了 \(DAG\)，那么就可以进行拓扑排序了 \(dfn[u]\) : 表示 \(u\) 点 阅读全文
posted @ 2026-02-09 14:04 xyzEcho 阅读(4) 评论(0) 推荐(0)
2025年12月16日
网络流学习
摘要： 网络流 概念： 1.流网络 有向图 \(G=(V,E)\)，\(n\) 个点，\(m\) 条边，源点 \(s\)，汇点 \(t\)，定义 \(c\ (u,v)\) 为边 \((u,v)\) 的容量，定义 \(f\ (u,v)\) 表示边 \((u,v)\) 的流量。这样的图就是一个流网络 2.可行流 阅读全文
posted @ 2025-12-16 23:39 xyzEcho 阅读(130) 评论(0) 推荐(0)
2025年12月1日
Codeforces Div2 2025.11.28
摘要： https://codeforces.com/contest/2170 B. Addition on a Segment 题目大意： 有一个长度为 \(n\) 初始全为 \(0\) 的序列 \(a\)，并且给定一个确认的序列 \(b\) (\(0\leq b_i\leq n\))，每次可以选择一个区 阅读全文
posted @ 2025-12-01 19:33 xyzEcho 阅读(15) 评论(0) 推荐(0)