2016 年 1月随笔档案 - DaD3zZ

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) 编辑

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) 编辑

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) 编辑

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) 编辑

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) 编辑

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) 编辑

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) 编辑

学习笔记-KMP算法

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

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

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) 编辑

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

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

01 2016 档案

公告