DaD3zZ - 博客园

2016年2月5日

摘要： 1861: [Zjoi2006]Book 书架 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 1010 Solved: 588 [Submit][Status][Discuss]Description 小T有一个很大的书柜。这个书柜... 阅读全文

posted @ 2016-02-05 16:12 DaD3zZ 阅读(235) 评论(0) 推荐(0) 编辑

BZOJ-1901 Zju2112 Dynamic Rankings 函数式线段树套树状数组+离线处理

摘要： 1901: Zju2112 Dynamic Rankings Time Limit: 10 Sec Memory Limit: 128 MB Submit: 6058 Solved: 2521 [Submit][Status][Discuss]Description 给定一个含... 阅读全文

posted @ 2016-02-05 15:47 DaD3zZ 阅读(191) 评论(0) 推荐(0) 编辑

学习笔记--函数式线段树(主席树)(动态维护第K极值(树状数组套主席树))

摘要：函数式线段树..资瓷区间第K极值查询似乎不过似乎划分树的效率更优于它,但是如果主席树套树状数组后,可以处理动态的第K极值.即资瓷插入删除,划分树则不同…那么原理也比较易懂: 建造一棵线段树(权值线段树),维护的信息是序列中每个数的出现次数,静态查询第K极值,只需要从根做二分... 阅读全文

posted @ 2016-02-05 14:39 DaD3zZ 阅读(308) 评论(0) 推荐(0) 编辑

2016年2月3日

学习笔记--(平衡树)splay

摘要：坑爹的splay,毁我青春,耗我钱财,颓我精力是一种用于保存有序集合的简单高效的数据结构。伸展树实质上是一个二叉查找树。允许查找，插入，删除，删除最小，删除最大，分割，合并等许多操作，这些操作的时间复杂度为O(logN)。伸展树的时间复杂度边界是均摊的。尽管一个单独的操作可能很耗时... 阅读全文

posted @ 2016-02-03 20:56 DaD3zZ 阅读(240) 评论(0) 推荐(0) 编辑

学习笔记--树链剖分

摘要：潇爷的讲解。。十分的nice，可惜人傻。。。然而YveH似乎很早就A过一道题。。。。现在开始学。。。树链剖分就是兹辞把一棵树上的信息，切成多条链，再把这些链hash到某数据上，是之兹辞对原树上的信息进行快速的查询与修改。把树上的路径分类为重链和轻链PS此处为链剖线段树QwQ 定义... 阅读全文

posted @ 2016-02-03 11:06 DaD3zZ 阅读(159) 评论(0) 推荐(0) 编辑

BZOJ-1036 树的统计Count 链剖线段树（模板）=（树链剖分+线段树）

