自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

原创 中国剩余定理:从构造特解到找出通解

曾以为中国剩余定理不在我所能理解的范围之内,起码,不在我能证明的范围之内——因为描述它的这堆符号的缘故。如果你也觉得这个定理的描述用到了许多高端的符号,请阅读本文。

2016-07-30 21:34:49 2216

原创 [USACO Training] Section 1.1

准备NOIP 2016。计划暑假结束前把前3章做完。

2016-07-29 22:47:25 584

原创 NOI 2016

NOIP和省选失败后意外地以A类选手的身份参加了NOI 2016。在这里写写游记。

2016-07-27 22:12:00 2924 3

原创 [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关注的人

提示
确定要删除当前文章?
取消 删除