摘要:
Name That Tune 刚开始我用前缀积优化dp, 精度炸炸的。 我们可以用f[ i ][ j ] 来推出f[ i ][ j + 1 ], 记得加加减减仔细一些。。。 阅读全文
摘要:
Darth Vader and Tree 感觉是个很裸的矩阵快速幂, 搞个100 × 100 的矩阵, 直接转移就好啦。 阅读全文
摘要:
Shifting 感觉这题被智力打击了。。 刚开始我想的是对于每个位置我们可以暴力找出最后的位置在哪里。 因为对于当前位置p, 在进行第x步操作时, 如果p % x == 1 则 p = p + x - 1 否则 p = p - 1 并且第一步只有nlogn次, 所以我们可以暴力找出p % x == 阅读全文
摘要:
Lizard Era: Beginning 折半之后搜就完事了, 直接存string字符串卡空间, 随便卡卡空间吧。 阅读全文