摘要：
题目 "P3723 [AH2017/HNOI2017]礼物" 做法 定义$r$为增加的亮度，其实我们可以定义$r= m$~$m$，简化成对一个环处理亮度 则我们要求最小值： $$\begin{aligned} &\sum\limits_{i=1}^n(x_i+y_i+r)^2\\ &=\sum\li 阅读全文
摘要：
题目 P3338 [ZJOI2014]力 做法 普通卷积形式为：$c_k=\sum\limits_{i=1}^ka_ib_{k i}$ 其实一般我们都是用$i=0$开始的，但这题比较特殊，忽略那部分，其他的直接按下标存下来，反正最后的答案是不变的 好了步入正题吧，我们定义 $$F_j=\sum\li 阅读全文
摘要：
题目 "P1975 [国家集训队]排队" 做法 逆序对的题当然想办法用cdq做 交换数列的位置好像不好处理，加个时间轴，把交换操作换成：删、删、加、加(位置可变换) 删的贡献系数为$( 1)$，加的贡献系数为$(1)$，然后丢到树状数组也是根据这个系数，这样可以保证不重复统计同一位置 位置为第一维， 阅读全文