FFT
CRZbulabula
苟蒻还是学生党哦。。
展开
-
3527: [Zjoi2014]力
此题bzoj未提供题意-- 把定义式直接除以qi,右边的东西再弄成逆序,就是两个卷积,直接套FFT 第一次写FFT把不理解的地方就补在这里了 感觉Rader算法求倒位序很麻烦。。。网上很多人都是用预处理rev数组,个人感觉简单暴力 然后FFT中使用的多项式要补齐到2^k项,这样才能保证蝴蝶操作的正确性 此处2^k取一个刚好>=n的东西 以及代码中的h数组不能多赋值,,该原创 2016-09-23 16:36:46 · 446 阅读 · 0 评论 -
2991: [2012北大校赛]Do Not Gamble
2991: [2012北大校赛]Do Not Gamble Time Limit: 10 Sec Memory Limit: 128 MB Submit: 8 Solved: 3 [Submit][Status][Discuss] Description Have you ever gambled? I wish you not. Being a professional gam原创 2016-09-28 08:46:20 · 484 阅读 · 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 · 755 阅读 · 0 评论