最近在看一些整体二分,cdq分治的东西,感觉有点刷三观,又想起前几个礼拜做的浙江省赛的一道数论题,发现代码里面的精妙之处好像略有几分cdq分治的思想,然后再细看代码,发现里面还有一些NTT的东西,所以下面留个网址改日再看看。。
ZOJ3874:http://acm.hust.edu.cn/vjudge/problem/viewSource.action?id=3709562
NTT(快速数论变换) http://blog.csdn.net/zz_1215/article/details/40430041
时间: 2024-11-06 16:07:42