![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法&&数据结构
文章平均质量分 59
LemonMZc
这个作者很懒,什么都没留下…
展开
-
LCT
半懂不懂地敲完了代码,和当初理解伸展树一样,完全不懂。 但是,完全不懂我也写得出来,毕竟,对于模板能力我还是无比强大的。 详细的解说可以参考杨哲的论文,这里贴出来一些我到处搜刮且觉得不错的模板 首先是Access,Splay,Rotatevoid rotate(Node *p){ Node *x = p->f; x->down();p原创 2015-01-20 22:12:03 · 409 阅读 · 0 评论 -
时间分治(cdq分治)
搞了半天才发现时间分治和cdq分治是一个东西…… 当对于一个操作的静态操作较简单,动态操作较复杂,并且后面对前面没有影响,还有操作序列可以合并(前提真的很多,还有看你能不能想出来),我们可以使用时间分治。 以归并排序举例,归并排序的代码如下:void MergeSort(int l,int r){ if (l == r) retu原创 2015-01-11 20:26:37 · 769 阅读 · 0 评论 -
整体二分
很好的一篇入门: http://www.cnblogs.com/zig-zag/archive/2013/04/18/3027707.html 跟时间分治一样,我们需要把握好一个序。 它的适用范围一般是可以二分的题目,例如区间k大之类恶心的东西 你说带修改k大?树上带修改k大?主席树上啊……孩子醒醒吧原创 2015-01-20 22:13:24 · 493 阅读 · 0 评论 -
博弈之假设
今天和一个玩LOL的同学撕逼,说实话设计出LOL的AI应该不是很难,毕竟状态数量巨大已知多步枚举赢玩家的概率还是相当之大的……跟我死抠细节干嘛我又不玩不是很清楚体系…… 莫名其妙的就讨论到了国际象棋,事实上类似于组合游戏,虽然国际象棋的转移有环,但事实上并不影响(因为可以照样走下去),国际象棋应该也有明确规定不能走相同相反重复棋(反正中国象棋是这样的)。那么,我们可以枚举出终态,原创 2015-01-07 22:17:29 · 532 阅读 · 0 评论