摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8835443.html 题目传送门 - CodeForces 958F3 题意 有$n$个球,球有$m$种颜色,分别编号为$1\cdots m$,现在让你从中拿$k$个球,问拿到的球的颜色所构成的可重集合有多少种不 阅读全文
posted @ 2018-04-14 21:11 zzd233 阅读(689) 评论(0) 推荐(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/Fast-Fourier-Transform.html 多项式 之 快速傅里叶变换(FFT)/数论变换(NTT)/例题与常用套路【入门】 前置技能 对复数以及复平面有一定的了解 对数论要求了解:逆元,原根,中国剩余 阅读全文
posted @ 2018-04-14 14:52 zzd233 阅读(9072) 评论(12) 推荐(48) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8830036.html 题目传送门 - BZOJ4836 题意 定义二元运算$opt$满足 $$x\ opt\ y=\begin{cases}x+y & \text{$(x<y)$} \\ x-y & \text{ 阅读全文
posted @ 2018-04-14 08:24 zzd233 阅读(722) 评论(2) 推荐(0) 编辑