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

文章区《洛谷日报合集》：https://www.luogu.com.cn/article/collection/1

以下仅做存档

2024 年

2023 年

2022 年

2021 年

2020 年

2019 年

2018 年

2018/7/3 12:07
11751
ComeIntoPower小圆2018/9/2 15:58

@⑨baka 看起来不行呢，你这个只能说是快速幂及矩阵应用吧；重点应该在后面fib以及fib求法的推广（即线性递推），前面其实可以少说几句；一些矩阵快速幂求线性递推的小技巧也可以说说（比如多组询问可以k3log⁡n+Qk2lognk^3\log n+Q k^2 log n，例题 https://loj.ac/problem/2325 ）；应当给出例题

2018/9/2 15:58
45443
codesonic2018/9/2 15:58

wori 对不起 眼瞎

2018/9/2 15:58
3296
noip毒瘤2018/9/2 16:08

@ComeIntoPower 说实话"dsu on tree"是个极其有问题的民科叫法吧。。（没有怼人的意思。。）

2018/9/2 16:08
11751
ComeIntoPower小圆2018/9/2 16:08

@noip 没事，反正都这么流传了

2018/9/2 16:08
11751
ComeIntoPower小圆2018/9/2 16:09

@noip 不说这个我也想不到方法来搜这个算法了

2018/9/2 16:09
3296
noip毒瘤2018/9/2 16:10

@ComeIntoPower 个人还是建议去掉"dsu on tree"这个名字，叫"链分治"，"树上启发式合并"都比叫这个莫名其妙的名字好很多吧

2018/9/2 16:10
18000
铃悬2018/9/2 16:15

@codesonic 不敢踩嘤嘤嘤 窝写出来可能没人看得懂嘤嘤嘤

2018/9/2 16:15
45443
codesonic2018/9/2 16:15

@noip 可以啊，可是原作者写dsu on tree啊orz

2018/9/2 16:15
11751
ComeIntoPower小圆2018/9/2 16:28

@noip 不行，不能算一个东西

2018/9/2 16:28
12242252272281395