A 神人构造，随机区分度真恶心。 我们考虑将序列分成前半段限制为 \(m\) 和后半段限制为 \(m=0\)。前面我们用 \(n,n-1,\dots,n-m+1\) 并让其合法即可，考虑后面的构造。考虑把序列分成尽量相等的三段，然后大的两段从…

赛场心态下去了，回不来了，悲（ T3有望做出来的，没想dp 考虑到其实可以考虑只有一个区间变为大区间然后统计答案即可，考场上想了半天这东西怎么维护 其实拿一个线段树用脚区间+1，-1，维护区间标记为0的权值和 这个…

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\) 的正方形区域。求最小的代价使得整片方格被覆盖。 题解 除了中心…