洛谷日报历年目录
  • 板块学术版
  • 楼主洛谷
  • 当前回复13917
  • 已保存回复13949
  • 发布时间2018/7/3 12:07
  • 上次更新2025/3/21 17:23:58
查看原帖
洛谷日报历年目录
3
洛谷楼主2018/7/3 12:07
2018/7/3 12:07
91016
AmemiyaHaruka52018/8/21 16:03

后排兜售蒟蒻制品

2018/8/21 16:03
73645
_ztyqwq2018/8/21 18:58

洛谷评测千万祭

2018/8/21 18:58
61966
little_sun2018/8/21 19:13

@刷题永动机 我好像已经发过一篇dij的了

2018/8/21 19:13
11751
ComeIntoPower小圆2018/8/21 19:59

@command_block https://www.luogu.org/blog/command-block/fft-xue-xi-bi-ji

感谢投稿,最后的代码部分最好用主流的蝴蝶操作(反转二进制位),不要用递归fft(常数大),还好写。

一般fft会把wnk,k[0,n1]w_n^k,k\in[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

2018/8/21 19:59
96544
willbe2332018/8/21 20:00

@ComeIntoPower 嗯?毒瘤么?

2018/8/21 20:00
96544
willbe2332018/8/21 20:07

@ComeIntoPower 您竟然说一个O(n)O(n)的算法毒瘤~呜呜呜,让我静静

2018/8/21 20:07
11751
ComeIntoPower小圆2018/8/21 20:09

@i_happy1Rock 没看出是O(n)O(n)啊,这不是O(ai)O(\sum a_i)

2018/8/21 20:09
11751
ComeIntoPower小圆2018/8/21 20:12

@i_happy1Rock 空间还是O(n×maxai)O(n\times \max a_i),毒瘤

2018/8/21 20:12
96544
willbe2332018/8/21 20:17

@ComeIntoPower 现实只用O(1)O(1) QwQQwQ

2018/8/21 20:17
11751
ComeIntoPower小圆2018/8/21 20:19

@i_happy1Rock 现实你还需要摆O(ai)O(\sum a_i)个珠子呢,所以还得这么多时间。

2018/8/21 20:19