mip001's Blog

Make Impossible Possible

A

选择 uA,vBu \in A, v\in B,使得 (x+u)×(y+v)(x + u)\times(y + v) 最大。

由于可以不选,可以把 00 加入到 AABB 中。

若固定 vv,则 f(u)=(x+u)(y+v)=(y+v)u+x(y+u)f(u) = (x + u)(y + v) = (y + v)u + x(y + u),是关于 uu 的一次函数,因此要取到极值,uu 一定在两个端点上。固定 uu 的情况同理。

因此全局最优解一定在这之中:

(x+minA)(y+minB),(x+minA)(y+maxB),(x+maxA)(y+minB),(x+maxA)(y+maxB).\begin{aligned} &(x+\min A)(y+\min B),\\ &(x+\min A)(y+\max B),\\ &(x+\max A)(y+\min B),\\ &(x+\max A)(y+\max B). \end{aligned}

阅读全文 »

This blog is for my reference only.

阅读全文 »

这是一篇个人经验谈。

尽管到最后我的成绩仍然不算顶尖(sc 3k 名左右),但是考虑到我高三也在疯狂摆烂,整个高中实际有效学习文化课时长非常少,约 6 个月,高三实际复习时长约 3 个月。因此我的经验也许相当有参考性,不过否采用仍请读者自行衡量。

阅读全文 »

Gemini 老师手把手教你读后续写模板(雾

阅读全文 »

旅游第一,测试第二

阅读全文 »

高三退役骨灰选手的游(玩)记(录)之三。

阅读全文 »

周末一时兴起跟 xhr 和 khz 打了一场 Ucup,随便打打还打进了铜牌区,赢!

L. Recover Statistics

开始前没准备充分,比赛开始的时候 khz 都还没登上我们的账号,于是 xhr 被迫去给 khz 整账号,基本上前几分钟都只有我一个人在看题。我是正开的,凭心情一直浏览到了 G 题,感觉是个签到,就开始想 G。

等到 xhr 他们整好了账号,一看榜已经有人过 L 了,于是就愉快地决定开始跟榜,我们的策略是每道题都要有两个人一起做,所以我就放了 G,跟 xhr 一起看 L。khz 似乎在看 A。

L 很简单,按顺序输出 5050aa4545bb44cc11c+1c+1 即可。

阅读全文 »
0%