- 博客(7)
- 收藏
- 关注
RSS订阅原创 中国剩余定理：从构造特解到找出通解
曾以为中国剩余定理不在我所能理解的范围之内，起码，不在我能证明的范围之内——因为描述它的这堆符号的缘故。如果你也觉得这个定理的描述用到了许多高端的符号，请阅读本文。
2016-07-30 21:34:49
2216
原创 [bzoj 3064] Tyvj 1518 CPU监控：线段树的Lazy tag
题意：给定n个初始值和一组对区间的操作操作，要求对操作应答。操作包括：1. 修改为指定数。2. 增加一个数。3. 询问区间最大值。4. 询问区间的历史最大值。《NOI导刊》的培训上，zrt神犇推荐了这道题，说可以加深对lazy tag的理解。乍一看，这不是水题？？WA……网上题解说这是水题，可是我搞了好几天。学习了一下题解，愈发不解。也许还是得自己领悟。在火车上头疼了一天，用光了笔记本的电。有收获。
2016-07-20 23:23:26
735
原创 [bzoj 2588] Spoj 10628. Count on a tree：函数式线段树
本题求一棵树上两点之间简单路径上第k小的点权，强制在线。函数式线段树（主席树）是一种可持久化数据结构。第i棵线段树保存前缀[1..i]的信息，在树上，前缀可扩展为结点i到根的简单路径。具体地，第i棵线段树中的位置x为a，意味着[1..i]中有a个元素具有性质x——按权值建线段树。这样建出来的线段树有两个性质： 1. 形态相同。 2. 可加减，比如第i棵线段树-第j棵线段树=[j+1..i]。
2016-07-07 15:44:08
572
原创 [数据生成器] 无根树
平生第一次实践Python语言，用于给一道数据结构题生成数据，在这里记录一下构造无根树的部分。 按引用传值好别扭……用list建邻接表，初始化的时候用L=[[]]*(n+1)，dfs遍历总是不对，调了好一会儿。结果，发现加边的时候list里所有元素都在变……
2016-07-04 21:58:04
1088
原创 [线性规划与网络流24题] 网络流常见模型
最近两个月在做《线性规划与网络流24题》这套题，加深了对网络流的理解。涵盖到的模型有：二分图匹配、二分图的最大独立集、最大权闭合图、有向无环图的最小路径覆盖、最多不相交路径、最大权不相交路径、区间k覆盖、最短路。第13题涉及到与二分法的结合（其实也可以逐层枚举）。二分图匹配设二分图G=(V, E)的两个顶点集为X, Y。s->Xi，费用为0，按需赋容量。Xi->Yj，(Xi, Yj)属于E，费用
2016-07-03 15:12:05
7674
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人