FFT
文章平均质量分 86
以往不谏,来者可追
这个作者很懒,什么都没留下…
展开
-
【srm603】Sum Of Arrays(sum) ——FFT
【srm603】Sum Of Arrays(sum)(File IO): input:sum.in output:sum.outTime Limits: 4000 ms Memory Limits: 262144 KBDescription 英雄有两个整数数列A 和B。每个数列有恰好n 个元素。 英雄将会对两个数列进行两次操作:首先,他会将两个数列中的元素按照某种方式重新排列。(...原创 2018-05-23 18:45:24 · 498 阅读 · 0 评论 -
对FFT的理解&&FFT模板
FFT(Fast Furious Transform)与其有关的有DFT(Discrete Fourier Transform)NTT(Number Theoretic Transforms)类似的有FWT(Fast Walsh-Hadamard Transform)与FFT有关的应用多项式乘法,卷积等等。FFT算法讲解一些你要知道的东东...原创 2018-02-08 11:11:56 · 479 阅读 · 0 评论 -
【codeforces994E】. Nikita and Order Statistics
time limit: per test2 seconds memory limit :per test256 megabytes standard input standard outputDescription Nikita likes tasks on order statistics, for example, he can easily find the k-th numbe...原创 2018-06-26 22:36:05 · 429 阅读 · 0 评论 -
【Codeforces960G】 Bandit Blues
time limit per test:3.5 seconds memory limit per test:256 megabytes standard input standard outputDescription Japate, while traveling through the forest of Mala, saw N bags of gold lying in a ro...原创 2018-07-02 07:43:39 · 280 阅读 · 0 评论 -
【模拟赛12.22】Graph
Time Limit 3sMemory Limit 512MDescription认定两个黑白二分图不同当且仅当某两个点在一个二分图中有边在另一个中没边,或者在两个图中边颜色不同,求n个点的不同的黑白二分图的个数Input第一行T数据组数,然后T行每行nOutput每行一个答案对998244353取模SampleInput32310Output3194353635...原创 2018-12-29 22:12:45 · 179 阅读 · 0 评论 -
【模拟赛12.28】T1
Time Limit 2sMemory Limit 512MDescription从1到n中选k个互不相同的,问一起为边长能组成凸k边形的方案数Input一行,n,kOutput一行答案对998244353取模SampleInput1100 3Output179625Input2100 4Output23281225Input3100 5Output3724...原创 2019-01-03 11:51:47 · 254 阅读 · 0 评论 -
构图
题意n个点,有点权,正数或负数,可以连边,边的代价为两端点权的积,但要满足最终的图每个点度数大于0,且一个正数点不能连超过1个负数点数据范围3e4,可以到2e5样例input4-1 2 -3 4output-15(-3向其他连边)显然不会成环,有环必有正数,因此答案一定是生成森林如果仅有正数或仅有负数,那么肯定是最大连最小,次大连次小……既有正数又有负数的话将正数负...原创 2019-08-22 10:51:03 · 189 阅读 · 0 评论