摘要：
chaosiwode'erduole 赛场设计 我们对图传递闭包一下，然后取补图得到 \(G'\)。 \(G'\) 必须不存在三元环。且 \(G'\) 中对于每个点对 \((u,v)\)，他们之间的边至少存在一条。 那么 \(G'\) 中如果存在一个点数大于 2 的环，那么一定会存在三元环。 我们发 阅读全文
posted @ 2025-09-06 16:32
TallBanana
阅读(7)
评论(0)
推荐(0)
摘要：
喵。 Top Cluster 题意：多次查询邻域点权 mex，其中点权两两不同。 二分答案，每次问 \(\max_{i=0}^{mid}\mathrm{dis}(i,x)\)，那么即为点集最远点，容易 \(O(n)\) 预处理，每次 \(O(1)\) 查。 总复杂度 \(O(q\log n)\)。 阅读全文
posted @ 2025-09-06 16:32
TallBanana
阅读(5)
评论(0)
推荐(0)
摘要：
暴力设状态然后优化转移。 对于最小化的背包，前缀和在模意义下两两不同。 [ARC187D] Many Easy Optimizations 设计 dp 状态：\(f_{i,j}\) 表示选了前 \(i\) 个数，最小值为 \(j\) 时的最小最大值。 考虑转移：\(f_{i,\min(a_i,j)} 阅读全文
posted @ 2025-09-06 16:30
TallBanana
阅读(8)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-06 15:02
TallBanana
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号