Memory of winter

摘要： 题目大意：$T(T\leqslant 10^5)$组数据，每组数据给你$n(n\leqslant 2\times 10^7)$，求$\sum\limits_{i=1}^n\sum\limits_{j=1}^{i-1}[(i+j,i-j)==1]$ 题解：$$\def\dsum{\displaysty 阅读全文

摘要： 题目大意：给定$n$个$A$类元素和$m$个$B$类元素，每类元素有值$S$和$k$个值$x_0,x_1,\dots,x_{k-1}(k\leqslant 5)$。 要求选出一个$A$类元素$a$和$B$类元素$b$，最大化$a.S+b.S+\sum\limits_{i=0}^{k-1}|a.x_i 阅读全文