FFT
Akakii
_(:з」∠)_
展开
-
JZOJ4970. B
题目大意给定N,M,K,数组a[N][M],b[N],定义c[i]=∑j=0n−1a[j][b[ij mod N]]求第K大的c[i]原创 2017-02-20 09:12:50 · 760 阅读 · 0 评论 -
HNOI2017 礼物
题解要求min{∑i(xi+c−yi)2}min\{\sum_i(x_i+c-y_i)^2\}展开∑i(xi−yi)2+2(xi−yi)c+c2\sum_i(x_i-y_i)^2+2(x_i-y_i)c+c^2, 所以c=−sumx−sumync=-\frac{sumx-sumy}{n}去掉确定的项min{∑ix2i+y2i−2xiyi}min\{\sum_ix_i^2+y_i^2-2x_iy_i原创 2017-04-23 09:20:59 · 616 阅读 · 0 评论