热门标签
更多>
搜索结果
查询Tags标签: HDU4609,共有 2条记录-
HDU4609 3-idiots
传送门最近比赛遇到了要用FFT的题,就趁机加强一下。 一句话题意:在\(n\)个数中随便拿出三个数,问能组成三角形的概率。(\(1 \leqslant n \leqslant 10^ 5, 1 \leqslant a_i \leqslant10 ^ 5\))看到\(a_i\)的限制,就能想到开一个桶\(num[i]\)表示大小为\(i\)的数的个…
2021/7/28 23:36:08 人评论 次浏览 -
HDU4609 3-idiots
传送门最近比赛遇到了要用FFT的题,就趁机加强一下。 一句话题意:在\(n\)个数中随便拿出三个数,问能组成三角形的概率。(\(1 \leqslant n \leqslant 10^ 5, 1 \leqslant a_i \leqslant10 ^ 5\))看到\(a_i\)的限制,就能想到开一个桶\(num[i]\)表示大小为\(i\)的数的个…
2021/7/28 23:36:08 人评论 次浏览