2016年1月19日
摘要: /*1468: TreeTime Limit:10 SecMemory Limit:64 MBSubmit:774Solved:412[Submit][Status][Discuss]Description给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于KInputN(n... 阅读全文
posted @ 2016-01-19 07:37 xiyuedong 阅读(92) 评论(0) 推荐(0) 编辑
  2016年1月18日
摘要: /*点分治 将点一个一个讨论,找重心,讨论根节点,分别讨论子树。2152: 聪聪可可Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 1400 Solved: 703[Submit][Status][Discuss]Description聪聪和可可是兄弟... 阅读全文
posted @ 2016-01-18 17:24 xiyuedong 阅读(88) 评论(0) 推荐(0) 编辑
摘要: Description由于对Farmer John的领导感到极其不悦,奶牛们退出了农场,组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则,建立了下面的投票系统: M只到场的奶牛 (1 #include#includeusing namespace std;int n,m,head[200... 阅读全文
posted @ 2016-01-18 17:23 xiyuedong 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 有一个点超时,确实是个很简单的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 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 这个题告诉我变量循环使用,一定要赋好初值!!!!!!一定要赋好初值!!!!!!一定要赋好初值!!!!!!一定要赋好初值!!!!!!#include#include#includeusing namespace std;int t,n,m,head[205],next[2005],v[2005],cn... 阅读全文
posted @ 2016-01-18 10:53 xiyuedong 阅读(216) 评论(0) 推荐(0) 编辑
  2016年1月17日
摘要: #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 阅读(150) 评论(0) 推荐(0) 编辑
  2016年1月16日
摘要: 未完成#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 阅读(137) 评论(0) 推荐(0) 编辑
  2016年1月15日
摘要: /*题目描述 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 阅读(154) 评论(0) 推荐(0) 编辑
  2016年1月14日
摘要: //块状链表//分块排序,然后每次查找时在暴力查找头和尾两个块。//中间那些块,因为有序所以只需2分查找即可。我用的是lower_pound();//插入是,也是头和尾暴力插入,中间那些加到一个累计里即可。#include#include#include#includeusing namespace... 阅读全文
posted @ 2016-01-14 17:22 xiyuedong 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 块状链表,分块处理,先预处理每一个点跳到下一个块 跳到哪,步数。然后修改的时候,修该那一个块即可#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 阅读(120) 评论(0) 推荐(0) 编辑