bzoj
文章平均质量分 68
wbysr
这个作者很懒,什么都没留下…
展开
-
splay BZOJ1500 NOI2005 维护数列
NOI2005 维护序列BZOJ1500 splay维护序列的经典问题原创 2014-04-11 17:16:00 · 892 阅读 · 0 评论 -
bzoj1042 HAOI2008 硬币购物 容斥原理
bzoj1042 容斥原理原创 2014-04-05 16:40:14 · 1070 阅读 · 0 评论 -
bzoj2393 容斥原理
bzoj2393 容斥原理的应用原创 2014-04-05 14:09:10 · 1329 阅读 · 0 评论 -
Bzoj1050 AHOI2006旅行 并查集
Bzoj1050 利用并查集维护无向图的联通性原创 2014-04-05 11:05:05 · 939 阅读 · 0 评论 -
Bzoj2034 2009国家集训队试题 最大收益 贪心+各种优化+二分图
Bzoj2034 国家集训队2009试题非常神的二分图转化问题原创 2014-04-20 00:59:18 · 1957 阅读 · 0 评论 -
APIO2010 巡逻 树形DP
Bzoj1912 APIO2010 巡逻树上dfs+dp原创 2014-04-19 20:32:07 · 1024 阅读 · 0 评论 -
bzoj1067 scoi2007 降雨量 RMQ+讨论
bzoj1067 SCOI2007降雨量 RMQ模板题 细节较多原创 2014-05-05 16:42:07 · 1188 阅读 · 0 评论 -
Bzoj1797 ahoi2009最小割
最小割中的可行边与必须边的求解问题原创 2014-04-03 06:56:08 · 1000 阅读 · 0 评论 -
Bzoj1266 Ahoi2006 上学路线
BZOJ1266 anoi2006本文详解了最短路图的定义和构造,同时利用最小割实现了解题原创 2014-03-31 18:12:52 · 1536 阅读 · 0 评论 -
bzoj1786
显然填的数是不降的。。。然后把-1都扣出来,f[i][j]表示前i个-1填j的逆序数然后分别对与每个点求出来他前面的比他大的和后面的比他小的数就可以了#include#include#include#include#define MAX 10009#define rep(i,j,k) for(int i=j;i<=k;i++)#define inf 0x7fffffff原创 2014-03-31 21:20:43 · 645 阅读 · 0 评论 -
Bzoj1036 树链剖分基础题
Bzoj1036 树的统计 树链剖分的模板题 不需要求LCA的简单易懂版本原创 2014-04-29 22:18:36 · 838 阅读 · 0 评论 -
离散化 anoi2005穿越磁场 bzoj1967
AHOI2005 bzoj1967离散化套最短路的经典应用原创 2014-03-29 21:58:48 · 1272 阅读 · 0 评论 -
dp+树状数组 bzoj1264 AHOI2006基因匹配
bzoj1264 AHOI2006基因匹配用树状数组维护区间前缀最大值优化LCS原创 2014-03-30 11:40:32 · 1123 阅读 · 0 评论 -
树形dp 基环树直径 bzoj1791 ioi2008island
这个题真的好麻烦啊。。。就是给一堆基环树然后求出他们的直径的和我们首先不考虑环,然后对于每个点求出他所能走到的最大深度,然后缩点,就成了一个面包圈一样的环了然后脱环成链直接用单调队列dp就可以了队列中维护dp的决策,由于决策是有单调性的。。。#include#include#include#include#include#define MAX原创 2014-03-27 21:24:41 · 2269 阅读 · 0 评论 -
BZOJ1045 HAOI2008糖果传递
BZOj1045 巧妙的数形结合原创 2014-04-06 12:43:27 · 964 阅读 · 0 评论 -
bzoj3365(poj 1987)点分治
BZOJ3365 点分治原创 2014-04-06 12:09:15 · 1062 阅读 · 0 评论 -
bzoj1052 HAOI2007 覆盖问题
BZOj1052 HAOI2007 覆盖问题 贪心原创 2014-04-06 09:31:46 · 922 阅读 · 0 评论 -
【USACO 2008 January Silver】架设电话线 二分答案+最短路
这道题其实跟以前做的求所有到终点的路径的最大边的最小值很像,那个问题是用二分来解的,而这道题,无非是增加了一个k条边免费的一个限制。依旧可以使用二分答案的方法解决,在判定是否可行时,只需要判断是否能寻找到一条路径,使得该路径上大于我们二分的这个值的边不超过k条,实质上就是最短路做的一个变形而已,小于二分的值的边可以看做边权为0,大于的可以看做边权为1,直接求最短路看是否小于k即可#include原创 2014-01-06 23:12:20 · 1482 阅读 · 0 评论 -
Bzoj1051 haoi2006 受欢迎的牛
Bzoj1051 缩点基础题目 tarjan算法原创 2014-04-24 22:47:06 · 1096 阅读 · 0 评论 -
Bzoj 1803 spoj qtree3 主席树
Bzoj1803 spoj qtree3 主席树的树上dfs序形式原创 2014-04-25 21:49:11 · 1477 阅读 · 0 评论 -
缩点+dp bzoj1179 apio抢掠计划
APIO的一个水题tarjan算法缩点后在DAG上进行动态规划原创 2014-03-10 21:15:48 · 1590 阅读 · 0 评论 -
bzoj1823 JSOI2010 满汉全席 2-SAT 经典建模
JSOI2010 满汉全席 2-SAT思想的经典应用 思路巧妙编程复杂度低原创 2014-05-09 10:45:44 · 1965 阅读 · 0 评论 -
Bzoj1877 SDOI 2009 晨跑 费用流
SDOI2009 晨跑 费用流简单题目原创 2014-04-23 15:41:49 · 1247 阅读 · 0 评论 -
Bzoj1798 Ahoi2009行星序列 双标记线段树
线段树双标记的经典问题的经典解法详解原创 2014-04-03 21:38:47 · 1416 阅读 · 0 评论 -
bzoj1601 最小生成树经典建模
usaco的月赛题目,通过巧妙的增加超级源点实现解题,编程复杂度低思路巧妙原创 2014-01-03 16:17:56 · 1693 阅读 · 0 评论 -
Bzoj3132 二维树状数组
二维树状数组维护区间加和区间查询原创 2014-04-22 18:03:03 · 869 阅读 · 0 评论 -
Bzoj2809 APIO2012 派遣 主席树经典题
APIO2012 派遣 利用主席树求区间k小的经典问题,对于主席树的理解很有帮助原创 2014-04-21 18:27:10 · 1484 阅读 · 0 评论 -
bzoj2743 HEOI2012采花 离线预处理
BZOJ2743 巧妙的离线预处理原创 2014-04-07 10:47:42 · 1469 阅读 · 0 评论 -
BZoj1041 [HAOI2008]圆上的整点 数学 勾股数
看了半天才懂的数学题因为数学太差了所以就 不多说了http://blog.csdn.net/csyzcyj/article/details/10044629这个讲的很不错原创 2014-04-06 11:26:34 · 836 阅读 · 0 评论 -
bzoj 1191 匈牙利算法 二分图匹配
很水的题。。。用来复习二分图用的。。。。不过还剩点问题没有解决,这个留到明天#include#include#include#include#include#define pb push_back#define MAX 100010#define rep(x,y,z) for(int x=y;x<=z;x++)using namespace std;int n,m,m原创 2014-03-10 22:55:37 · 660 阅读 · 0 评论 -
主席树 bzoj2653
主席树的简单应用原创 2014-03-05 22:34:33 · 1176 阅读 · 0 评论 -
快速幂bzoj1008
本题采用了补集转化的思想还有就是。。。。快。。。。速。。。。幂。。。。。又想到了noip的故事。。。。跟noip考场上写得完全一样,然后由于在测试的时候考场电脑出了点问题所以最后我不得不换了一种前一天晚上刚刚学的神方法然后就跪了。。。算了不想了,省选一定虐回来#include#include#include#include#define read(x) sc原创 2014-02-19 20:41:20 · 580 阅读 · 0 评论 -
bzoj1001 平面图转对偶图
将最大流问题先转化为最小割问题最后通过求对偶图中的最短路来解题最短路用dij跑就好#include#include#include#include#include#include#define MAX 2000000using namespace std;struct wbysr{ int dist,num; bool operator < (const wbysr &原创 2014-01-25 22:05:06 · 1014 阅读 · 0 评论 -
bzoj3052糖果公园
树上修改莫队算法非常好的一道题,其实应该把部分分都写一次前30分是送的50分是最普通的莫队算法70分是clj的选择,也就是树上不修改莫队100分是树上修改莫队其实我昨天晚上睡觉的时候意识到第二天要很早起来写糖果公园但是还是没有意识到这个题的恶心之处,第一次写完貌似有9k。。。然后赶紧缩,最后好不容易到了7k左右,不记得了。。。很经典很神的算法,只不过因为程序原创 2014-01-23 19:30:57 · 963 阅读 · 0 评论 -
bzoj2038莫队算法
就是最原始的莫队算法,真的非常好写。。但是由于太那啥了我,一个小时写完竟然挂了,然后打了一个小时台球去,回来稍微一调就ac了。。明天早晨起来写在线莫队或者树上莫队或者在线树上莫队。。#include#include#include#include#include#define size sqrt(n)#define MAX 50000+9#define intt long l原创 2014-01-22 22:58:48 · 1012 阅读 · 0 评论 -
bzoj1657单调栈
啊。。是很巧妙的题目,用到了单调栈。。。我们很容易发现,对于奶牛i, j(i 两个栈既可解决问题。。一次ac,今天早晨没起来,明天早晨6点起来看生物。。。#include#include#include#include#include#define MAX 50000+9using namespace std;int n,a[MAX],hear[MAX],w[MAX原创 2014-01-09 00:00:55 · 977 阅读 · 0 评论 -
bzoj1660栈
很巧妙的题目,一开始自己想麻烦了,后来看了题解说要用栈然后才自己推出来。。。真的是应该多做一些usaco这种思维性强的题目,这样的话水平会上升到一个新的层次。。说题。。。想到用栈然后就不难理解了,用2个long long分别储存栈内的个数还有答案数很巧妙啊!!。。。。。。具体看代码一开始没有用long long结果错了一个点。。。#include#includ原创 2014-01-09 16:29:18 · 744 阅读 · 0 评论 -
bzoj1400打表找规律
不知道是不是买个vip就是用来做水题。。。。反正今天下午的题都很水啊。。。#include#include#include#includeusing namespace std;int f[2509],a[2509];int n,i;int main(){ scanf("%d",&n); f[4]=1; f[5]=4; f[6]=6; f[7]=16; a[原创 2014-01-03 15:21:19 · 773 阅读 · 0 评论 -
scoi2008奖励关&&bzoj1076
今天晚上的第二个期望dp本题运用了位运算的思想,非常巧妙值得学习唉因为没有想到位运算结果还是看了题解和标程#include#include#include#includeusing namespace std;int k,n,v[500],num[900],d[900];double f[102][65536];int main(){ scanf("%d%d原创 2013-12-30 22:06:00 · 712 阅读 · 0 评论 -
scoi2008奖励关&&bzoj1076
今天晚上的第二个期望dp本题运用了位运算的思想,非常巧妙值得学习唉因为没有想到位运算结果还是看了题解和标程#include#include#include#includeusing namespace std;int k,n,v[500],num[900],d[900];double f[102][65536];int main(){ scanf("%d%d",原创 2013-12-30 21:48:39 · 1063 阅读 · 0 评论