![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
~Algorithm Summary~
文章平均质量分 92
Regina8023
meow meow meow
展开
-
生动形象解释虚数的意义
一篇写的很好的介绍虚树的文章~from 这里一、什么是虚数?首先,假设有一根数轴,上面有两个反向的点:+1和-1。这根数轴的正向部分,可以绕原点旋转。显然,逆时针旋转180度,+1就会变成-1。这相当于两次逆时针旋转90度。因此,我们可以得到下面的关系式: (+1) * (逆时针旋转90度) * (逆时针旋转90度)转载 2015-04-05 22:36:50 · 1365 阅读 · 0 评论 -
博弈问题及SG函数
博弈问题若你想仔细学习博弈论,我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材,它使我受益太多。(如果你的英文水平不足以阅读它,我只能说,恐怕你还没到需要看“博弈论”的时候。)Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(转载 2015-01-05 13:39:41 · 1094 阅读 · 0 评论 -
主席树(函数式线段树)学习小结(附手绘讲解图片)
主席树(函数式线段树)学习小结~附手绘讲解图片~原创 2014-12-14 08:34:26 · 5758 阅读 · 0 评论 -
动态树(Link-Cut Tree)学习小结
动态树(link-cut tree)学习小结~原创 2014-12-12 06:43:42 · 2587 阅读 · 0 评论 -
treap学习小结(一)
treap学习小结,清晰易懂~原创 2014-11-29 18:13:54 · 975 阅读 · 0 评论 -
splay tree(伸展树)学习小结(一)
splay的学习小结,清晰易懂~原创 2014-11-21 22:40:58 · 1357 阅读 · 0 评论 -
树链剖分小结,模板
“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决,实际上,仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链,就是树上的路径。剖分,就是把路径分类为重链和轻链。 记siz[v]表示以v为根的子树的节点数,dep[v]表示v的深度(根深度为1),top[v]表示v所在的重链的顶端节点,fa[v]表示v的父亲,son[v]表示转载 2014-12-05 06:47:54 · 858 阅读 · 0 评论 -
2-SAT学习资料
2-SAT的两个学习资料~原创 2014-12-17 15:40:17 · 836 阅读 · 0 评论 -
有上下界的网络流问题
有上下界的网络流问题详细讲解:有源汇可行流+无源汇可行流/最小流/最大流。原创 2015-05-18 09:04:06 · 4182 阅读 · 5 评论