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

dalao出现了! @土间埋

2018/8/14 21:30
107315
某一天清晨2018/8/14 22:11

大大后排资瓷

2018/8/14 22:11
3296
noip毒瘤2018/8/14 22:28

@arfa 没用的,这东西不可能过8e5分块的

2018/8/14 22:28
11751
ComeIntoPower小圆2018/8/14 22:38

@Ambition_ https://apocrypha.blog.luogu.org/scapegoattree-yang-xie

感谢投稿,已经加入候选队列(里面有个格式错误修一下

@守望 https://www.luogu.org/blog/user9012/post-2-sat-lve-xie

感谢投稿,2-SAT感觉有些简短?比如对具体题目具体分析(分析如何建图,比如你下面的选几道就能拿出来讲讲),并给出代码

@WarrenWN https://92602.blog.luogu.org/bei-zeng-qiu-lca

感谢投稿,很遗憾,已经有人写过LCA的*种解法了

@mimi https://www.luogu.org/blog/[mimi](/space/show?uid=36532)/an-zhuang-deepin-linux

感谢投稿,内容过少,故不采用

@kkkac01 是这篇文章吗?您的链接无法打开 https://www.luogu.org/blog/user25183/qian-tan-zui-xiao-sheng-cheng-shu

感谢投稿,内容过于基础,故不采用

@rsfxfyc1014 https://www.luogu.org/blog/M-B-BOGBE/luo-gu-ri-bao-tan-zui-xiao-sheng-cheng-shu-post

感谢投稿,内容过于基础,故不采用

@土间埋 https://www.luogu.org/blog/34238/graphviz

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

@arfa https://www.luogu.org/blog/acking/zong-fen-kuai-dao-mu-dui-dai-xiu-qian-tan

感谢投稿,该分块例题简直就是在侮辱分块。。。明明有log做法,非要强行分块,还是8e5这种鬼畜范围;区间不同数个数一个树状数组就没了,还莫队

下界复杂度的意思是复杂度X\geq X(下界复杂度的符号:ω是大于 Ω是大于等于),你这个O(n3)O(\sqrt{n}*3)是上界吧;线段树和分块空间复杂度都是O(n)O(n),根本就没有大的差别啊(或者你根本没有体现大的差别);而且不能这么分析复杂度,应该令块大小为SS,然后复杂度为O(n/S+S2)O(n/S+S*2),这个SS也不是严格等于n\sqrt{n}啊; 您根本没有把分块平衡复杂度的根本思想讲明白啊

带修莫队也没分析复杂度;

猜想全是一堆废话,你仔细想想就知道什么时候能用分块维护权值,分块维护权值能干啥了

另:前面图太丑了;请用\sqrt

本次审稿截止: 2018-8-14 22:38

2018/8/14 22:38
50882
OwenOwlNOOT2018/8/14 22:52

好多分块仕 [惊恐][惊恐][惊恐]

2018/8/14 22:52
63398
yijan2018/8/14 23:28

@Ezios 出现了!出现怪!

2018/8/14 23:28
51746
Ambition_2018/8/15 07:57

@ComeIntoPower

emm。。我的博客请问什么地方格式不对。。望指出(我太蒟了根本看不出来啊。。)

2018/8/15 07:57
39219
WAAutoMaton2018/8/15 08:28

后排Orz Planet6174

2018/8/15 08:28
11751
ComeIntoPower小圆2018/8/15 10:04

@Ambition_ 哦,那看来是浏览器锅了?(大雾)

2018/8/15 10:04