会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
管理
上一页
1
2
3
4
5
下一页
2018年8月2日
树状数组浅析
摘要: 用于查询任意两位之间的所有元素之和的一种高级数据结构,非常高效,区间查询和单点修改都是logn的时间复杂度。修改后可以进行区间修改和单点查询
阅读全文
posted @ 2018-08-02 16:54 Sue_Shallow
阅读(175)
评论(0)
推荐(0)
2018年7月31日
对一些简单动态规划问题的统一讲解
摘要: 精选(删掉)DP题目二十道,包含题目描述,讲解和代码。
阅读全文
posted @ 2018-07-31 11:12 Sue_Shallow
阅读(242)
评论(0)
推荐(0)
2018年7月26日
初步了解网络流
摘要: 网络流(network-flows)是一种类比水流的解决问题方法,与线性规划密切相关。是图论中的一种理论与方法,研究网络上的一类最优化问题 。
阅读全文
posted @ 2018-07-26 21:14 Sue_Shallow
阅读(446)
评论(0)
推荐(0)
2018年7月25日
Lomen
只有注册用户登录后才能阅读该文。
阅读全文
posted @ 2018-07-25 19:27 Sue_Shallow
阅读(48)
评论(0)
推荐(0)
2018年7月8日
最小树形图:朱刘算法
摘要: 最小树形图 题目描述 给定包含 nn 个结点, mm 条有向边的一个图。试求一棵以结点 rr 为根的最小树形图,并输出最小树形图每条边的权值之和,如果没有以 rr 为根的最小树形图,输出 -1−1 。 输入输出格式 输入格式: 第一行包含三个整数 n,m,rn,m,r ,意义同题目所述。 接下来 m
阅读全文
posted @ 2018-07-08 11:02 Sue_Shallow
阅读(191)
评论(0)
推荐(0)
2018年7月7日
[luoguP3325][HNOI2012]矿场搭建
摘要: 强联通分量,割点,深度优先搜索。
阅读全文
posted @ 2018-07-07 16:19 Sue_Shallow
阅读(124)
评论(0)
推荐(0)
2018年6月25日
[luoguP4306][JSOI2010]连通数
摘要: 强联通分量,缩点,拓扑排序,Bitset,状态压缩优化。
阅读全文
posted @ 2018-06-25 21:14 Sue_Shallow
阅读(241)
评论(0)
推荐(0)
2018年6月14日
论线段树:二
摘要: 论线段树的第二篇,主要介绍了线段树二的写法和更深一步的线段树理解。
阅读全文
posted @ 2018-06-14 07:27 Sue_Shallow
阅读(159)
评论(0)
推荐(0)
2018年6月11日
BST 二叉搜索树
摘要: BST,二叉搜索树,又称二叉排序树,二叉查找树。支持线段树、平衡树等操作,并是其基本框架。
阅读全文
posted @ 2018-06-11 14:40 Sue_Shallow
阅读(300)
评论(0)
推荐(1)
2018年6月9日
论线段树:一
摘要: 浅谈线段树的基本操作,概念以及代码实现
阅读全文
posted @ 2018-06-09 18:43 Sue_Shallow
阅读(271)
评论(0)
推荐(1)
2018年6月3日
[luoguP3627][APIO2009]抢掠计划
摘要: 强联通分量,缩点,最短路
阅读全文
posted @ 2018-06-03 19:10 Sue_Shallow
阅读(193)
评论(0)
推荐(1)
2018年5月28日
二分图匹配(匈牙利算法)
摘要: 用以解决二分图最大匹配问题的有效措施
阅读全文
posted @ 2018-05-28 21:03 Sue_Shallow
阅读(601)
评论(0)
推荐(1)
2018年4月10日
SPFA 全面讲解
摘要: SPFA,是用来处理最短路问题的有效策略。
阅读全文
posted @ 2018-04-10 21:44 Sue_Shallow
阅读(1137)
评论(1)
推荐(3)
markdown的常用高级操作。
摘要: 使用markdown 的一些必要知识
阅读全文
posted @ 2018-04-10 21:13 Sue_Shallow
阅读(294)
评论(0)
推荐(0)
2018年4月9日
[LuoguP1111]修复公路
摘要: 并查集,最小生成树
阅读全文
posted @ 2018-04-09 21:23 Sue_Shallow
阅读(145)
评论(0)
推荐(0)
上一页
1
2
3
4
5
下一页
公告
Live2D