随笔分类 - ynoi系列
摘要：\(NOIP\) 考前祈福。 实际上，每种伤害 \(d\) 打出的亵渎次数可以转化为： \[1+\max\limits_{i=0}^{\lceil\frac{n}{d}\rceil}(i[\sum\limits_{j=1}^{i}[sum(jd-d+1,jd)>0]=i]) \]其中 \(sum(i
阅读全文
摘要：CSP 前学习珂学，祝自己 \(while(1)\ rp++\)。 考虑求解出每种数对答案的贡献。 设 \(t=r-l+1,k_x=\sum\limits_{i=l}^r [a_i=x]\)，由容斥得贡献为 \(x(2^t-2^{t-k_x})\)。 求解 \(k_x\)，考虑莫队，时间复杂度为 \
阅读全文
摘要：难度在最近遇到的题里相对较高，在这里写一篇珂学题解。 （以下是学校给的部分分） \(20\%\)：直接暴力枚举。 另外 \(20\%\)：假如我们取 \(pre\)，对于 \(pre<l\) 的，\(ans++\)，明显二维偏序，树状数组或 \(cdq\) 即可，时间复杂度 \(O(n\log n)
阅读全文
