后排兜售蒟蒻制品
洛谷评测千万祭
@刷题永动机 我好像已经发过一篇dij的了
@command_block https://www.luogu.org/blog/command-block/fft-xue-xi-bi-ji
感谢投稿,最后的代码部分最好用主流的蝴蝶操作(反转二进制位),不要用递归fft(常数大),还好写。
一般fft会把wnk,k∈[0,n−1]预处理出来,这样速度快。
PS:为啥会觉得斐波拉契的递推矩阵比FFT难啊。。。
@Chanis https://www.luogu.org/blog/[Chanis](/space/show?uid=44156)/ACM-ICPC
感谢投稿,感觉少了许多东西?整篇文章感觉就是,作者自己没有经历过ACM的全部过程。。。
另:WF不允许中学生参加,网络赛有时候会禁止中学生晋级(被害者),去现场赛要自费,拿了牌还没什么用
不如多打打什么百毒之猩(大雾
@刷题永动机 https://www.luogu.org/blog/ztyluogucpp/qian-tan-dijkstra
感谢投稿,已经加入候选队列
@i_happy1Rock https://www.luogu.org/blog/happy1Rock/ling-lei-pai-xu-bs
感谢投稿,该算法太毒瘤了故不采用
本次审稿截止: 2018-8-21 20:00
还是很休闲.jpg
@ComeIntoPower 嗯?毒瘤么?
@ComeIntoPower 您竟然说一个O(n)的算法毒瘤~呜呜呜,让我静静
@i_happy1Rock 没看出是O(n)啊,这不是O(∑ai)吗
@i_happy1Rock 空间还是O(n×maxai),毒瘤
@ComeIntoPower 现实只用O(1) QwQ
@i_happy1Rock 现实你还需要摆O(∑ai)个珠子呢,所以还得这么多时间。