board

VP。

也是新赛制。封榜解开的题通过人数 ≤5\le 5,而且严重歪榜。榜单不存在了……

让队友去只会比我打得更好……老师希望女赛拿个杯可能真的不是梦……

IDDiffDescriptionSolutionPenaltyReview
AEasy环状线 2。模拟。5
NN 长序列。分别最大 / 小化子序列权值:大于子序列均值的元素个数 / 子序列长度。若有 pp 个数大于均值、qq 个数不大于均值,保留最小值以及最小的 k=⌈p/q⌉k=\lceil p/q \rceil 个大于均值的元素,且 ⌈p/q⌉1+⌈p/q⌉≥p/q1+p/q=pp+q\frac{\lceil p/q \rceil}{1+\lceil p/q \rceil} \ge \frac{p/q}{1+p/q} = \frac{p}{p+q}。保留 A1A_{1},另选区间 [l,l+k)[l,l+k),需满足 (k+1)Al>∑i=ll+k−1Ai+A1(k+1) A_{l} > \sum\limits_{i=l}^{l+k-1} A_{i} + A_{1},二分求得最大的 kk。
CHardNN 点无向图,QQ 次删边或加边,并求:等概率删除非孤立点的期望删除次数。期望的线性性。对点 ii,计入删除次数   ⟺  \iff 至少有一个邻居排在后面,贡献 1−1deg⁡(i)+11 - \frac{1}{\operatorname{deg}(i)+1}。155期望的线性性。
期望的线性性。
期望的线性性。
EEasy序列 AA 满足 Ai≥3Ai−1A_{i}\geq 3 A_{i-1}。取 ci∈{−1,0,1}c_{i} \in \lbrace -1,0,1 \rbrace,使 V=∑iciAiV = \sum_{i} c_{i} A_{i}。倒序逐个贪心,选择 ∣V−ciAi∣\lvert V-c_{i}A_{i} \rvert 最小者。14
FEasy区间测速。计算。21
KNaN枚举模拟。135+5卡常。
LEasy新赛制,但计算 AC 队伍数 / 尝试过该题的队伍数,求先公开后被隐藏的题目数量。模拟。44+1WA:调试用 N=2N=2,提交时忘记修改。