题意： 定义一个函数f a : 给出一个数组a，有q个询问，每次询问回答在l到r的区间内，连续子串的f函数的最大值。 思路： 画图，来自codeforcesSheepRanger 由此图可知，f l,r f l,r f l ,r ，多画图哇 所以就变成了区间dp，同时维护f l,r 与ans l,r ： f l r f l r f l r ans l r max f l r ,ans l r ,a ...
2018-05-16 23:41 8 249 推荐指数：
Discription Ehab is interested in the bitwise-xor operation and the special graphs. Mahmoud gave him a problem that combines both. He has a complete ...
：codeforces724G 正解：线性基解题报告： 一道线性基好题… 是不是感觉和$WC ...
题目链接 题目思路 官方题解写的很好 但基本想不到。。。还是写个博客记录下 代码 ...
题目：AGC052B 题目描述： 给你一棵\(n\)个点、\(n-1\)条边的树，树上每条边的边权\(w_{i}^{1}\)和期望边权\(w_{i}^{2}\)均已知（\(w_{i}^{2}\)不是\(w_{i}^{1}\)平方的意思），你可以进行以下操作 选择一条边\((a,b ...
题目链接 \(Description\) 有一张\(n\)个点的完全图，每个点的权值为\(a_i\)，两个点之间的边权为\(a_i\ xor\ a_j\)。求该图的最小生成树。 \(n\leq2*10^5,0\leq ai<2^{30}\)。 \(Solution\) 代码好神 ...
题目大意： 一个数列是尖锐的 当且仅当存在一个位置k使得 a[1]<a[2]<a[3]<...<a[k] 且 a[k]>a[k+1]>a[k+2]>... ...
链接：http://codeforces.com/contest/1068 A - Birthday - [计算题] 题意：一共 $N$ 种硬币，我已经有其中 $K$ 种，我的 $M$ 个朋友每人送我等数量的硬币，且送来的每一枚硬币都不属于同一种，要求最后我收到手上的硬币至少有 $L$ 种 ...
题意是说给你一串数组，其中-1代表未知，求相邻两个数之差的绝对值最小，-1可以由k赋值，先考虑-1的情况，把k解出来，转换一下，就是绝对值之差最小情况，|k-a|，|k-b|，|k-c|，要使最大的最小，也就是在两个端点找，|k-min|,|k-max|，由数形结合可知，当k为min与max的中点 ...
