摘要: 用于查询任意两位之间的所有元素之和的一种高级数据结构,非常高效,区间查询和单点修改都是logn的时间复杂度。修改后可以进行区间修改和单点查询 阅读全文
posted @ 2018-08-02 16:54 Sue_Shallow 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 精选(删掉)DP题目二十道,包含题目描述,讲解和代码。 阅读全文
posted @ 2018-07-31 11:12 Sue_Shallow 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 网络流(network-flows)是一种类比水流的解决问题方法,与线性规划密切相关。是图论中的一种理论与方法,研究网络上的一类最优化问题 。 阅读全文
posted @ 2018-07-26 21:14 Sue_Shallow 阅读(430) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-07-25 19:27 Sue_Shallow 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 最小树形图 题目描述 给定包含 nn 个结点, mm 条有向边的一个图。试求一棵以结点 rr 为根的最小树形图,并输出最小树形图每条边的权值之和,如果没有以 rr 为根的最小树形图,输出 -1−1 。 输入输出格式 输入格式: 第一行包含三个整数 n,m,rn,m,r ,意义同题目所述。 接下来 m 阅读全文
posted @ 2018-07-08 11:02 Sue_Shallow 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 强联通分量,割点,深度优先搜索。 阅读全文
posted @ 2018-07-07 16:19 Sue_Shallow 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 强联通分量,缩点,拓扑排序,Bitset,状态压缩优化。 阅读全文
posted @ 2018-06-25 21:14 Sue_Shallow 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 论线段树的第二篇,主要介绍了线段树二的写法和更深一步的线段树理解。 阅读全文
posted @ 2018-06-14 07:27 Sue_Shallow 阅读(151) 评论(0) 推荐(0) 编辑
摘要: BST,二叉搜索树,又称二叉排序树,二叉查找树。支持线段树、平衡树等操作,并是其基本框架。 阅读全文
posted @ 2018-06-11 14:40 Sue_Shallow 阅读(282) 评论(0) 推荐(1) 编辑
摘要: 浅谈线段树的基本操作,概念以及代码实现 阅读全文
posted @ 2018-06-09 18:43 Sue_Shallow 阅读(260) 评论(0) 推荐(1) 编辑
摘要: 强联通分量,缩点,最短路 阅读全文
posted @ 2018-06-03 19:10 Sue_Shallow 阅读(185) 评论(0) 推荐(1) 编辑
摘要: 用以解决二分图最大匹配问题的有效措施 阅读全文
posted @ 2018-05-28 21:03 Sue_Shallow 阅读(443) 评论(0) 推荐(1) 编辑
摘要: SPFA,是用来处理最短路问题的有效策略。 阅读全文
posted @ 2018-04-10 21:44 Sue_Shallow 阅读(570) 评论(1) 推荐(1) 编辑
摘要: 使用markdown 的一些必要知识 阅读全文
posted @ 2018-04-10 21:13 Sue_Shallow 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 并查集,最小生成树 阅读全文
posted @ 2018-04-09 21:23 Sue_Shallow 阅读(127) 评论(0) 推荐(0) 编辑
Live2D