- 博客(4)
- 收藏
- 关注
RSS订阅原创 link-cut-tree小结
学习link-cut-tree的弯路多多，浪费了我不少时间。果然还是要找前辈和大犇们学习，网上的资料真是一个！！！！哪怕是我看的论文，某种程度上也误导了我许多。 和splay一样，流程极易学习。但是坑爹的地方在于我不能理解它为什么快，那么在实现中一些小细节的差异就可能破坏了（比如某些地方要不要access）玄学加成体系。我自己打的LCT，和某大犇差了800MS，不免让我怀疑起自己的人生。 有些人在a
2016-09-20 17:15:42
318
原创 splay 小结
splay是一种实现比较简单，功能很出色的算法。有人说它是序列之王。 个人感觉splay优秀在容易编写，不管它的应用方法怎么变，打出来的程序都不会有太多变化（就像线段树）。这样只有熟练以后，不过是写的速度还是出错率都会好很多。 这样的功能强劲的方法同时又身兼复杂度优秀。令人啧啧称奇。当然，我说过他很好理解，很好实现。然而“好理解”仅仅指的是算法流程简单，它的时间复杂度不要太多考虑了，我也不明白它为什
2016-09-13 16:18:53
368
原创 9月2号模拟总结
反思 这次比赛尝试做了gdoi组，结果十分不理想。比赛中花了大概3小时在寻找思路上，但是很遗憾没有任何成效。 第一题的解法其实相当简单。想不到的原因其一是对题意的理解有偏差。应该在下次比赛中改正————对题目中的样例应该用手认真手van一下。如果最后实在题意存疑，还是得死马当活马医，尝试打一个符合自己理解的方法。尤其像第一题，码一个水水的最大生成树也不用多长时间，这样就有100分了。说句题外话
2016-09-03 12:04:56
314
原创 CDQ-分治和树套树 的结合小结
为什么要将这两个东西放在一起讨论呢？最近出于熟悉至彻底掌握cdq的目的 我去看了很多例题，希望能在其中发现cdq解题的特点和套路，进而真正把握精髓。可能是因为资源选的不好，这些题目简化后大都大同小异，所以我学习时担心有一些稀奇的cdq应用方法没有见识到。可能会造成知识的片面。 就算是这样，我想目前还是积累了一些浅薄的思想，大概有以下 我觉得cdq是一个简单的算法，但是它的思想很有价值。我时常
2016-08-18 16:45:08
593
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人