自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

Regina8023

心之所向，无所不能。

12月 11月

原创【hdu 3037】Saving Beans

【hdu 3037】Saving BeansLucas定理模板题~

2014-12-28 20:34:33 865

原创【BZOJ 1791】 [Ioi2008]Island 岛屿

求基环树森林的直径~详细题解~

2014-12-26 22:48:45 2420

原创【BZOJ 2878】 [Noi2012]迷失游乐园

【BZOJ 2878】 [Noi2012]迷失游乐园树dp+基环树~有详细讲解~

2014-12-23 14:34:50 1428

原创【POJ 1741】Tree

【POJ 1741】Tree我的点分治第一题~

2014-12-21 06:54:57 1203

原创【BZOJ 1004】 [HNOI2008]Cards 【burnside引理】

【BZOJ 1004】 [HNOI2008]Cardsburnside引理+dp+扩展欧几里得~

2014-12-20 17:12:53 798

原创【BZOJ 1823】 [JSOI2010]满汉全席

【BZOJ 1823】 [JSOI2010]满汉全席2-SAT建模+可行性判断好题~2-SAT建模方法小结~

2014-12-19 14:45:54 1290

原创【POJ 3683】Priest John's Busiest Day

【POJ 3683】Priest John's Busiest Day2-SAT可行性判断+方案输出模板题~UPD:对2—SAT的理解以及代码完善~

2014-12-18 23:34:24 1208

原创【POJ 3207】Ikki's Story IV - Panda's Trick

【POJ 3207】Ikki's Story IV - Panda's Trick2-SAT判断可行性模板题~

2014-12-18 06:33:20 962

原创 2-SAT学习资料

2-SAT的两个学习资料~

2014-12-17 15:40:17 844

原创【BZOJ 3289】 Mato的文件管理

【BZOJ 3289】 Mato的文件管理莫队算法~

2014-12-17 14:47:20 1120

原创【BZOJ 2038】 [2009国家集训队]小Z的袜子(hose)

【BZOJ 2038】 [2009国家集训队]小Z的袜子(hose)莫队算法模板题~有详细说明~

2014-12-16 16:38:30 1340

原创【BZOJ 1176】 [Balkan2007]Mokia

【BZOJ 1176】 [Balkan2007]MokiaCDQ分治模板题~有详细解释~

2014-12-16 16:08:50 1092

原创【POJ 1655】Balancing Act 【树的重心】

【POJ 1655】Balancing Act 求树的重心模板~

2014-12-16 16:03:59 1659

原创主席树（函数式线段树）学习小结（附手绘讲解图片）

主席树（函数式线段树）学习小结~附手绘讲解图片~

2014-12-14 08:34:26 5798

原创【BZOJ 1901】 Zju2112 Dynamic Rankings

【BZOJ 1901】 Zju2112 Dynamic Rankings树状数组套主席树。求带修改的区间第k大模板题~

2014-12-13 18:14:53 1670 1

原创【POJ 2104】K-th Number

【POJ 2104】K-th Number主席树求区间第k大模板题。

2014-12-13 18:05:18 1937 1

原创【BZOJ 2049】 [Sdoi2008]Cave 洞穴勘测

【BZOJ 2049】 [Sdoi2008]Cave 洞穴勘测LCT模板题~用暴力和LCT两种方法各写了一份代码~

2014-12-12 15:19:53 926

原创【BZOJ 2002】 [Hnoi2010]Bounce 弹飞绵羊

【BZOJ 2002】 [Hnoi2010]Bounce 弹飞绵羊LCT模板题~

2014-12-12 15:10:47 1028

原创动态树（Link-Cut Tree）学习小结

动态树（link-cut tree）学习小结~

2014-12-12 06:43:42 2646

原创【BZOJ 1636】 [Usaco2007 Jan]Balanced Lineup

【BZOJ 1636】 [Usaco2007 Jan]Balanced LineupRMQ~

2014-12-07 18:13:02 799

原创【BZOJ 1621】 [Usaco2008 Open]Roads Around The Farm分岔路口

【BZOJ 1621】 [Usaco2008 Open]Roads Around The Farm分岔路口递归水题。。

2014-12-07 17:33:49 1166

原创【BZOJ 1146】 [CTSC2008]网络管理Network

【BZOJ 1146】 [CTSC2008]网络管理Network树链剖分+线段树套平衡树(treap)~

2014-12-07 14:09:18 1465

原创【BZOJ 2243】 [SDOI2011]染色

【BZOJ 2243】 [SDOI2011]染色树链剖分+线段树标记传递~

2014-12-05 14:55:00 1467

原创【BZOJ 1036】[ZJOI2008]树的统计Count

【BZOJ 1036】[ZJOI2008]树的统计Count树链剖分模板题~

2014-12-05 12:49:12 875

转载树链剖分小结，模板

“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。树链，就是树上的路径。剖分，就是把路径分类为重链和轻链。记siz[v]表示以v为根的子树的节点数，dep[v]表示v的深度(根深度为1)，top[v]表示v所在的重链的顶端节点，fa[v]表示v的父亲，son[v]表示

2014-12-05 06:47:54 873

原创【树链剖分模板】【SPOJ 375】 Query on a tree

树链剖分模板~【SPOJ 375】 Query on a tree

2014-12-05 06:33:24 1406

原创【BZOJ 1493】[NOI2007]项链工厂

【BZOJ 1493】[NOI2007]项链工厂线段树好题~

2014-12-03 14:57:29 1889 1

原创【BZOJ 3192】 [JLOI2013]删除物品

【BZOJ 3192】 [JLOI2013]删除物品树状数组，思路题~十分巧妙！

2014-12-01 17:41:01 1138

原创【BZOJ 3196】Tyvj 1730 二逼平衡树

【BZOJ 3196】 Tyvj 1730 二逼平衡树线段树套平衡树(treap)

2014-12-01 06:26:08 1616

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示

确定要删除当前文章？

取消删除