回归梦想

每日一题

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

归档

标签

去牛客网

/ 注册

全部文章 / 每日一题（共1篇）

[AH2017/HNOI2017]礼物

题意：两个数列，每个数列都可以顺序旋转，也可以对所有数同时增加一个非负整数，现在问的最小值题解：在求卷积前要将A数组倍长，B数组翻转B数组翻转好理解，为什么A数组倍长，因为题目的数列是可以移动的，而我们不知道哪一部分和B卷积是最佳答案，所以讲A数组倍增，然后每次取A中连续长度为n的区间与B倍增...

FFT 数论思维

2021-01-23

0 613