QWQcoding

摘要： 以此纪念我洛谷 AC 的第 \(999\) 个题。 \(2025.10.09\) 题意： 天网是一张无向图 \(G\) ，包含 \(n\) 个点。一开始，天网上没有任何边。你以等概率随机顺序依次对所有的点对尝试加边。 每次尝试加边 \((u,v)\) 的时候，只有加边前 \(u,v\) 的度数至少一 阅读全文

摘要： 其实是套路题。但有段时间没写过闵可夫斯基和优化 \(dp\) 了，记录一下。 先简单回顾一下闵可夫斯基和。点集 \(P\) 与 点集 \(Q\) 的闵可夫斯基和定义为：\(P+Q=\{a+b|a\in P,b\in Q\}\) 。 对于两个凸包的闵可夫斯基和，有如下性质： \(P+Q\) 也为凸包。 阅读全文