会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xiyuedong
博客园
首页
新随笔
新文章
联系
管理
订阅
上一页
1
···
13
14
15
16
17
18
下一页
2016年1月19日
点分 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
阅读(101)
评论(0)
推荐(0)
编辑
2016年1月18日
点分治2152 聪聪可可
摘要: /*点分治 将点一个一个讨论,找重心,讨论根节点,分别讨论子树。2152: 聪聪可可Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 1400 Solved: 703[Submit][Status][Discuss]Description聪聪和可可是兄弟...
阅读全文
posted @ 2016-01-18 17:24 xiyuedong
阅读(99)
评论(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
阅读(186)
评论(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
阅读(132)
评论(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
阅读(229)
评论(0)
推荐(0)
编辑
2016年1月17日
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
阅读(160)
评论(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
阅读(144)
评论(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
阅读(169)
评论(0)
推荐(0)
编辑
2016年1月14日
块状链表 bzoj 3343教主的魔法
摘要: //块状链表//分块排序,然后每次查找时在暴力查找头和尾两个块。//中间那些块,因为有序所以只需2分查找即可。我用的是lower_pound();//插入是,也是头和尾暴力插入,中间那些加到一个累计里即可。#include#include#include#includeusing namespace...
阅读全文
posted @ 2016-01-14 17:22 xiyuedong
阅读(263)
评论(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
阅读(132)
评论(0)
推荐(0)
编辑
上一页
1
···
13
14
15
16
17
18
下一页
公告