2025.11.13博客20

T2 道路修复(road) 如果不加乡镇，也就是第一档部分分，这就是一个裸的最小生成树模板，kruskal 直接做。 发现乡镇的范围很小只有 \(5-10\)，考虑 \(2^k\) 枚举哪些乡镇要用，直接把启用乡镇的代价加到边权和里然后把…

T1社团招新(club) 原题链接 T1出这个... 以下规定三个社团分别为 \(a,b,c\)。 第一眼的思路尝试对每个人对三个社团的满意度取 \(max\)，然后依次选最优的，很快发现这么做不行，因为有可能在满足限制后其他人能带来的…

【排查实录】Web 页面能打开，服务器能通接口，客户端却访问失败？原因全在这！ - 实践pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important;…

新太阳睡觉中心 题面 原题链接 题解 简单计数题，但再给出一种与场上做法不一样的做法。 考虑总和转期望。将答案除以 \(2^k\)，则为将 \(-1\) 随机确定为 \(01\) 时答案的期望。 根据题目描述，我们对于每一段连续的 …

雷达 题面 在 \(n \times n\) 的方格上，每个方格都有权值 \(a_{i,j}\) ，可花费 \(a_{i,j}\) 的代价覆盖以 \((i,j)\) 为中心，大小为 \(n \times n\) 的正方形区域。求最小的代价使得整片方格被覆盖。 题解 除了中心…

[USACO24JAN] Cowlendar S 题面 原题链接 简介：给出 \(a_1....a_n\)，对所有满足 s 的 \(L\) 求和 s 为：\(\forall i,4 \times L \leq a_i\) \(a_i \bmod L\) 不超过 \(3\) 种不同的值。\(1 \leq a_i \leq 4 \cdot 1…

粮库空调作为保障粮食存储安全的关键设备，其应用场景覆盖了粮食存储的多个核心领域，不同场景对设备的温湿度控制精度、稳定性等需求各有侧重。而广州沃克斯顿环境设备有限公司凭借丰富的产品类型与过硬的技术实力，在…