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

@刘浩宇(寂) emmm好吧..

2018/8/5 18:48
65436
n0000000000o2018/8/5 19:28

蒟蒻来此划水 初谈并查集

2018/8/5 19:28
62573
zzqDeco2018/8/5 20:05

@ComeIntoPower 那你就让我过了把???orz,orz,orz,QWQ(要不我又换成topsort把

2018/8/5 20:05
93051
黑客集团_鬼2018/8/5 21:36

@ComeIntoPower 改了啊

2018/8/5 21:36
93051
黑客集团_鬼2018/8/5 21:38

@ComeIntoPower 按你说的增加题目和两种转移都加了东西啊

2018/8/5 21:38
48265
decoqwq2018/8/5 21:57
2018/8/5 21:57
11751
ComeIntoPower小圆2018/8/5 22:33

@黑客集团_鬼

您的文章都不用latex的吗...您这个O(n*3k)叫我怎么看啊

2018/8/5 22:33
11751
ComeIntoPower小圆2018/8/5 22:34

@Misaka_Azusa https://28084.blog.luogu.org/wu-xiu-gai-di-li-xian-ou-jian-wen-ti-chu-li-luan-gao-shen-qi-mu-dui

感谢投稿,已经加入候选队列(某个分块士说您这个可以通过

@黑客集团_鬼 https://www.luogu.org/blog/2017gdgzoi38/xi-tan-er-fen-tu-pi-pei-xiong-ya-li-suan-fa

感谢投稿,新加的内容中请在task_i等地方和证明过程中加上$,且最好把一坨东西分成若干行。越清晰越好。望改进

感觉好像是从哪里复制粘贴过来的(?)

@xiaoyao24256 https://xiaoyao24256.blog.luogu.org/qian-tan-hou-zhui-zi-dong-ji-di-gou-zao

感谢投稿,有以下一些问题:

后缀自动机的字符在边上(和后缀树一样),点表示一个字符串集合,你这个。。。不太清楚你在画什么,我怕是学了假的SAM

后缀树实际上类似trie加入所有后缀,对于所有终止点建虚树,你这个把度数>=2的点删掉是啥。。。

fail节点的定义和right集合相关,别拿AC自动机误导人

模拟过程并没有涉及第二种情况。(其实"cocoa"和"chino"这俩字符串差不多。。。别天天想着来一点兔子

@I_love_him52 https://www.luogu.org/blog/Ilovehimforever/WeightSegmentTree-ChairmanTree

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

@黑客集团_鬼 https://www.luogu.org/blog/2017gdgzoi38/tu-lun-zhi-zui-xiao-sheng-cheng-shu

感谢投稿,请使用latex...并把所有公式部分用latex...

而且为什么kruskal里全在介绍并查集没介绍kruskal本身...

请将这两个算法都证明一遍,并加入一些不那么裸的题(比如noip2013货车运输之类的

讲讲这两个算法的应用场景,比如稠密图使用Prim,稀疏图使用Kruskal

@Chanis https://www.luogu.org/blog/[Chanis](/space/show?uid=44156)/master

感谢投稿,那两个表格感觉有问题,比如long int应该为long long...,long double最大值为1.18973e+4932,O(logn)只能过1e18你怕是在

@黑客集团_鬼 https://www.luogu.org/blog/2017gdgzoi38/xi-jiang-suan-fa-fu-za-du

感谢投稿,那两个图表并没有什么意义, 应该优先发表 @Chanis 的文章

@黑客集团_鬼 https://www.luogu.org/blog/2017gdgzoi38/qian-tan-shuo-ju-jie-gou-dan-diao-dui-lie

感谢投稿,请使用latex...并把所有公式部分用latex...

并没有讲清楚单调队列在什么时候使用。。。

您还是考虑一下可怜的读者们并跟不上您的思维。。。

@n0000000000o https://n0000000000o.github.io/2018/05/13/%E9%A2%98%E8%A7%A35/、

感谢投稿,然而已经有一篇浅谈并查集了,您也没有比他高,故不采用

本次审稿截止: 2018-8-5 22:33

2018/8/5 22:34
11751
ComeIntoPower小圆2018/8/5 22:34
2018/8/5 22:34
44156
Chanis2018/8/5 23:28

@ComeIntoPower 关于一些浮点数的最大最小值,查到的都不一样...我觉得还是每个人在自己的电脑上用_MAX和_MIN测一下比较好...

2018/8/5 23:28