FFT
FFT
王江奎
这个作者很懒,什么都没留下…
展开
-
Prime Distance On Tree-树分治+FFT
题目描述 Problem description. You are given a tree. If we select 2 distinct nodes uniformly at random, what’s the probability that the distance between these 2 nodes is a prime number? Input The first li...原创 2020-01-16 10:31:28 · 328 阅读 · 0 评论 -
FFT模板
整理了一下,自己写了一下模板 struct complex { double r,i; complex(double _r=0,double _i=0):r(_r),i(_i){} complex operator +(const complex &b) { return complex(r+b.r,i+b.i); } complex operator -(const c...原创 2020-01-14 14:30:25 · 268 阅读 · 0 评论 -
UVa12633-Super Rooks on Chessboard-容斥+FFT
题目大意就是给你一个R*C的棋盘,上面有超级兵,这种超级兵会攻击 同一行、同一列、同一主对角线的所有元素,现在给你N个超级兵的坐标,需要你求出有多少方块是不能被攻击到的(R,C,N<50000) 遇到这种计数问题就要联想到容斥(组合数学太重要了),由容斥原理: 被攻击的方块数=行被攻击的方块数+列被攻击的方块数+主对角线被攻击的方块数-同时被行、列攻击的方块数-同时被行、对角线攻击的方块...原创 2020-01-14 09:29:24 · 185 阅读 · 0 评论 -
HDU4609 3-idiots-FFT
King OMeGa catched three men who had been streaking in the street. Looking as idiots though, the three men insisted that it was a kind of performance art, and begged the king to free them. Out of hat...原创 2020-01-13 13:56:01 · 220 阅读 · 0 评论