玫葵之蝶

摘要：以下为提高+难度。关于这个算法我不多做阐述，因为我说的肯定没有lrj大神说得好，大家可以看他的书–《算法竞赛入门经典》，那里有详细描述。到了这种难度，极其建议大家去抄抄代码，过一遍手，比什么都强。我也是这一遍抄完了，才感觉这两天的网络流明白了。下来就是代码。 co... 阅读全文

posted @ 2017-08-12 22:41 玫葵之蝶阅读(195) 评论(0) 推荐(0) 编辑

摘要： Please give me some advice!真的，你们从来都只是看，直到现在，访问快破一千了，然而，评论是0. 真心希望你们可以给点儿评论、建议什么的。。。阅读全文

posted @ 2017-08-12 19:28 玫葵之蝶阅读(65) 评论(0) 推荐(0) 编辑

摘要：以下内容为提高+难度。首先，以一个问题来引入算法：最大流问题，该问题描述如下：管道网络中每条边的最大通过能力（容量）是有限的，实际流量不超过容量。最大流问题(maximum flow problem)，一种组合最优化问题，就是要讨论如何充分利用装置的... 阅读全文

posted @ 2017-08-12 00:42 玫葵之蝶阅读(278) 评论(0) 推荐(0) 编辑

摘要：关于这个字符串的数据结构我就不多说什么了，不知道的可以戳这里. Trie树在OI中应用广泛，时间优秀，缺点就是空间占用大。（下文中我们将字符集大小称为k，模式串长度为p） Trie支持O(np)建树，O(p)插入，查询，删除。可是如果二维数组存储的话，就要耗费kn... 阅读全文

posted @ 2017-08-11 01:03 玫葵之蝶阅读(171) 评论(0) 推荐(0) 编辑

摘要：以下为普及+/提高- 难度这篇我对Tarjan这个算法不作解释，不知道的戳这里. tarjan这个算法在OI的图论题中很常用它在O(n+m) 的时间内可以求出所有强联通分量，然后可以将每一个强联通分量（通常是一个环）缩成一个点。然后就是一道模板题：洛谷 P2863... 阅读全文

posted @ 2017-08-10 20:58 玫葵之蝶阅读(167) 评论(0) 推荐(0) 编辑

摘要：堆是一棵完全二叉树，可以O(1)取最值，O(logn)删除最值，或插入元素。堆的性质：每个非叶子节点比它的孩子都大（大根堆/大顶堆）/每个非叶子节点比它的孩子都小（小根堆/小顶堆）。从上面的性质可以推出堆的根就是最值。堆的常用操作：top返回堆顶，pop弹出堆顶... 阅读全文

posted @ 2017-08-09 00:40 玫葵之蝶阅读(140) 评论(0) 推荐(0) 编辑

摘要：题目描述给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的输入输出格式输入格式：第一行：n；2≤n≤200000接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。输出格式：仅一行，一个实数... 阅读全文

posted @ 2017-08-08 03:04 玫葵之蝶阅读(271) 评论(0) 推荐(0) 编辑

摘要：今天才写了prim的堆优化，发现kruskal居然比prim跑得快。。。回归正题：以下是我个人对最小生成树各种算法的理解，以及我的代码。以下我将点数称为n，边数称为m；Prim 算法过程（来自百度百科）： 1. 输入：一个加权连通图，其中顶点集合为V，边集合为E；... 阅读全文

posted @ 2017-08-08 00:58 玫葵之蝶阅读(237) 评论(0) 推荐(0) 编辑

摘要：我为什么一看见这题就想用树状数组，又好写，又实用，多好。。。 nlogn建树，单词查询logn，对于100000的数据绰绰有余。不过这好像和一般的树状数组不一样，一般都是求和，这次是求最值，变一下查询函数query。//a[i]代表第i个数字，t[i]就是树状数组/... 阅读全文

posted @ 2017-08-06 00:07 玫葵之蝶阅读(98) 评论(0) 推荐(0) 编辑

摘要：题目描述追逐影子的人，自己就是影子 ——荷马Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使... 阅读全文

posted @ 2017-08-03 00:31 玫葵之蝶阅读(143) 评论(0) 推荐(0) 编辑

求大神带学省选知识点