蒟蒻来此划水 初谈并查集
@ComeIntoPower 那你就让我过了把???orz,orz,orz,QWQ(要不我又换成topsort把)
@ComeIntoPower 改了啊
@ComeIntoPower 按你说的增加题目和两种转移都加了东西啊
@kkksc03 日报21基本都是copy的 https://blog.csdn.net/jiange_zh/article/details/79356417
您的文章都不用latex的吗...您这个O(n*3k)叫我怎么看啊
@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
@ComeIntoPower 关于一些浮点数的最大最小值,查到的都不一样...我觉得还是每个人在自己的电脑上用_MAX和_MIN测一下比较好...