摘要：A.math 考场乱搞拿了95，2333。 考虑裴蜀定理：$ax+by=z$存在整数解，当且仅当$gcd(a,b)|z$。 那么如果某个数能够被拼出来，就必须满足所有$a_i$的$gcd$是它的因子。直接枚举倍数即可。 B.biology 首先将$a[i][j]$离散化，值相同的方格坐标都放到一起。 阅读全文

摘要：A.string 和河北的一道省选题很像。考场上写的暴力桶排，正解其实就是优化一下这个思路。 开线段树维护字符串中每个字母出现的次数。对于每条询问，区间查询、区间赋值维护即可。 另外，本题卡常严重，正解能被卡到40到90不等。所以直接循环展开乱搞一波？ 暴力40分代码： 被卡的90分代码： 丧心病狂 阅读全文