摘要:
题目 "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)$,然后丢到树状数组也是根据这个系数,这样可以保证不重复统计同一位置 位置为第一维, 阅读全文
该文被密码保护。 阅读全文