DaD3zZ - 博客园

2015年12月29日

摘要： 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) 编辑

2015年12月19日

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

2015年12月16日

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

2015年12月13日

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

2015年12月9日

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

2015年12月5日

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

2015年12月4日

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

2015年11月23日

poj 2155 Matrix---树状数组套树状数组

摘要：二维树状数组模版，唯一困难，看题！！（其实是我英语渣） Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 22098 Accepted: 8240Description Giv... 阅读全文

posted @ 2015-11-23 19:28 DaD3zZ 阅读(159) 评论(0) 推荐(0) 编辑

hdu 1166 敌兵布阵--BIT

摘要： BIT模版题，学完直接刷毫无压力，水的不要不要的敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 63579 Acc... 阅读全文

posted @ 2015-11-23 19:21 DaD3zZ 阅读(159) 评论(0) 推荐(0) 编辑

学习笔记 BIT（树状数组）

摘要：痛定思痛，打算切割数据结构，于是乎直接一发BIT 树状数组能做的题目，线段树都可以解决反之则不能，不过树状数组优势在于编码简单和速度更快首先了解下树状数组：树状数组是一种操作和修改时间复杂度都是O（logN）的数据结构，可以做到单点修改前缀查询和区间修改单... 阅读全文

posted @ 2015-11-23 19:14 DaD3zZ 阅读(335) 评论(0) 推荐(0) 编辑

2015年11月5日

学习笔记-二分图匹配（匈牙利算法)

摘要：居然在今天才知道二分图匹配也在NOIP范围内，吓死宝宝了，所以晚上弃颓学习了一下匈牙利算法是利用增广路来求最大匹配的，关于增广路有如下性质： (1)有奇数条边。 (2)起点在二分图的左半边，终点在右半边。 (3)路径上的点一定是一个在左半边，一个在右半边，交替出现。 (4)整条路径... 阅读全文

posted @ 2015-11-05 19:46 DaD3zZ 阅读(228) 评论(0) 推荐(0) 编辑

2015年11月4日

NOIP2013 货车运输（最大生成树+树上倍增LCA）

摘要：死磕一道题，中间发现倍增还是掌握的不熟，而且深刻理解：SB错误毁一生，憋了近2个小时才调对，不过还好一遍AC省了更多的事，不然我一定会疯掉的。。。3287 货车运输 2013年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 ... 阅读全文

posted @ 2015-11-04 16:50 DaD3zZ 阅读(189) 评论(0) 推荐(0) 编辑

2015年11月3日

素数

摘要：觉得还是总结一下为好这里涉及到直接判断和筛法（PS：黑书上看到一个更优的方法，但并不太会，等会了以后尽量补上）利用定义直接判断：#include#include#include#include#includeusing namespace std;int n;int i,j;bo... 阅读全文

posted @ 2015-11-03 22:01 DaD3zZ 阅读(266) 评论(0) 推荐(0) 编辑

公告