一开始蒙了。　　感觉做过类似的题目。　　但是找不到方法。　　突然想到前缀和！　　对于三元组变换：　　我们考虑其前缀和变化：　　在变换前：　　变换后　　那么我们要判断YES或者NO，只需要把a和b数组分别计算前缀和然后再排序比较是否完全相同即可。#include<cstring>#include<...

　　　　作为蒟蒻的我第一个就选择了过的人最多的D题。　　不仔细看好吓人。　　然而并不难。　　我们发现都是2的次幂。　　整除只需要保证被除数的指数大于除数就可以了。　　那么我们只考虑指数。对于一个数a[i],这个数最终所占用的指数一定大于等于总指数和的$frac1{a[i]}$　　那么我们只需要把每一个a[i]的占用率加...

　　#include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib>#include<cmath>usingnamespacestd;typedeflonglongLL;constint...

　　给出n个数。　　求连续区间(长度大于等于k)最大平均值。　　这题大概不是原题。　　很简单的题目（对于大佬而不对于我来说），做过一次。　　具体做法：　　首先二分答案平均值（最好用longdouble保证精度）　　然后根据前缀和来单调队列判断。　　假设当前要判断的答案为x。　　我们把原序列的每一个数都减去x。　　那么前...