摘要："Contest Page" 因为一些特殊的原因所以更得不是很及时…… A sol 不难发现当某个人diss其他所有人的时候就一定要被删掉。 维护一下每个人会diss多少个人，当diss的人数等于剩余人数$ 1$的时候放队列里，每一次取队头更新其他人diss的人数。 "code" B sol 一个结 阅读全文

摘要："期末考试" sol 因为时间范围很小，所以可以利用单调性求出对于每一个时间$t$，当最晚的成绩公布时间为$t$时学生产生的不满意度总和$f_t$和让所有课程的公布时间不大于$t$的前提下课程产生的最小不满意度$g_t$．复杂度$O(nlogn)$，瓶颈是排序． 但是上面那个做法太不优雅了．我们可以 阅读全文

摘要："传送门" ~~仍然对“为什么这个函数单峰”的问题毫无理解~~ 首先，对于保质期又低、价格又贵的食物，我们显然不需要购买它。所以如果设$pri_i$表示保质期不小于$i$的所有食品中价格最低的食品的价格，那么$pri$数组显然单调不降。 考虑如果我们要直接去做比较麻烦，可是如果我们知道点外卖的次数， 阅读全文