BZOJ2741【FOTILE模拟赛】L
题面 $FOTILE$得到了一个长为$N$的序列$A$,为了拯救地球,他希望知道某些区间内的最大的连续$XOR$和。即对于一个询问,你需要求出$max(Ai xor Ai+1 xor Ai+2 ... xor Aj)$,其中$l<=i<=j<=r$。为了体现在线操作,对于一个询问$(x,y)$: $l = min ( ((x+la…
NOI Online #3提高组题解
T1水壶 和名字一样水,双指针移动或者前缀和爆草就行。 #include<bits/stdc++.h> #define LL long long using namespace std; inline void read(LL &x) { LL f=1;x=0;char ch=getchar(); while (!isdigit(ch…
BZOJ3166 [HEOI2013]ALO
题面 Welcome to ALO ( Arithmetic and Logistic Online)。这是一个 VR MMORPG, 如名字所见,到处充满了数学的谜题 现在你拥有 n 颗宝石,每颗宝石有一个能量密度,记为 ai,这些宝石的能量 密度两两不同。现在你可以选取连续的一些宝石(必须多于一个)进行融合,设 为 ai, ai+1, …, a…
BZOJ3261 最大异或和
题面 给定一个非负整数序列$a$,初始长度为$n$。 有 $m$ 个操作,有以下两种操作类型: A x:添加操作,表示在序列末尾添加一个数 $x$,序列的长度 $n+1$。Q l r x:询问操作,你需要找到一个位置 $p$,满足$l \leq p \leq r$,使得: $a[p] \o…
BZOJ2115 [Wc2011] Xor
题面 样例输入 第一行包含两个整数$N$和 $M$, 表示该无向图中点的数目与边的数目。 接下来$M$ 行描述 $M$ 条边,每行三个整数$S_i$,$T_i$ ,$D_i$,表示 $S_i$ 与$T_i$之间存在 一条权值为 $D_i$的无向边。 图中可能有重边或自环。 样例输出 仅包含一个整数,表示最大的XOR和(十进制结果),注意输出后加换行…
BZOJ3248 [ioi2013]robots
题目描述 $Marita$ 的弟弟把玩具扔在客厅地板上,乱七八糟。庆幸的是,$Marita$ 设计了一种特殊的机器人可以收拾玩具。 不过,她需要确定哪个机器人去拣起哪个玩具。 一共有$T$个玩具,整数$W[i]$表示这个玩具的重量,整数$S[i]$表示这个玩具的体积。机器人有两种,分别是:弱机器人和小机器人。 有 $A$ 个弱机…
BZOJ3316 JC loves Mkk
题面 样例输入 第1行,包含三个整数。$n$,$L$,$R$。第2行n个数,代表$a[1..n]$。 样例输出 仅$1$行,表示询问答案。如果答案是整数,就输出整数;否则,输出既约分数“$P/Q$”来表示。 思路 这题恶心啊,不过很显然可以知道这题是二分。可以直接二分最后的答案,但是$check$的复杂度貌似直接爆炸,看看这个$[L,R]$貌似可以…
BZOJ3214 ZJOI2013 丽洁体
题面 平时的练习和考试中,我们经常会碰上这样的题:命题人给出一个例句,要我们类比着写句子。这种往往被称为仿写的题,不单单出现在小学生的考试中,也有时会出现在中考中。许多同学都喜欢做这种题,因为较其它题显得有趣。仿写的句子往往具有“A__B__C”的形式,其中A,B,C是给定的由一个或多个单词组成的短句,空的部分需要学生填写。当然,考试的时候空在那里…
BZOJ4237 稻草人
题面 $JOI$村有一片荒地,上面竖着$N$个稻草人,村民们每年多次在稻草人们的周围举行祭典。有一次,$JOI$村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启示中的一样,田地需要满足以下条件:田地的形状是边平行于坐标轴的长方形;左下角和右上角各有一个稻草人;田地的内部(不包括边界)没有稻草人。给出每个稻草人的坐标,请你求出有多少遵从启…
BZOJ3994 [SDOI2015]约数个数和
题面 设$f(x)$为x的约数个数,给定$N$、$M$,求$\sum_{i=1}^{n} \sum_{j=1}^{m} f(i j)$ 思路 推导过程 有个定理$f(ij)=\sum_{x | i} \sum_{y | j}[g c d(x, y)=1]$。你问我如何推导,我只能告诉你无可奉告——这里纸太小,写不下。 然后大力推导以后数论分块即可,…