摘要：
bzoj2194 快速傅立叶之二 链接 "bzoj" 思路 对我这种和式不强的人，直接转二维看。 发现对$C_k$贡献的数对(i,j),都是右斜对角线。 既然贡献是对角线，我们可以利用对角线的性质了。 不过右斜角线不太好，我们把每一行都reverse一下，换成左斜角线。 对角线上$i+j$相等，可以 阅读全文
posted @ 2019-04-12 17:30
ComplexPug
阅读(148)
评论(0)
推荐(0)
摘要：
[十二省联考2019]春节十二响 链接 "loj" "luogu" 思路 考试的75分的$O(n^2)$谢瓜了，菜的一批。 直接堆启发式合并。反正就是随便写就过的那种。 好菜啊 代码 cpp // luogu judger enable o2 include define ll long long 阅读全文
posted @ 2019-04-12 15:31
ComplexPug
阅读(261)
评论(0)
推荐(0)
摘要：
luoguP1919 A B Problem升级版 链接 "luogu" 思路 ntt模板题 代码 阅读全文
posted @ 2019-04-12 13:59
ComplexPug
阅读(161)
评论(0)
推荐(0)
摘要：
U34272 [愚人节题目3]现代妖怪殖民地 fft 题目链接 https://www.luogu.org/problemnew/show/U34272 思路 虽然是个py题。 ntt(或者fft)模板题,可能稍不注意就会T 代码 cpp include using namespace std; c 阅读全文
posted @ 2019-04-12 13:54
ComplexPug
阅读(200)
评论(0)
推荐(0)
浙公网安备 33010602011771号