随笔分类 - FFT（快速傅里叶变换)
摘要：As an eligible Ingress Resistance Agent you should know your power source, the Exotic Matter. We call it XM, which is the driving force behind all of
阅读全文
摘要：D2. RGB Substring (hard version) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D2. RGB
阅读全文
摘要：Description: Didi is a curious baby. One day, she finds a curious game, which named Rock Paper Scissors Lizard Spock. The game is an upgraded version
阅读全文
摘要：Description给出两个字符串S和T定义两个等长的字符串A和B之间的距离为：每次操作可以选择两个字符c1和c2,将两个字符串中的所有c1替换为c2，这样将A和B变为相等的最小操作次数。求S的每个长度为|T|的子串和T之间的距离。n<=125000，保证S和T只含有小写字母a~f 暴力的话，每个
阅读全文
摘要：题目描述 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串AAA和BBB，其中AAA串长度为mmm，BBB串长度为nnn。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。 你想对这两个串重新进行匹配，其中AAA为模板串，那么现在问题来了，请回答，对
阅读全文
摘要：我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手 环，一个留给自己，一 个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突 然发现他好像拿错了一个手环，而且已经没时间去更换它了！他只能使用一种特殊的方法，将其中一个手环
阅读全文
摘要：给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi<1000000000 Output n行，第i行输出Ei。与标准答案误差不超过1e-2即可。 Sample Input5 400
阅读全文
摘要：题目背景 这是一道FFT模板题 注意：虽然本题开到3s，但是建议程序在1s内可以跑完，本题需要一定程度的常数优化。 题目描述 给定一个n次多项式F(x)，和一个m次多项式G(x)。 请求出F(x)和G(x)的卷积。 输入输出格式 输入格式： 第一行2个正整数n,m。 接下来一行n+1个数字，从低到高
阅读全文
摘要：One hundred years from now, in21172117, the International Collegiate Programming Contest (of which the NCPC is a part) has expanded significantly and
阅读全文
摘要：Nikita likes tasks on order statistics, for example, he can easily find the k-th number in increasing order on a segment of an array. But now Nikita w
阅读全文
