12 2015 档案

【蒟蒻の进阶PLAN】 置顶+持续连载
摘要：看到周围神犇们纷纷列计划，本蒟蒻也决定跟随他们的步伐，计划大约是周计划吧，具体怎么安排我也不确定。。2015.12.30 刚刚学习完最基础的网络流，需要进行这方面的练习，从简到难，有空余的话尝试学习下当前弧优化吧，和一些基本的模型 首要目标A掉【BZOJ1066蜥蜴】虽然已经有了思... 阅读全文
posted @ 2015-12-30 17:12 DaD3zZ 阅读(157) 评论(0) 推荐(0) 编辑
POJ-1273 Drainage Ditches 最大流Dinic
摘要：Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65146 Accepted: 25112Description Every time it rains ... 阅读全文
posted @ 2015-12-29 20:54 DaD3zZ 阅读(153) 评论(0) 推荐(0) 编辑
学习笔记 --- 最大流Dinic算法
摘要：为与机房各位神犇同步，学习下网络流，百度一下发现竟然那么多做法，最后在两种算法中抉择，分别是Dinic和ISAP算法，问过CA爷后得知其实效率上无异，所以决定跟随Charge的步伐学习Dinic，所以来写点心得网络流（最大流）的做法可以进行浅显的理解： 一张图可以认为是一... 阅读全文
posted @ 2015-12-29 20:49 DaD3zZ 阅读(285) 评论(0) 推荐(0) 编辑
BZOJ-1607 [Usaco2008 Dec]Patting Heads 轻拍牛头 筛法+乱搞
摘要：1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 1383 Solved: 721 [Submit][Status][Discuss]Description... 阅读全文
posted @ 2015-12-19 19:15 DaD3zZ 阅读(476) 评论(1) 推荐(0) 编辑
BZOJ-1192 鬼谷子的钱袋 2^n有关数论
摘要：1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2473 Solved: 1806 [Submit][Status][Discuss]Description 鬼谷子非常聪明，正因为这样... 阅读全文
posted @ 2015-12-19 19:02 DaD3zZ 阅读(169) 评论(0) 推荐(0) 编辑
BZOJ-3212 Pku3468 A Simple Problem with Integers 裸线段树区间维护查询
摘要：3212: Pku3468 A Simple Problem with Integers Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1278 Solved: 560 [Submit][Status][Discuss]Descr... 阅读全文
posted @ 2015-12-19 18:50 DaD3zZ 阅读(175) 评论(0) 推荐(0) 编辑
BZOJ-1024 生日快乐 DFS+一丝sb的数学思考
摘要：1024: [SCOI2009]生日快乐 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1948 Solved: 1391 [Submit][Status][Discuss]Description windy的生日到了，为了庆祝生... 阅读全文
posted @ 2015-12-19 18:46 DaD3zZ 阅读(258) 评论(0) 推荐(0) 编辑
BZOJ-1015 StarWar星球大战 并查集+离线处理
摘要：1015: [JSOI2008]星球大战starwar Time Limit: 3 Sec Memory Limit: 162 MB Submit: 4105 Solved: 1826 [Submit][Status][Discuss]Description 很久以前，在一个遥... 阅读全文
posted @ 2015-12-19 18:17 DaD3zZ 阅读(194) 评论(0) 推荐(0) 编辑
BZOJ-1001 狼抓兔子 （最小割-最大流）平面图转对偶图+SPFA
摘要：1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec Memory Limit: 162 MB Submit: 14686 Solved: 3513 [Submit][Status][Discuss]Description 现在小朋友们最喜欢的”... 阅读全文
posted @ 2015-12-19 17:35 DaD3zZ 阅读(271) 评论(0) 推荐(0) 编辑
BZOJ-1087 互不侵犯King 状压DP+DFS预处理
摘要：1087: [SCOI2005]互不侵犯King Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2337 Solved: 1366 [Submit][Status][Discuss]Description 在N×N的棋盘里面放K... 阅读全文
posted @ 2015-12-16 20:51 DaD3zZ 阅读(192) 评论(0) 推荐(0) 编辑
BZOJ-1008 越狱 数论快速幂
摘要：1008: [HNOI2008]越狱Time Limit: 1 Sec Memory Limit: 162 MB Submit: 6192 Solved: 2636 [Submit][Status][Discuss]Description 监狱有连续编号为1…N的N个房间，每个... 阅读全文
posted @ 2015-12-16 18:39 DaD3zZ 阅读(172) 评论(0) 推荐(0) 编辑
BZOJ-4195 NOI2015Day1T1 程序自动分析 并查集+离散化
摘要：总的来说，这道题水的有点莫名奇妙，不过还好一次轻松A 4195: [Noi2015]程序自动分析 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 836 Solved: 361 [Submit][Status][Discuss]D... 阅读全文
posted @ 2015-12-16 18:33 DaD3zZ 阅读(399) 评论(0) 推荐(1) 编辑
BZOJ-1045 糖果传递 数学+递推
摘要：1045: [HAOI2008] 糖果传递 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2975 Solved: 1327 [Submit][Status][Discuss]Description 有n个小朋友坐成一圈，每人有... 阅读全文
posted @ 2015-12-16 18:08 DaD3zZ 阅读(166) 评论(0) 推荐(0) 编辑
BZOJ-1002 轮状病毒 高精度加减+Kirchhoff矩阵数定理+递推
摘要：1002: [FJOI2007]轮状病毒Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3543 Solved: 1953 [Submit][Status][Discuss] Description 给定n(N#include#in... 阅读全文
posted @ 2015-12-16 17:41 DaD3zZ 阅读(210) 评论(0) 推荐(0) 编辑
BZOJ-1067 降雨量 线段树+分类讨论
摘要：这道B题，刚的不行，各种碎点及其容易忽略，受不鸟了直接1067: [SCOI2007]降雨量 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2859 Solved: 735 [Submit][Status][Discuss]Des... 阅读全文
posted @ 2015-12-13 20:52 DaD3zZ 阅读(286) 评论(0) 推荐(0) 编辑
POJ-2352 Stars 树状数组
摘要：Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 39186 Accepted: 17027Description Astronomers often examine star ... 阅读全文
posted @ 2015-12-09 17:47 DaD3zZ 阅读(162) 评论(0) 推荐(0) 编辑
BZOJ-1699 Balanced Lineup 线段树区间最大差值
摘要：Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 41548 Accepted: 19514 Case Time Limit: 2000MSDescripti... 阅读全文
posted @ 2015-12-09 17:41 DaD3zZ 阅读(297) 评论(0) 推荐(0) 编辑
POJ-2299 Ultra_QuickSort 线段树+逆序对数
摘要：Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 50737 Accepted: 18595Description In this problem, you ... 阅读全文
posted @ 2015-12-09 17:34 DaD3zZ 阅读(199) 评论(0) 推荐(0) 编辑
BZOJ-3211花神游历各国 并查集+树状数组
摘要：一开始想写线段树区间开方，简单暴力下，但觉得变成复杂度稍高，懒惰了，编了个复杂度简单的 3211: 花神游历各国 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 1706 Solved: 651 [Submit][Status][D... 阅读全文
posted @ 2015-12-05 21:56 DaD3zZ 阅读(154) 评论(0) 推荐(0) 编辑
HDU-1754I Hate It 线段树区间最值
摘要：这道题比较基本，就是用线段树维护区间最值，可以算是模板吧….. I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissio... 阅读全文
posted @ 2015-12-05 19:27 DaD3zZ 阅读(149) 评论(0) 推荐(0) 编辑
POJ-2777Count Color 线段树+位移
摘要：这道题对于我这样的初学者还是有点难度的不过2遍A了还是很开心，下面说说想法…… Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 40302 Accepted: 12... 阅读全文
posted @ 2015-12-05 19:21 DaD3zZ 阅读(273) 评论(0) 推荐(0) 编辑
BZOJ-1012[JSOI2008]最大数maxnumber 线段树区间最值
摘要：这道题相对简单下面是题目： 1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MB Submit: 6542 Solved: 2795 [Submit][Status][Discuss] Descr... 阅读全文
posted @ 2015-12-05 19:00 DaD3zZ 阅读(223) 评论(0) 推荐(0) 编辑
HDU-1394 Minimum Inversion Number 线段树+逆序对
摘要：仍旧在练习线段树中。。这道题一开始没有完全理解搞了一上午，感到了自己的shabi。。 Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja... 阅读全文
posted @ 2015-12-05 13:47 DaD3zZ 阅读(263) 评论(0) 推荐(0) 编辑
HDU-1698 JUST A HOOK 线段树
摘要：最近刚学线段树，做了些经典题目来练手 Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24370... 阅读全文
posted @ 2015-12-04 22:01 DaD3zZ 阅读(126) 评论(0) 推荐(0) 编辑
学习笔记 --- 线段树
摘要：开始切割数据结构，种树之路，学习了一下线段树，写一下心得与体会一线段树摆上： 线段树的原理：将[1,n]分解成若干特定的子区间(数量不超过4*n),然后，将每个区间[L,R]都分解为少量特定的子区间，通过对这些少量子区间的修改或者统计，来实现快速对[L,R]的修改或者统计。... 阅读全文
posted @ 2015-12-04 19:24 DaD3zZ 阅读(317) 评论(0) 推荐(0) 编辑