2014年05月_iamzky

#include#include#include#includeusing namespace std;const int maxn=50010;int col[maxn],n,m,;int a[maxn],sqrn;int bel(int x){return (x-1)/sqrn;}int getint(){ int res=0,ok=0;char ch; wh

2014-05-16 18:52:01 818

原创【BZOJ】【P3339&P3585】【Rmq Problem/mex】【题解】【离线】

传送门：www.lydsy.com/JudgeOnline/problem.php?id=3339www.lydsy.com/JudgeOnline/problem.php?id=3585shaun

2014-05-15 23:43:29 2208

原创【BZOJ】【P3211】【花神游历各国】【题解】【线段树】

传送门：www.lydsy.com/JudgeOnline/problem.php?id=3211打标记就好了……没用longlong WAl

2014-05-15 13:22:16 890

原创【心情】【省选】【颓废】

明天就要走了……yidfian

2014-05-15 11:03:17 1015

原创【BZOJ】【P3578】【GTY的人类基因组计划2】【题解】【线段树套set or 线段树+set+hash】

传送门：www.lydsy.com/JudgeOnline/problem.php?id=3578做为出题人当然y

2014-05-14 16:17:09 2570

原创【BZOJ】【P1787】【AHOI2008】【Meet 紧急集合】【题解】【LCA】

传送门：www.lydsy.com/JudgeOnline/problem.php?id=1787我会告诉你我不会LCA吗……于是蒟蒻写了链剖，yush

2014-05-13 21:48:43 740

原创【BZOJ】【P1406】【AHOI2007】【密码箱】【题解】【数论】

传送门：www.lydsy.com/JudgeOnline/problem.php?id=1406题意：解 x^2%n=1

2014-05-12 21:53:45 1304

原创【BZOJ】【P2049】【SDOI2008】【洞穴勘测】【题解】【LCT】

传送门：www.lydsy.com/JudgeOnline/problem.php?id=2049

2014-05-12 20:18:13 846

原创【BZOJ】【P2002】【HNOI2010】【弹飞绵羊】【题解】【LCT】

bzoj挂了好几天了……LCTl

2014-05-12 16:36:11 733

原创【POJ】【P3237】【Tree】【题解】【树链剖分+线段树】

传送门：poj.org/problem?id=3237最近刷数据结构刷上瘾了？？天天刷链剖= = 、（该学学LCT了……）Code：#include#include#include#include#include#include#define lson i<<1,l,mid#define rson i<<1|1,mid+1,r#define L i<<1#defin

2014-05-11 20:52:31 678

原创【BZOJ】【P3527】【ZJOI2014】【力】【题解】【FFT】

传送门 www.lydsy.com/JudgeOnline/problem.php?id=3527

2014-05-09 21:03:56 1511 2

转载【卷积】【三个卷积的通俗解释】

传送门：blog.sciencenet.cn/blog-40247-425469.htmlblog.renren.com/share/240458130/3533606703www.guokr.com/post/342476/【1】比如说你的老板命令你干活，你却到楼下打台球去了，后来被老板发现，他非常气愤，扇了你一巴掌（注意，这就是输入信号，脉冲），于是你的

2014-05-09 18:15:34 5779

原创【BZOJ】【P1258】【CQOI2007】【三角形tri】【题解】【乱搞】

传送门： www.lydsy.com/JudgeOnline/problem.php?id=1258fe

2014-05-09 16:53:38 973

原创【BZOJ】【P1150】【CTSC2007】【数据备份Backup】【题解】【堆or平衡树】

传送门：www.lydsy.com/ 传送门 JudgeOnline/problem.php?id=1150dp会T……于是得YY新做法……每次贪心最小的线段很明显是错误的，于是可以每次取最小的时候，删除其左右线段，加入一个新线段，权值为左+右-中前驱后继线段分别为左前驱右后继，这样贪心就“能够改正自己的错误”，比如样例，先取了2-3 ，加入新线段又取了1-2 + 3-4

2014-05-08 15:05:30 1160

原创【BZOJ】【P1077】【SCOI2008】【天平】【题解】【差分约束+乱搞】

网上只有并查集神做法……看不懂，自己YY了半天：先做两遍差分约束，算出每个的可能的最大最小值和任意两个之间的关系，枚举每一对数的每一种可能性，判断是否合法和结果是否唯一Code：#include#include#include#include#include#includeusing namespace std;typedef pair pii;vectorG[51];

2014-05-08 09:33:03 1524

原创【BZOJ】【P1072】【SCOI2007】【题解】【水题】【模拟】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1072模拟就好了，当时分析复杂度的shi

2014-05-07 13:38:32 857

原创【BZOJ】【P1306】【CQOI2009】【match循环赛】【题解】【搜索+剪枝】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1306这道题狠狠得告诉了我yiji

2014-05-05 17:19:50 1528

原创【BZOJ】【P3295】【CQOI2011】【动态逆序对】【题解】【树套树】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3295

2014-05-05 11:35:46 857

原创【POJ】【P2104&P2761】【题解】【区间K大】【主席树】

传送门：http://poj.org/problem?id=2104http://poj.org/problem?id=2761裸主席树Code：

2014-05-04 10:22:26 600

原创【BZOJ】【P1013】【JSOI2008】【球形空间产生器sphere】【题解】【高斯消元】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1013q

2014-05-03 20:39:12 999

原创【BZOJ】【P2330】【SCOI2009】【糖果】【题解】【差分约束系统】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2330一直以为差分约束系统hensh

2014-05-03 09:34:25 821

原创【BZOJ】【P1452】【JSOI2009】【Count】【二维树状数组】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1452BZOJ上没给颜色的范围……，

2014-05-03 08:17:22 839

原创【BZOJ】【P2809】【APIO2012】【dispatching】【题解】【左偏树】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2809

2014-05-02 17:28:21 775

原创【BZOJ】【P1965】【AHOI2005】【SHUFFLE 洗牌】【题解】【数论】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1965k

2014-05-02 12:33:29 1613

退役狗的专栏

原创【BZOJ】【P1899】【ZJOI2004】【Lunch 午餐】【题解】【DP】

原创【BZOJ】【P1101】【POI2007】【Zap】【题解】【莫比乌斯反演】

原创【BZOJ】【P2440】【中山市选2011】【完全平方数】【题解】【莫比乌斯反演】

原创【WikiOI】【P1743】【反转卡片】【题解】【平衡树or rope】

原创【WikiOI】【P1036】【商务旅行】【题解】【LCA】

原创滚回新校1week被虐记

原创 SDOI2014 Round2 Day2

原创 SDOI2014 Round2 Day1

原创【BZOJ】【P2038】【小Z的袜子】【题解】【莫队算法】