摘要: 礼物 bzoj-4827 Hnoi-2017 题目大意:给定两个长度为$n$的手环,第一个手环上的$n$个权值为$x_i$,第二个为$y_i$。现在我可以同时将所有的$x_i$同时加上自然数$c$。我也可以将第一个手环任意旋转。旋转后每一个$x$对应一个$y$,那么代价为$\sum\limits_{ 阅读全文
posted @ 2018-11-24 19:24 JZYshuraK_彧 阅读(200) 评论(0) 推荐(1) 编辑
摘要: 力 bzoj-3527 Zjoi-2014 题目大意:给定长度为$n$的$q$序列,定义$F_i=\sum\limits_{i<j}\frac{q_iq_j}{(i-j)^2}-\sum\limits_{i>j}\frac{q_iq_j}{(i-j)^2}$。求所有的$E_i=\frac{F_i}{ 阅读全文
posted @ 2018-11-24 14:40 JZYshuraK_彧 阅读(184) 评论(0) 推荐(1) 编辑
摘要: 快速傅立叶之二 bzoj-2194 题目大意:给定两个长度为$n$的序列$a$和$b$。求$c$序列,其中:$c_i=\sum\limits_{j=i}^{n-1} a_j\times b_{j-i}$。 注释:$1\le n\le 10^5$,$0\le a_i,b_i\le 100$。 想法: 阅读全文
posted @ 2018-11-24 13:51 JZYshuraK_彧 阅读(313) 评论(0) 推荐(1) 编辑
摘要: FFT快速傅立叶 bzoj-2179 题目大意:给出两个n位10进制整数x和y,你需要计算x*y。 注释:$1\le n\le 6\times 10^4$。 想法: $FFT$入门题。 $FFT$实现的就是多项式乘法,进而我们可以通过它优化卷积。 但是有一点:$FFT$优化的卷积是所有的都求出来而不 阅读全文
posted @ 2018-11-24 12:19 JZYshuraK_彧 阅读(174) 评论(0) 推荐(0) 编辑