摘要: 题面 Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手环,一个留给自己,一个送给她。每个手环上各有 n 个装饰物,并且每个装饰物都有一定的亮度。 但是在她生日的前一天,我的室友突然发现他好像拿错了一个手环,而且已经没时间去更换它了!他只能使用一种 阅读全文
posted @ 2018-11-27 19:55 Emiya_2020 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题面 Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了。 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通。 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案 阅读全文
posted @ 2018-11-27 18:04 Emiya_2020 阅读(529) 评论(0) 推荐(0) 编辑
摘要: 题面 题目分析 超级模板题: 多项式乘法 多项式求逆 多项式开根 多项式求导 多项式求积分 多项式求对数 多项式求自然对数为底的指数函数 多项式快速幂 代码实现 cpp include include include include include include include define MA 阅读全文
posted @ 2018-11-27 13:34 Emiya_2020 阅读(340) 评论(0) 推荐(1) 编辑
摘要: 注:多项式的题目,数组应开:N的最近2的整数次幂的4倍。 多项式乘法 FFT模板 时间复杂度$O(n\log n)$。 模板: cpp void FFT(Z a,int x,int K){ static int rev[N],lst; int n=(1 1] 1)|((i&1) include in 阅读全文
posted @ 2018-11-27 13:04 Emiya_2020 阅读(349) 评论(0) 推荐(0) 编辑