花费 1ms 找到30096条记录
【bzoj1901】dynamic ranking(带修改主席树/树套树) 繁体
2017年05月08 - 题面地址(权限题)不用权限题的地址首先说说怎么搞带修改主席树?回忆一般的kth问题,我们的主席树求的是前缀和,这样我们在目标区间的左右端点的主席树差分下就能求出kth。那么我们如何支持修改操作?考虑到我们之前使用主席树朴素的维护区间前缀和,支持修改的话,只要把前缀和交给擅长它的树状数组维护,主席树只

BZOJ 3065 带插入区间K小值(sag套线段树) 繁体
2018年10月28 - 3065: 带插入区间K小值 Time Limit: 60 Sec Memory Limit: 512 MBSubmit: 4696 Solved: 1527[Submit][Status][Discuss] Description 从前有n只跳蚤排成一行做早操,每只跳蚤都

【BZOJ3208】 花神的秒题计划Ⅰ 纯暴力,说好的省选难度呢? 繁体
2015年01月19 - 转载请注明出处谢谢:http://blog.csdn.net/vmurder/article/details/42888383 题解: 自己看数据范围分析一下就知道了,这题是有多水啊。 每次询问记忆化 每次修改单点暴力就好 代码: #include &

BZOJ 1251: 序列终结者 繁体
2018年04月01 - 1251: 序列终结者 Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 2971 Solved: 1188[Submit][Status][Discuss] Description 网上有许多题,就是给定一个序列,要你支持

bzoj5016 [Snoi2017]一个简单的询问 繁体
2017年09月11 - Description给你一个长度为N的序列ai,1≤i≤N和q组询问,每组询问读入l1,r1,l2,r2,需输出 get(l,r,x)表示计算区间[l,r]中,数字x出现了多少次。Input第一行,一个数字N,表示序列长度。第二行,N个数字,表示a1~aN第三行,一个数字Q,表示询问个

Jzoj3805 小X的二叉堆计数 繁体
2017年10月02 - 题意:给你n个不同的数问你能构成多少个不同的二叉堆 显然不能枚举,我们考虑用递推 我们令f[i]表示以i为根的二叉堆有多少种 令l,r为i的左右儿子,令size[i]为以i为根的堆的大小 那么显然,f[i]=f[l]*f[r]*C(size[i]-1,size[l]),因为n个数互不相同,所

zoj 3944 暴力 People Counting 繁体
2016年04月23 - 题意:在一幅照片里统计人的数量; 思路:从上到下,从左到右, 只要不是点,它必定是人身体的一部分, 那么把它周边和该点属于同一个身体的位置变成点,暴力即可 题目链接: http://www.icpc.moe/onlinejudge/showProblem.do?proble

[BZOJ4819]-[Sdoi2017]新生舞会-01分数规划+费用流 繁体
2018年02月19 - 说在前面 第一次写01分规,原来这么简单的嘛qwq 题目 BZOJ4819传送门 题目大意 有N个有标号的白球和黑球,现在需要将这些球黑白两两配对。如果将球(i,j)配对,就会获得协和值a[i][j]和违和值b[i][j](这是两种属性)。现在询问一种配对方式,使得下

【bzoj1927】[Sdoi2010]星际竞速 繁体
2016年04月06 - 题目描述: 10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一, 夺得这个项目的冠军无疑是很多人的梦想,来自杰森座 α星的悠悠也是其中之一。 赛车大赛的赛场由 N 颗行星和M条双向星际航路构成,其中每颗行星都有 一个不同的引力值。大赛要求车手们从一颗与这 N 颗行星之间没有

bzoj5194: [Usaco2018 Feb]Snow Boots(线段树) 繁体
2018年04月18 - 题目传送门 。 解法: 线段树维护一个01序列。 0表示不可以跳。1表示可以跳。 那么每次只需要求最长一段连续的0的长度就行。 如果可以跳过去那么其他也可以跳过去。 如果跳不过去那就不行。 然后那这样每次询问都插岂不是会爆。 那离线一下咯。 询问排下序。 从小到大插。


 
  © 2014-2022 ITdaan.com 联系我们: