01 2016 档案
差分约束 【bzoj2330】[SCOI2011]糖果
摘要：/*【bzoj2330】[SCOI2011]糖果2014年3月5日1,2761Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候... 阅读全文
posted @ 2016-01-24 15:55 xiyuedong 阅读(276) 评论(3) 推荐(0)
树套树【bzoj3262】陌上花开
摘要：/*【bzoj3262】陌上花开2014年6月19日1,2430Description有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma... 阅读全文
posted @ 2016-01-24 11:37 xiyuedong 阅读(188) 评论(0) 推荐(0)
splay树 序列终结者
摘要：/*4655 序列终结者时间限制: 1 s空间限制: 128000 KB题目等级 : 大师 Master题解题目描述Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居... 阅读全文
posted @ 2016-01-23 17:49 xiyuedong 阅读(213) 评论(0) 推荐(0)
差分约束 4416 FFF 团卧底的后宫
摘要：/*4416 FFF 团卧底的后宫时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题解题目描述Description你在某日收到了 FFF 团卧底的求助,在他某日旅游回来,他的后宫们出现了一些不可调和的矛盾,如果 FFF 团卧底把自己的宝贝分给 a 号妹子,那么 b 号妹... 阅读全文
posted @ 2016-01-23 15:19 xiyuedong 阅读(218) 评论(0) 推荐(0)
后缀数组 3160 最长公共子串
摘要：/*3160 最长公共子串时间限制: 2 s空间限制: 128000 KB题目等级 : 大师 Master题解题目描述Description给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。输入描述Input Description读入两个字符串输出描述Output Description... 阅读全文
posted @ 2016-01-23 15:07 xiyuedong 阅读(255) 评论(0) 推荐(0)
后缀数组 1031: [JSOI2007]字符加密Cipher
摘要：/*1031: [JSOI2007]字符加密CipherTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 4926 Solved: 2020[Submit][Status][Discuss]Description喜欢钻研问题的JS 同学，最近又迷上了对加... 阅读全文
posted @ 2016-01-22 15:08 xiyuedong 阅读(136) 评论(0) 推荐(0)
后缀数组 TYVJ P1860 后缀数组
摘要：/*P1860 后缀数组时间: 1000ms / 空间: 131072KiB / Java类名: Main描述我们定义一个字符串的后缀suffix(i)表示从s[i]到s[length(s)]这段子串。后缀数组（Suffix array）SA[i]中存放着一个排列，满足suffix(sa[i])#i... 阅读全文
posted @ 2016-01-22 10:53 xiyuedong 阅读(186) 评论(0) 推荐(0)
块状树 2460 树的统计 2008年省队选拔赛浙江
摘要：/*2460 树的统计2008年省队选拔赛浙江时间限制: 2 s空间限制: 128000 KB题目等级 : 大师 Master题解题目描述Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I.CHANGE u t :把... 阅读全文
posted @ 2016-01-21 17:25 xiyuedong 阅读(149) 评论(0) 推荐(0)
AC自动机1030 [JSOI2007]文本生成器
摘要：/*DescriptionJSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中... 阅读全文
posted @ 2016-01-21 14:21 xiyuedong 阅读(174) 评论(0) 推荐(0)
AC自动机 Keywords Search
摘要：/*Keywords SearchTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 47775Accepted Submission(s): 15... 阅读全文
posted @ 2016-01-21 09:30 xiyuedong 阅读(144) 评论(0) 推荐(0)
KMP
摘要：【bzoj1355】[Baltic2009]Radio Transmission2014年12月14日5370Description给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少.Input第一行给出字符串的长度,1 #include#... 阅读全文
posted @ 2016-01-21 05:50 xiyuedong 阅读(123) 评论(0) 推荐(0)
KMP算法
摘要：1204 寻找子串位置时间限制: 1 s空间限制: 128000 KB题目等级 : 青铜 Bronze题解题目描述Description给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。输入描述Input Description仅一行包含两个字符串a和b输出描述Outp... 阅读全文
posted @ 2016-01-20 15:17 xiyuedong 阅读(206) 评论(0) 推荐(0)
主席树K-th Number
摘要：/*K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 44535 Accepted: 14779Case Time Limit: 2000MSDescriptionYou are working for M... 阅读全文
posted @ 2016-01-20 09:55 xiyuedong 阅读(147) 评论(0) 推荐(0)
主席树 Couriers
摘要：【bzoj3524/2223】[Poi2014]Couriers2014年4月19日1,2571Description给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。Inp... 阅读全文
posted @ 2016-01-20 06:08 xiyuedong 阅读(140) 评论(0) 推荐(0)
link cut tree 洞穴勘测
摘要：/*【bzoj2049】[Sdoi2008]Cave 洞穴勘测2014年7月30日1,06923Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞... 阅读全文
posted @ 2016-01-19 15:30 xiyuedong 阅读(157) 评论(0) 推荐(0)
点分 TREE
摘要：/*1468: TreeTime Limit:10 SecMemory Limit:64 MBSubmit:774Solved:412[Submit][Status][Discuss]Description给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于KInputN（n... 阅读全文
posted @ 2016-01-19 07:37 xiyuedong 阅读(108) 评论(0) 推荐(0)
点分治2152 聪聪可可
摘要：/*点分治 将点一个一个讨论，找重心，讨论根节点，分别讨论子树。2152: 聪聪可可Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 1400 Solved: 703[Submit][Status][Discuss]Description聪聪和可可是兄弟... 阅读全文
posted @ 2016-01-18 17:24 xiyuedong 阅读(129) 评论(0) 推荐(0)
2-set奶牛议会
摘要：Description由于对Farmer John的领导感到极其不悦，奶牛们退出了农场，组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则，建立了下面的投票系统： M只到场的奶牛 (1 #include#includeusing namespace std;int n,m,head[200... 阅读全文
posted @ 2016-01-18 17:23 xiyuedong 阅读(197) 评论(0) 推荐(0)
splay 1296 营业额统计
摘要：有一个点超时，确实是个很简单的splay#include#includeusing namespace std;int n,shu[1000006][2],root,size,b1,b2,sum1,sum[1000005],zhi[1000005];int fa[1000005];void xuan... 阅读全文
posted @ 2016-01-18 10:55 xiyuedong 阅读(142) 评论(0) 推荐(0)
2-set 1823: [JSOI2010]满汉全席
摘要：这个题告诉我变量循环使用，一定要赋好初值！！！！！！一定要赋好初值！！！！！！一定要赋好初值！！！！！！一定要赋好初值！！！！！！#include#include#includeusing namespace std;int t,n,m,head[205],next[2005],v[2005],cn... 阅读全文
posted @ 2016-01-18 10:53 xiyuedong 阅读(243) 评论(0) 推荐(0)
splay树 1285 宠物收养所
摘要：#include#includeusing namespace std;int shu[80004][2],n,size,root,kind,zhi[80004],fa[80004],sum=0;int b1,b2;void xuan(int a1){ int a2,a3,l,r; a2=fa[a1... 阅读全文
posted @ 2016-01-17 16:27 xiyuedong 阅读(164) 评论(0) 推荐(0)
树链剖分 月下毛景树
摘要：未完成#include#includeusing namespace std;struct ss{int l,r,gai,jia,zhi;} shu[400008];int n,head[100005],next[200005],u[200005],v[200006],cnt=1,id[100005... 阅读全文
posted @ 2016-01-16 08:01 xiyuedong 阅读(162) 评论(0) 推荐(0)
树链剖分 树的统计
摘要：/*题目描述 Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I. CHANGE u t : 把结点u的权值改为tII. QMAX u v: 询问从点u到点v的路径上的节点的最大权值III. QSUM u v: 询问... 阅读全文
posted @ 2016-01-15 20:12 xiyuedong 阅读(201) 评论(0) 推荐(0)
块状链表 bzoj 3343教主的魔法
摘要：//块状链表//分块排序，然后每次查找时在暴力查找头和尾两个块。//中间那些块，因为有序所以只需2分查找即可。我用的是lower_pound();//插入是，也是头和尾暴力插入，中间那些加到一个累计里即可。#include#include#include#includeusing namespace... 阅读全文
posted @ 2016-01-14 17:22 xiyuedong 阅读(281) 评论(0) 推荐(0)
块状链表 codevs 2333弹飞绵羊
摘要：块状链表，分块处理，先预处理每一个点跳到下一个块 跳到哪，步数。然后修改的时候，修该那一个块即可#include#includeint a[200006],n,m,b[200006],c[200006],dian[200006],l[200006],r[200006];int main(){scan... 阅读全文
posted @ 2016-01-14 17:20 xiyuedong 阅读(142) 评论(0) 推荐(0)
treap 1296 营业额统计
摘要：有一个点答案错误，求大神指教#include#include#include#includeusing namespace std;struct shu{int zhi,dui,l,r,sum1;}a[32768];int n,sum,root,size,ans;void qian(int a1,i... 阅读全文
posted @ 2016-01-14 17:19 xiyuedong 阅读(150) 评论(0) 推荐(0)
treap 1286郁闷的出纳员.cpp
摘要：#include#include#includestruct shu{int l,r,sum,zhi,dui;}a[100005];int n,xia,root,size,lei,leave;char ch[2];void you(int &a1){int t=a[a1].l;a[a1].l=a[t... 阅读全文
posted @ 2016-01-14 17:17 xiyuedong 阅读(198) 评论(0) 推荐(0)
treap codevs 4543普通平衡树
摘要：#include#include#includestruct shu{int l,r,sum1,zhi,dui,sum2;}a[100006];int n,root,size,ans;void you(int &a1){int t=a[a1].l;a[a1].l=a[t].r;a[t].r=a1;a... 阅读全文
posted @ 2016-01-14 17:16 xiyuedong 阅读(191) 评论(0) 推荐(0)