摘要: 我觉得我还需要理解一下 FFT 和 NTT …#include #include #include #include const int maxn = 4e4+5, Mod = 950009857;const int G = 7;int n, m, k, N = 1;long lon... 阅读全文
posted @ 2015-08-11 23:34 <Dash> 阅读(169) 评论(0) 推荐(0) 编辑
摘要: poj2376bzoj3110 版权声明:本文为博主原创文章,未经博主允许不得转载。 阅读全文
posted @ 2015-08-11 23:30 <Dash> 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 可并堆,左偏树,这是神犇“顺手学的东西”以下是左偏树的合并操作代码。int merge(int x,int y){//p[i] 结点i的权值,这里是维护大根堆//d[i] 在i的子树中,i到叶子结点的最远距离. if(!x) return y; if(!y) return... 阅读全文
posted @ 2015-08-11 23:12 <Dash> 阅读(185) 评论(0) 推荐(0) 编辑