FFT
CRZbulabula
苟蒻还是学生党哦。。
展开
-
3527: [Zjoi2014]力
此题bzoj未提供题意--把定义式直接除以qi,右边的东西再弄成逆序,就是两个卷积,直接套FFT第一次写FFT把不理解的地方就补在这里了感觉Rader算法求倒位序很麻烦。。。网上很多人都是用预处理rev数组,个人感觉简单暴力然后FFT中使用的多项式要补齐到2^k项,这样才能保证蝴蝶操作的正确性此处2^k取一个刚好>=n的东西以及代码中的h数组不能多赋值,,该原创 2016-09-23 16:36:46 · 460 阅读 · 0 评论 -
2991: [2012北大校赛]Do Not Gamble
2991: [2012北大校赛]Do Not GambleTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 8 Solved: 3[Submit][Status][Discuss]DescriptionHave you ever gambled? I wish you not. Being a professional gam原创 2016-09-28 08:46:20 · 497 阅读 · 0 评论 -
hdu5885
题意:给出一个n*m的网格,每个格点有一个权值p(i,j),每个格点可以对周围距离严格小于r的格点贡献权值除以欧几里得距离+1,问最后所有点中价值最大的是多少solution:每个格点可以贡献的范围显然是一个圆,令R = ceil(r),将原网格扩充为N = n + 2*R,M = m + 2*R,那么,贡献的转移就像是二维空间上的卷积一样,将二维上的点和转移方式转换成一维,F原创 2017-01-16 20:24:55 · 765 阅读 · 0 评论