摘要：
CF1372E Omkar and Last Floor \(\text{Solution:}\) 首先一个显然的结论是让每一列的 \(1\) 的个数越多越好。 证明： \((a+b)^2>a^2+b^2.\) 于是我们应该考虑的是怎么让一列的数的和最大。 发现我们可以合并两个区间的答案，而数据范围 阅读全文
摘要：
[NOI2015]寿司晚宴 \(Solution:\) 卡在最后没解出来的感觉难受啊……大概只会 \(50\to 70\) 首先一眼看到的就是维护质因数了对吧，但是我们发现对于 \(100\) 以上的数，尤其是到了 \(500\) 质因数的数目就达到了 \(100\) 个了，完全就不是能状压的范畴了 阅读全文
摘要：
题目大意 已知序列 \(A\) 以及序列 \(B\) 的和 \(m\) 要求对每一个 \(a_i\) 分配一个 \(b_i\) 使得每次分配完之后 \(a_i+b_i\) 都是 \(A\) 序列中所有数字的最大值。 每次修改完 \(a_i\to a_i+b_i\). Solution: 看到 \(n 阅读全文