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

@Xeonacid https://poi.blog.luogu.org/cpp-iterator

感谢投稿,已经加入候选队列

@刷题永动机 https://www.luogu.org/blog/ztyluogucpp/qian-tan-dijkstra

感谢投稿,复杂度分析错误,二叉堆应该为O((n+m)log(n+m))O((n+m)\log (n+m)),空间O(n+m)O(n+m),因为有O(n+m)O(n+m)次入队和出队

使用线段树/树状数组来维护更快,因为线段树/树状数组为O((n+m)logn)O((n+m)\log n),空间O(n)O(n),且常数更小

使用pbds的配对堆可以做到接近O(nlogn+m)O(n\log n +m)

@仁和_童博扬 https://tongboyang.blog.luogu.org/NOIP2018-P1

感谢投稿,参考价值过小,希望多补充一些内容(比如对看程序题分类:直接模拟、看懂后快速计算)。

@仁和_童博扬 https://tongboyang.blog.luogu.org/yi-ge-hao-di-xue-xi-zhuang-tai-jiu-jing-ying-gai-shi-shi-me-yang-di

感谢投稿,对个人经历希望有多阐述,(别搞得跟写应试作文一样,希望有一定的时间线)。

@khong https://khong-biet.blog.luogu.org/adaptive-Simpsons-rule

感谢投稿,已经加入候选队列

@noip https://www.luogu.org/blog/user3296/oi-zhong-jian-dan-di-chang-shuo-you-hua

毒瘤!正如蛤父所说,与其花大量篇幅介绍读优,不如来点更高端的(然后读优一笔带过)

反正读优部分太长了

@OwenOwl https://mcfx0.blog.luogu.org/codeforces-negative

感谢投稿,已经加入候选队列 Oak!

@arfa 该猜想是错误的,复杂度退化为O(n2logn)O(n^2 \log n),请去掉

本次审稿截止: 2018-8-13 0:05

2018/8/13 00:06
11751
ComeIntoPower小圆2018/8/13 00:09
53374
SuperJvRuo2018/8/13 09:17

@ComeIntoPower 投稿 IOI 2018进入倒计时,赛前闲话IOI

如果通过,希望在IOI前登报。

2018/8/13 09:17
11751
ComeIntoPower小圆2018/8/13 10:21

@ACdreamer 感谢投稿,已经加入候选队列

2018/8/13 10:21
73645
_ztyqwq2018/8/13 10:54

@ComeIntoPower 但是我认为我的写法应该是 O((n+m)logn)O((n+m)logn) 的吧,我不是重复入队,是修改权值。

2018/8/13 10:54
48970
仁和_童博扬2018/8/13 11:10

@ComeIntoPower 第一篇修改完毕(第二篇年代过于久远就废弃了吧)
https://tongboyang.blog.luogu.org/NOIP2018-P1
如有不妥之处,望指出,谢谢!

2018/8/13 11:10
75840
Aleph10222018/8/13 11:12

洛谷日报啥时候更新啊

2018/8/13 11:12
113898
Secretus_BE2018/8/13 11:19

大佬

2018/8/13 11:19
77760
arfa2018/8/13 11:26
2018/8/13 11:26
29762
Planet61742018/8/13 11:27