• HDU 5829 Rikka with Subset

    时间:2022-03-25 01:44:04

    快速数论变换ntt。早上才刚刚接触了一下FFT,然后就开始撸这题了,所以要详细地记录一下。看了这篇巨巨的博客才慢慢领会的:http://blog.csdn.net/cqu_hyx/article/details/52194696FFT的作用是计算卷积。可以简单的理解为计算多项式*多项式最后得到的多项...

  • poj 3977 Subset(折半枚举+二进制枚举+二分)

    时间:2021-09-11 13:25:01

    SubsetTimeLimit: 30000MS MemoryLimit: 65536KTotalSubmissions: 5721 Accepted: 1083DescriptionGivenalistofNintegerswithabsolutevaluesnolargerthan1015,fi...