摘要：
cdq时，注意横坐标相等的情况，以及横坐标是否为0。--Blue233333 阅读全文
摘要：
$n \leq 100000$的$a$序列和$m \leq n$的$b$序列，问$a$有多少子串和$b$能匹配。匹配：俩串长度相同，且俩串的数存在一种一一对应的关系使得每一对的和都$>=h$。 把$b$排个序，这样一个$a_i$就能配$b$的一个后缀。设$a_i$能配上后缀$p_i$。一个$b_j$ 阅读全文
摘要：
$n \leq 5000$的数列，$k \leq 1e9$次操作，每次随机选一个数-1，然后把其他数的积加入答案。问最后答案期望，$mod \ \ 1e9+7$。 略微观察可以发现答案=初始数列的积-最终数列的积。所以就是求最终数列的积的期望。证明的话，可以归纳法， $新答案=(k次操作后的数列-( 阅读全文