2020年2月13日

FFT入门及其应用

摘要: 系列博客 https://www.cnblogs.com/2016gdgzoi471/p/9476883.html FFT原理详解,包含大数乘法的代码 https://www.cnblogs.com/RabbitHu/p/FFT.html 多项式乘法:就是套一套板子: #include<iostre 阅读全文

posted @ 2020-02-13 17:26 zsben 阅读(358) 评论(0) 推荐(0)

二进制拆分+贪心——cf1303D

摘要: /* 先把n二进制拆分,用map保存a[i]出现次数 然后从低位到高位去凑n 对于n某位是1的位数i 考虑mp里是否有1<<i 如果没有,考虑mp里比i低位的数能否凑出i, 如果还是没有,就从高位去拆,只有这种情况下,才会对答案有贡献 */ #include<bits/stdc++.h> using 阅读全文

posted @ 2020-02-13 01:16 zsben 阅读(259) 评论(0) 推荐(0)

导航