摘要：潇爷昨天刚刚讲完。。。感觉得还可以。。。对着模板打了个模板。。。还是不喜欢用指针。。。。1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Submit: 10559 Solved: 4258 [S... 阅读全文

posted @ 2016-02-03 09:25 DaD3zZ 阅读(218) 评论(0) 推荐(0) 编辑

2016年2月2日

BZOJ-4300 绝世好(蛋疼)题 DP(递推)

摘要：翻zky学长的blog时翻出来的.....4300: 绝世好题 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 736 Solved: 393 [Submit][Status][Discuss]Description 给定一个长度为... 阅读全文

posted @ 2016-02-02 17:04 DaD3zZ 阅读(151) 评论(0) 推荐(0) 编辑

2016年2月1日

BZOJ-1491 社交网络 FLoyd+乱搞

摘要：感觉这两天一直在做乱搞的题。。。1491: [NOI2007]社交网络 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1279 Solved: 732 [Submit][Status][Discuss]Description In... 阅读全文

posted @ 2016-02-01 15:30 DaD3zZ 阅读(163) 评论(0) 推荐(0) 编辑

2016年1月31日

BZOJ-1050 旅行comf 并查集+乱搞

摘要：好久以前codevs上做过的，拿着改了改。。1050: [HAOI2006]旅行comf Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2194 Solved: 1168 [Submit][Status][Discuss]Des... 阅读全文

posted @ 2016-01-31 21:56 DaD3zZ 阅读(180) 评论(0) 推荐(0) 编辑

BZOJ-1800 飞行棋数学+乱搞

摘要：这道题感觉就是乱搞，O（n^4）都毫无问题1800: [Ahoi2009]fly 飞行棋 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1172 Solved: 959 [Submit][Status][Discuss]Descr... 阅读全文

posted @ 2016-01-31 21:06 DaD3zZ 阅读(238) 评论(0) 推荐(0) 编辑

BZOJ-1196 公路修建问题最小生成树Kruskal+（二分？？）

摘要：题目中一句话，最大费用最小，这么明显的二分的提示（by 以前morestep学长的经验传授）。。。但完全没二分，1A后感觉很虚。。1196: [HNOI2006]公路修建问题 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1536... 阅读全文

posted @ 2016-01-31 20:41 DaD3zZ 阅读(203) 评论(0) 推荐(0) 编辑

BZOJ-1202 狡猾的商人并查集+前缀和

摘要：我记得这个题，上次之前做的时候没改完，撂下了，今天突然想改发现，woc肿么A 了= =看来是我记错了。。1202: [HNOI2005]狡猾的商人 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2232 Solved: 1060... 阅读全文

posted @ 2016-01-31 16:18 DaD3zZ 阅读(136) 评论(0) 推荐(0) 编辑

BZOJ-1206 虚拟内存 Hash+离散化+Priority_Queue

摘要：闻说HNOI每年都有一道Hash。1206: [HNOI2005]虚拟内存 Time Limit: 50 Sec Memory Limit: 162 MB Submit: 330 Solved: 202 [Submit][Status][Discuss]Description ... 阅读全文

posted @ 2016-01-31 15:29 DaD3zZ 阅读(259) 评论(0) 推荐(0) 编辑

2016年1月30日

BZOJ-2324 营救皮卡丘最小费用可行流+拆下界+Floyd预处理

摘要：准备一周多的期末，各种爆炸，回来后状态下滑巨快。。。调了一晚上+80%下午2324: [ZJOI2011]营救皮卡丘 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1839 Solved: 735 [Submit][Status... 阅读全文

posted @ 2016-01-30 18:35 DaD3zZ 阅读(261) 评论(0) 推荐(0) 编辑

2016年1月17日

BZOJ-1834 网络扩容最小费用最大流+最大流+乱搞

摘要： 1834: [ZJOI2010]network 网络扩容 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 2269 Solved: 1136 [Submit][Status][Discuss]Description 给定一张有向图，每... 阅读全文

posted @ 2016-01-17 21:18 DaD3zZ 阅读(244) 评论(0) 推荐(0) 编辑

学习笔记 --- 最小费用最大流

摘要：最小费用最大流，本人一只三种算法，MCMF、zkw（张昆玮）、Primal-Daul。然而基本没见人用过PD，多数都是MCMF和zkw。对比起来，MCMF是基于spfa的一种算法，在稀疏图上十分高效；zkw算法是用spfa和KM重标号来进行计算的，在稠密图很高效，不过有一种图能够... 阅读全文

posted @ 2016-01-17 18:51 DaD3zZ 阅读(279) 评论(0) 推荐(0) 编辑

BZOJ-1927 星际竞速最小费用最大流+拆点+不坑建图

摘要： 1927: [Sdoi2010]星际竞速 Time Limit: 20 Sec Memory Limit: 259 MB Submit: 1593 Solved: 967 [Submit][Status][Discuss]Description 10 年一度的银河系赛车大赛又要... 阅读全文

posted @ 2016-01-17 17:36 DaD3zZ 阅读(363) 评论(0) 推荐(0) 编辑

BZOJ-1070 修车最小费用最大流+拆点+略坑建图

摘要： 1070: [SCOI2007]修车 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3624 Solved: 1452 [Submit][Status][Discuss]Description 同一时刻有N位车主带着他们的爱车来到... 阅读全文

posted @ 2016-01-17 17:21 DaD3zZ 阅读(254) 评论(0) 推荐(0) 编辑

BZOJ-1207 打鼹鼠 DP（LIS）

摘要： 1207: [HNOI2004]打鼹鼠 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2276 Solved: 1116 [Submit][Status][Discuss]Description 鼹鼠是一种很喜欢挖洞的动物，但每... 阅读全文

posted @ 2016-01-17 08:03 DaD3zZ 阅读(268) 评论(0) 推荐(0) 编辑

2016年1月14日

BZOJ-2756 奇怪的游戏黑白染色+最大流+当前弧优化+二分判断+分类讨论

摘要：这个题的数据，太卡了，TLE了两晚上，各种调试优化，各种蛋疼。2756: [SCOI2012]奇怪的游戏 Time Limit: 40 Sec Memory Limit: 128 MB Submit: 2311 Solved: 598 [Submit][Status][Disc... 阅读全文

posted @ 2016-01-14 00:02 DaD3zZ 阅读(266) 评论(0) 推荐(0) 编辑

2016年1月9日

BZOJ-1189 紧急疏散evacuate BFS预处理+最大流+二分判定+神建模！！

摘要：绝世污题，垃圾题，浪费我一整天青春！1189: [HNOI2007]紧急疏散evacuate Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1262 Solved: 464 [Submit][Status][Discuss]De... 阅读全文

posted @ 2016-01-09 21:25 DaD3zZ 阅读(224) 评论(0) 推荐(0) 编辑

2016年1月6日

BZOJ-1822 Frozen Nova 冷冻波计（jie）算（xi）几何+二分+最大流判定+经典建图

摘要：这道逼题！感受到了数学对我的深深恶意(#‵′)。。。。1822: [JSOI2010]Frozen Nova 冷冻波 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1282 Solved: 382 [Submit][Status]... 阅读全文

posted @ 2016-01-06 20:38 DaD3zZ 阅读(225) 评论(0) 推荐(0) 编辑

2016年1月5日

BZOJ-1433 假期的宿舍最大流+基础建图

摘要：网络流练习ing。。1433: [ZJOI2009]假期的宿舍 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1748 Solved: 765 [Submit][Status][Discuss]Description Input... 阅读全文

posted @ 2016-01-05 20:50 DaD3zZ 阅读(169) 评论(0) 推荐(0) 编辑

2016年1月4日

学习笔记-KMP算法

摘要：按照学习计划和TimeMachine学长的推荐，学习了一下KMP算法。昨晚晚自习下课前粗略的看了看，发现根本理解不了高端的next数组啊有木有，不过好在在今天系统的学习了之后感觉是有很大提升的了，起码能打出模板了。。。（无奈）KMP算法是一种字符串匹配算法，能够最坏在线性时间跑出答... 阅读全文

posted @ 2016-01-04 20:49 DaD3zZ 阅读(190) 评论(0) 推荐(0) 编辑

2016年1月3日

BZOJ-1854 游戏二分图匹配（并查集）

摘要： 1854: [Scoi2010]游戏 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 3372 Solved: 1244 [Submit][Status][Discuss]Description lxhgww最近迷上了一款游戏，在游... 阅读全文

posted @ 2016-01-03 20:41 DaD3zZ 阅读(520) 评论(0) 推荐(3) 编辑

BZOJ-1305 dance跳舞建图+最大流+二分判定

摘要：跟随YveH的脚步又做了道网络流。。。%%%1305: [CQOI2009]dance跳舞 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 2119 Solved: 878 [Submit][Status][Discuss]Desc... 阅读全文

posted @ 2016-01-03 20:31 DaD3zZ 阅读(221) 评论(0) 推荐(0) 编辑

2016年1月2日

BZOJ-1934 Vote 善意的投票最大流+建图

摘要： 1934: [Shoi2007]Vote 善意的投票 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1551 Solved: 951 [Submit][Status][Discuss]Description 幼儿园里有n个小朋友打算... 阅读全文

posted @ 2016-01-02 17:45 DaD3zZ 阅读(174) 评论(0) 推荐(0) 编辑

BZOJ-1066 蜥蜴最大流+拆点+超级源超级汇

摘要： 1066: [SCOI2007]蜥蜴 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2582 Solved: 1272 [Submit][Status][Discuss]Description 在一个r行c列的网格地图中有一些高度... 阅读全文

posted @ 2016-01-02 17:37 DaD3zZ 阅读(274) 评论(0) 推荐(0) 编辑

2016年1月1日

【心得&&体会】

摘要： ★2016.1.1★ 很早就想写这样的一篇blog了，但一直没有抽空去实现，新的一年感觉应该有所改变，故深夜提笔（码字） NOIP卡掉和连续两次月考爆炸，这段时间确实心理不舒服，调节的也不是很到位，但也反应出很多的问题，以及一些需要弥补和改进的地方最重要的一点：搞OI不是学习差的... 阅读全文

posted @ 2016-01-01 01:07 DaD3zZ 阅读(161) 评论(0) 推荐(0) 编辑

2015年12月30日

【蒟蒻の进阶PLAN】置顶+持续连载

摘要：看到周围神犇们纷纷列计划，本蒟蒻也决定跟随他们的步伐，计划大约是周计划吧，具体怎么安排我也不确定。。2015.12.30 刚刚学习完最基础的网络流，需要进行这方面的练习，从简到难，有空余的话尝试学习下当前弧优化吧，和一些基本的模型首要目标A掉【BZOJ1066蜥蜴】虽然已经有了思... 阅读全文

posted @ 2015-12-30 17:12 DaD3zZ 阅读(157) 评论(0) 推荐(0) 编辑

公告