花费 0ms 找到30096条记录
【BZOJ】【2741】【FOTILE模拟赛】L 繁体
2015年06月04 - 可持久化Trie+分块   神题……Orz zyf & lyd   首先我们先将整个序列搞个前缀异或和,那么某一段的异或和,就变成了两个数的异或和,所以我们就将询问【某个区间中最大的区间异或和】改变成【某个区间中 max(两个数的异或和)】   要是我们能将所有[l,r]的答案都预

BZOJ 2141 排队 线段树套替罪羊 繁体
2017年07月11 - Description排排坐,吃果果,生果甜嗦嗦,大家笑呵呵。你一个,我一个,大的分给你,小的留给我,吃完果果唱支歌,大家乐和和。红星幼儿园的小朋友们排起了长长地队伍,准备吃果果。不过因为小朋友们的身高有所区别,排成的队伍高低错乱,极不美观。设第i个小朋友的身高为hi,我们定义一个序列的杂乱程度为:

[BZOJ1069]最大土地面积 繁体
2017年08月07 - 先求凸包n=2000所以枚举对角线然后在两边二分找离对角线最远的点细节挺麻烦的 1 #include<stdio.h> 2 #include<math.h> 3 #include<algorithm> 4 using namespace std; 5 #defi

【JZOJ5017】拍苍蝇 题解 繁体
2017年03月16 - 题目大意 ~~~~~~平面大小为 Xp*Yp,上面有 n 只苍蝇,每只坐标为 (xi, yi)。 ~~~~~~然后给出一个 k 个顶点的多边形(可能为凹),你要将多边形放在平面上,规定顶点必须在整点上,且不能有苍蝇在

[并查集]JZOJ 3301 家族 繁体
2019年07月05 - 由于写这篇博文的时候OJ炸掉啦,所以只给出题目大意 告诉你d[i]表示大小为i的联通块的权值,要求问需要删去所有权值为[l..r]的边,问使联通块权值之和>=k的最小区间(长度) 分析 比赛的时候自己脑抽了,没发现没二分性,不能二分…… 然后不能二分以后还没根据数据规模推断,其实

bzoj 1835 基站选址(线段树优化Dp) 繁体
2015年02月19 - Description题意:有N个村庄坐落在一条直线上,第i(i>1)个村庄距离第1个村庄的距离为Di题意:有N个村庄坐落在一条直线上,第 i(i>1)个村庄距离第1个村庄的距离为D_i需要在这些村庄中建立不超过K个通讯基站,在第i个村庄建立基站的费用为Ci需要在这些村庄中建立

Bzoj3224 / Tyvj 1728 普通替罪羊树 繁体
2017年04月18 - Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 12015 Solved: 5136 Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,

jzoj5986. 【WC2019模拟2019.1.4】立体几何题 (权值线段树) 繁体
2019年01月05 - 传送门 题面 题解 不难看出每个点的大小为行列限制中较小的那一个(因为数据保证有解) 对于行的每个限制,能取到的个数是列里限制大于等于它的数的个数,同理,对于列是行里大于它的个数(这里没有等于,为了避免重复计算) 于是可以对于行列分别开权值线段树,修改的时候只要把对应的贡献改一下就好了

bzoj2466 [中山市选2009]树 繁体
2017年04月10 - 题目链接:bzoj2466 题目大意: 图论中的树为一个无环的无向图。给定一棵树,每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了,那么该节点的灯会从熄灭变为点亮(当按之前是熄灭的),或者从点亮到熄灭(当按之前是点亮的)。并且该节点的直接邻居也发生同样的变化。 开始的时候,所有的指示灯都是熄灭

BZOJ3685 普通 van Emde Boas 树 题解(vEB 树模板题) 繁体
2017年03月04 - (题目描述略) vEB 树的模板题,似乎用 zkw 线段树也可以过。 因为 vEB 树的建树过程花费大量时间,所以若用 STL 中的 vector 开不定长数组,其常数之大难免有超时的危险。解决方法是用统一的外部数组保存,记下每个节点在外部数组中的开始位置,并保证每个节点在外部数组中占


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