随笔分类 -  FFT

[BZOJ 3160] 万径人踪灭
摘要：3160: 万径人踪灭 Description Input Output Sample Input Sample Output HINT 考虑用总回文序列数减去回文串数 对于每个对称轴，只需要知道有多少对关于它对称然后计算 先把$a$置为$1$，$b$置为$0$做一次卷积，然后$a$置为$0$，$b 阅读全文
posted @ 2019-11-03 15:05 jzyy 阅读(123) 评论(0) 推荐(0)
[BZOJ 4259] 残缺的字符串
摘要：4259: 残缺的字符串 Description 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。 你想对这两个串重新进行匹配，其中A为模板串，那么现在问题来了 阅读全文
posted @ 2019-11-02 15:52 jzyy 阅读(130) 评论(0) 推荐(0)
[hdu 4609] 3-idiots
摘要：3-idiots Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10153 Accepted Submission(s): 3448 Prob 阅读全文
posted @ 2019-11-02 14:33 jzyy 阅读(123) 评论(0) 推荐(0)
[Zjoi2014] 力
摘要：3527: [Zjoi2014]力 Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi< 阅读全文
posted @ 2019-10-29 17:21 jzyy 阅读(107) 评论(0) 推荐(0)
[BZOJ2194] 快速傅立叶之二
摘要：2194: 快速傅立叶之二 Description 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < 阅读全文
posted @ 2019-10-29 16:57 jzyy 阅读(136) 评论(0) 推荐(0)
[BZOJ 2179] FFT快速傅立叶
摘要：2179: FFT快速傅立叶 Description 给出两个n位10进制整数x和y，你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行，即x*y的结果。 Sample Input 1 3 4 Samp 阅读全文
posted @ 2019-10-28 23:24 jzyy 阅读(156) 评论(0) 推荐(0)
[BZOJ4827][Hnoi2017]礼物
摘要：4827: [Hnoi2017]礼物 Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手 环，一个留给自己，一 个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突 然发现他好像拿错了一个手环，而且 阅读全文
posted @ 2017-11-06 20:10 jzyy 阅读(123) 评论(0) 推荐(0)