2019年1月12日
bzoj3160 万径人踪灭
摘要： 题目描述 题解： 认为大爷讲的最好。 代码： 阅读全文
posted @ 2019-01-12 09:46 LiGuanlin 阅读(158) 评论(0) 推荐(0) 编辑
bzoj2194 快速傅立叶之二
摘要： 题目描述： 请计算$C[k]=\sum(a[i]*b[i-k])$ 其中 k < = i < n ，并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 题解： 由于卷积的式子是：$$C[k]=\sum(a[i]*b[k-i])$$ 其中满足的性质是后面$i+(k-i)= 阅读全文
posted @ 2019-01-12 09:42 LiGuanlin 阅读(153) 评论(0) 推荐(0) 编辑
FFT NTT 模板
摘要： 丑板子。 阅读全文
posted @ 2019-01-12 09:35 LiGuanlin 阅读(207) 评论(0) 推荐(0) 编辑