随笔分类 - 数论——FFT快速傅里叶变换

BZOJ4892: [Tjoi2017]dna

摘要：BZOJ4892: [Tjoi2017]dna Description 加里敦大学的生物研究所，发现了决定人喜不喜欢吃藕的基因序列S, 有这个序列的碱基序列就会表现出喜欢吃藕的性状。但是研究人员发现对碱基序列S,任意修改其中不超过3个碱基，依然能够表现出吃藕的性状。现在研究人员想知道这个基因在D 阅读全文

posted @ 2018-08-09 00:00 符拉迪沃斯托克阅读(199) 评论(0) 推荐(0) 编辑

BZOJ3527: [Zjoi2014]力

摘要：BZOJ3527: [Zjoi2014]力 Description 给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei. Input 第一行一个整数n。接下来n行每行输入一个数，第i行表示qi。 n≤100000，0 阅读全文

posted @ 2018-07-29 10:36 符拉迪沃斯托克阅读(124) 评论(0) 推荐(0) 编辑

BZOJ4827: [Hnoi2017]礼物

摘要：BZOJ4827: [Hnoi2017]礼物 Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突然发现他好像拿错了一个阅读全文

posted @ 2018-05-15 23:09 符拉迪沃斯托克阅读(190) 评论(0) 推荐(0) 编辑