![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
A_Comme_Amour
胜利油田第一机房
展开
-
[学习笔记]可持久化数据结构
可持久化学的很懵逼,是因为没有“由浅入♂深”的学习顺序,一上来就看主席树,让我们从最简单的开始。可持久化线段树–访问历史版本如题,你需要维护这样的一个长度为 N N 的数组,支持如下几种操作在某个历史版本上修改某一个位置上的值访问某个历史版本上的某一位置的值修改一个点的内容只会修改一条链,所以logn这个大家肯定都懂。我所理解的可持久化线段树就是新建一个节点在上面修改...原创 2018-02-26 15:38:58 · 492 阅读 · 0 评论 -
史上第二详尽的平衡树(Splay)详解
谢鸣:本文来自zyf2000学姐的blog,原题为“史上最详尽的平衡树(splay)讲解与模板”,我在这里拿过来使用,命名为“史上第二详尽的平衡树(Splay)详解”,并加上了一些新的操作.变量声明:f[i]表示i的父结点,ch[i][0]表示i的左儿子,ch[i][1]表示i的右儿子,key[i]表示i的关键字(即结点i代表的那个数字),cnt[i]表示i结点的关键字出现的次数(相当于权值)...原创 2018-02-26 21:42:37 · 18058 阅读 · 10 评论 -
[学习笔记] (博弈论)Nim游戏和SG函数
Nim游戏从一个问题进入。描述今天我们要认识一对新朋友,Alice与Bob。 Alice与Bob总是在进行各种各样的比试,今天他们在玩一个取石子的游戏。 在这个游戏中,Alice和Bob放置了N堆不同的石子,编号1..N,第i堆中有Ai个石子。 每一次行动,Alice和Bob可以选择从一堆石子中取出任意数量的石子。至少取1颗,至多取出这一堆剩下的所有石子。 Al...原创 2018-02-22 15:37:02 · 8846 阅读 · 5 评论 -
[网络流]学习笔记:一次理解网络流!
学一个新算法,总要翻多而杂的blog,收获不多。所以我就致力于把学习笔记总结,希望一遍看懂。 简单入门 (但是不全)一、从概念入手网络流用于解决流量问题网络流:所有弧上流量的集合f={f(u,v)},称为该容量网络的一个网络流.定义:带权的有向图G=(V,E),满足以下条件,则称为网络流图(flow network):仅有一个入度为0的顶点s,称s为源点仅有一个出...原创 2018-02-23 18:23:52 · 29653 阅读 · 13 评论