摘要：
老惯例，百度 Floyd判圈算法(Floyd Cycle Detection Algorithm)，又称龟兔赛跑算法(Tortoise and Hare Algorithm), 是一个可以在有限状态机、迭代函数或者链表上判断是否存在环，以及判断环的起点与长度的算法。 大概比方就是是，龟兔赛跑，兔子总 阅读全文
posted @ 2017-05-24 20:46
rsqppp
阅读(103)
评论(0)
推荐(0)
摘要：
学习计划如下 1.线段树学好 2.dfs序学好 3.脑子修好 ~~补坑~~ "课件" 应该很详细了吧。 总的来说，先把树剖分成轻边和重边，在修改路径权值时，不断靠到同一条重链上，最后用线段树等经济结构维护重链，将修改和查询从$O(n)$降到$O(logN)$。 轻边和重边一视同仁，全部加到线段树里面 阅读全文
posted @ 2017-05-19 15:25
rsqppp
阅读(184)
评论(0)
推荐(0)
摘要：
挖坑待填。 小Z的袜子 阅读全文
posted @ 2017-05-17 22:22
rsqppp
阅读(84)
评论(0)
推荐(0)
摘要：
279. [USACO Jan09] 安全路径 ★★★ 输入文件：travel.in 输出文件：travel.out 简单对比 时间限制：3 s 内存限制：64 MB 安全路经 [龙凡, 2008] Gremlins最近在农场上泛滥,它们经常会阻止牛们从农庄(牛棚_1)走到别的牛棚(牛_i的目的 地 阅读全文
posted @ 2017-05-17 22:19
rsqppp
阅读(300)
评论(0)
推荐(0)
摘要：
2440: [中山市选2011]完全平方数 Time Limit: 10 Sec Memory Limit: 128 MB Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影 阅读全文
posted @ 2017-05-17 22:18
rsqppp
阅读(217)
评论(0)
推荐(0)
摘要：
我re了很久，最后，我把随机种子从$time(NULL)$ 改成了随便一个数，然后就A了 这。。。。 果然，信息学就是玄学。 其实就是$miller rabin$和$rho$算法的板子。 $rho$算法大概也明白了一点。 $miller rabin$发现还是挺容易写的。 然后这题最主要的是一些数论的 阅读全文
posted @ 2017-05-17 21:27
rsqppp
阅读(76)
评论(0)
推荐(0)
摘要：
"题" 我果然已经傻到这种地步了， A 不只要在有向图里BFS就不会重边了吗！！！ 我到底已经傻到什么地步了！！ 好吧，言归正传，首先dijistra求出终点的所有单源最短路，然后从起点开始$A $。 函数为 $$f(x) = dis(i)+d(i)$$ $dis(i)$ 为当前所走路径，$d(i) 阅读全文
posted @ 2017-05-16 13:17
rsqppp
阅读(241)
评论(0)
推荐(0)
摘要：
概念简单，功能强大的数据结构。常年以非正解解法打爆正解的其他复杂数据结构，并且非常难造数据卡掉，堪称黑科技。 主要想法，链表具有插入方便优势，数组具有查找方便优势，但都在对方擅长部分非常无能，结合起来，舍长补短。达到平衡。 选取块的大小为$\sqrt{n}$ 时较好。 板子： 阅读全文
posted @ 2017-05-12 12:43
rsqppp
阅读(96)
评论(0)
推荐(0)
摘要：
平衡树，代码比treap短，大部分情况比treap快，概念简单，不能可持久化。 不能实现splay的提取区间，适合低级，中级的平衡树题，对于复杂的数据结构题难以解决问题。 主要想法，不旋转，设置平衡因子，不删除，直接标记，标记数目比例超过平衡因子，暴力重建成完全二叉树。看似脑残，由于大量lazy操作 阅读全文
posted @ 2017-05-12 12:37
rsqppp
阅读(90)
评论(0)
推荐(0)
摘要：
"福利板子题" 可持久化数据结构的坑就开始填一个吧。。 哈哈哈A啦，有几个傻逼错误如下： 1.读入优化写错 ~~以后我tm再也不用了~~ 2.建树时要判断节点是否建过了，~~不判断的脑残飘过~~ 3.修改操作时要引用，~~还好我拿眼睛看出来了,不过也是个错误吧~~ 4.不用相信题目的数据范围。 有了 阅读全文
posted @ 2017-05-10 12:59
rsqppp
阅读(131)
评论(0)
推荐(0)
浙公网安备 33010602011771号