摘要:
CF2064E Mycraft Sand Sort 第一次一眼秒了一道 E,但是被人均六分钟 C 题硬控一小时,未能写完,遗憾离场,特此纪念。 考虑第一列,无论排列 是什么样子,第一列一定是 。因此, 数组一定等于 数组。 这个结论还引出一个推论,\ 阅读全文
摘要:
CF2063D Game With Triangles 小清新三分,有几个细节赛时没有调完,遗憾离场,破防了。 注意到如果我们可以求 ,那么 只需要一直枚举 直到 求不出来为止,因此我们直接考虑求 。 阅读全文
摘要:
AT_agc014_d [AGC014D] Black and White Tree 我们充分发扬人类智慧。 不难发现如果树根确定的情况下,先手会从叶子的父亲开始填,如果填到某两棵子树的白点中刚好是同一个节点,我们就可以直接填这个节点,这样两个儿子中至少有一个被完全白点阻隔,先手获胜。 考虑到树根是 阅读全文
摘要:
CF2031D Penchick and Desert Rabbit 赛时 A,B,C 共计吃了 发罚时,这就是我的真实实力!来补篇题解。 考虑分析每一个位置的性质,不难发现最后一个位置一定能跳到最大值的位置。 接下来,我们考虑第 个位置。类比最后一个位置,我们发现,这个 阅读全文