摘要：
题意：给你一个数列，a1 = x，ai = (A * ai-1 + B) % P，求第一个是t的是哪一项，或者永远不会有t。 解：循环节不会超过P。我们使用BSGS的思想，预处理从t开始跳√P步的，插入Hash表内。 然后每次把a1跳√P步，来看是否在Hash表中存在。 这样发现我们有40，WA了6 阅读全文
摘要：
注意每一关的时候，前一关的植物会消失。保留整数指四舍五入。 解：冷静分析一波，列一个式子出来，发现每一关的植物攻击力要是(ai + ... + aj) / (xi + d * (i - j))的最大值。1 <= j <= i 然后把这个东西写成前缀和，分母的i和j分离：(si - sj-1) / ( 阅读全文
