07 2017 档案

HDU-3974 Assign the task题解报告【dfs序+线段树】
摘要：There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole compa 阅读全文
posted @ 2017-07-26 20:58 Mychael 阅读(237) 评论(0) 推荐(0) 编辑
主席树入门学习
摘要：总是听到主席树这个高大上的名字，仰慕已久，今天开始简单地学习 主席树是一种可持续化数据结构，这个名字与算法本身并无太大关联，听说是以创造者命名的。 主席树，简单来讲，其实就是线段树。一堆的线段树，而且每一个只由前一个修改而来。 什么意思？我们来看个例子 你有一个区间{1，3，8，7，6，7，2} 【 阅读全文
posted @ 2017-07-20 22:20 Mychael 阅读(182) 评论(0) 推荐(1) 编辑
Splay 的区间操作
摘要：学完Splay的查找作用，发现和普通的二叉查找树没什么区别，只是用了splay操作节省了时间开支。 而Splay序列之王的称号可不是白给的。 Splay真正强大的地方是他的区间操作。 怎么实现呢？ 我们知道查找树的中序遍历是一个有序的序列。这个时候我们打破查找树左小右大的规则，而是把他的中序遍历作为 阅读全文
posted @ 2017-07-20 14:40 Mychael 阅读(892) 评论(0) 推荐(0) 编辑
splay tree 学习笔记
摘要：首先感谢litble的精彩讲解，原文博客：litble的小天地在学完二叉平衡树后，发现这是只是一个不稳定的垃圾玩意，真正实用的应有Treap、AVL、Splay这样的查找树。于是最近刚学了学了点Splay。一般地【一般地】，Splay有一下操作：insert 插入find 查找de... 阅读全文
posted @ 2017-07-13 19:00 Mychael 阅读(255) 评论(0) 推荐(0) 编辑
有上下界的网络流问题学习笔记
摘要：刚刚学了有上下界的网络流问题，总结一下。大概可以分为4种：1、无源汇的可行流2、有源汇的可行流3、有源汇的最大流4、有源汇的最小流无源汇的可行流想像一条水循环系统，无源汇的可行流就是流量在整张图里循环，每一个节点都满足流量守恒，没有源点和汇点这样的特殊点。但是，在这个问题中，每条边都有一个容量下限B... 阅读全文
posted @ 2017-07-09 20:28 Mychael 阅读(197) 评论(0) 推荐(0) 编辑
洛谷P1592 互质
摘要：题目描述输入两个正整数n和k，求与n互质的第k个正整数。输入输出格式输入格式：仅一行，为两个正整数n(≤10^6)和k(≤10^8)。输出格式：一个正整数，表示与n互质的第k个正整数。由于当a与b互质时，a+b与b互质，可以求出a以内的互质的数，由周期性推出剩下所有的与a互质的数#include#i... 阅读全文
posted @ 2017-07-05 17:49 Mychael 阅读(328) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示