摘要：
题目： 描述 给出长度为$n$的数组$a$和$q$个询问$l,r$。 求区间$[l,r]$的所有子区间的前缀和的最大值之和； 范围： $n \le 2 \times 10^5 , q \le 10^7 $； 数据给出的$S,A,B,P$参数随机生成，附加文件给出数据生成器； 保证任意一个连续子序列的 阅读全文
摘要：
题目 描述: $n$个点的完全图，每个点有一个$C$为二进制权值$X_{i}$，$W(u,v) = X_{u} xor X_{v} $ 求这个图的最小生成树，支持$Q$次修改，每次修改将所有点权值$+V$，询问具有后效性； 题目： $1 \le n \le 20000 , C \le 14 , 1 阅读全文
摘要：
题意： 描述 一共有$n+m$道题，其中$n$道答案是$A$，$m$道答案是$B$； 你事先知道$n和m$,问在最优情况下的期望答错次数，对$998244353$取模； 范围 $n,m \le 1e5$ 题解 考虑答对的期望次数； 显然最优策略是答个数多的那一个； 这样如果把状态写成一个 $n \t 阅读全文
摘要：
题目： 描述 给出长度为$n$的字符串$A$和长度为$m$的字符串$B$，仅由字符$Z,P,S,B$构成； 定义B在A中的$p$位置匹配为：对于任意的$0 \lt j \lt m$ , 在$A_{p+j k}到A_{p+j+k}$ 间存在等于$B_{j}$的字符； 求$B$在$A$中所有的匹配位置； 阅读全文