首页 写随笔

cdcq(本博客废弃!现用博客:https://www.cnblogs.com/cdcq/)

本博客废弃!现用博客:https://www.cnblogs.com/cdcq/

导航

随笔分类 -  多项式

不知道为什么,提到多项式,我总会想到毕姥爷……
【BZOJ3992】【SDOI2015】序列统计
摘要:数论劲啊 原题: 小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数x,求所有可以生成出的,且满足数列中所有数的乘积mod M的值等于 阅读全文

posted @ 2017-05-04 20:24 cdcq_old 阅读(225) 评论(0) 推荐(0)

【BZOJ4827】【HNOI2017】礼物
摘要:强省HN弱省HA……(读作强省湖南弱省蛤 原题: 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手 环,一个留给自己,一 个送给她。每个手环上各有 n 个装饰物,并且每个装饰物都有一定的亮度。但是在她生日的前一天,我的室友突 然发现他好像拿错了一个手环,而且已经没时间去 阅读全文

posted @ 2017-05-04 09:57 cdcq_old 阅读(537) 评论(0) 推荐(0)

【BZOJ3527】【ZJOI2014】力
摘要:"FFT还不是随手写?"我终于能说这样的话了இwஇ 原题: 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. FFT嘛,直接推公式 然后就变成俩卷积了,FFT即可 代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<algo 阅读全文

posted @ 2017-05-03 18:22 cdcq_old 阅读(205) 评论(0) 推荐(0)