摘要: 题意 给一个数列$a$,定义$f(l,r)$为$b_1, b_2, \dots, b_{r l + 1}$,$b_i = a_{l 1 + i}$,将$b$排序,$f(l,r)$=$\sum\limits_{i = 1}^{r l + 1}{b_i \cdot i}$ 计算$\left(\sum\l 阅读全文
posted @ 2019-05-16 15:47 xyq0220 阅读(412) 评论(0) 推荐(1) 编辑
摘要: 题意 给一个数列$a​$,定义$f(l,r)​$为删除$a​$中所有满足$l define fi first define se second define bug cout n x; memset(l,0x3f3f3f,sizeof(l)); memset(ll,0x3f3f3f,sizeof(l 阅读全文
posted @ 2019-05-16 15:24 xyq0220 阅读(834) 评论(1) 推荐(0) 编辑
摘要: 题意 给你一个长度为 $n$ 的整数序列 $a_1, a_2, \ldots, a_n$,你需要实现以下两种操作,每个操作都可以用四个整数 $opt\ l\ r\ v$ 来表示: $opt=1$ 时,代表把一个区间 $[l, r]$ 内的所有数都 $xor$ 上 $v$。 $opt=2$ 时, 查询 阅读全文
posted @ 2019-05-15 21:02 xyq0220 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题意 给一颗树,删除一条边再加一条边,使它仍为一颗树且任意两点间的距离的最大值最小。 题目数据范围描述有问题,n为1或重建不能使任意两点距离最大值变小,可以输出任意答案。 分析 删除一条边后会使它变成两颗树,两棵树的直径的中点相连一定是使距离最小的 红色的边为删除重建的边 在树上dp维护每个子树的最 阅读全文
posted @ 2019-05-15 13:44 xyq0220 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题意 给出一个长度为$n$的数列$a$,两种询问,第一种给出三个数$l,r,x$,区间$[l,r]$的$gcd$值是否和$x$相似,若最多改变区间$[l,r]$中的一个数使区间$[l,r]$的$gcd$值等于$x$,则相似,第二种给出两个数$i,y$,将$a[i]$变为$y$。 分析 建一个线段树维 阅读全文
posted @ 2019-04-24 20:07 xyq0220 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 题意 给出一个二进制数$n$,每次操作可以将一个整数$x$简化为$x$的二进制表示中$1$的个数,如果一个数简化为$1$所需的最小次数为$k$,将这个数叫做特殊的数, 问从$1$到$n$一共有多少个特殊的数,答案对$1e9+7$取模。 分析 $n$最大为$2^{1000}$,二进制表示中最多有$10 阅读全文
posted @ 2019-04-24 19:31 xyq0220 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题意 给一颗$n$个节点的带点权的树,以$1$为根节点,$q$次询问,每次询问给出2个数$u$,$x$,求$u$的子树中的点上的值与$x$异或的值最大为多少 分析 先dfs一遍,得到dfs序,就可以将这个问题转化为求区间$[l,r]$中的值与$x$异或值最大的经典问题, 就按dfs序建可持久化01字 阅读全文
posted @ 2019-04-23 22:27 xyq0220 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题意 给出一个长度为$n$的正整数数组$a$,再给出$q$个询问,每次询问给出3个数,$L,R,X(L define fi first define se second using namespace std; typedef long long ll; const double PI=acos( 阅读全文
posted @ 2019-04-23 20:57 xyq0220 阅读(286) 评论(2) 推荐(1) 编辑
摘要: 题意 给出一个长度为$n$的数列和数字$x$,经过最多一次操作将数列的一个子段的每个元素变为$a[i] x$,使该数列的最大子段和最大 分析 将这个数列分为3段考虑,第一段和第三段是未修改的,第二段是修改的子段 设$dp[i][j]$为第$i$个数字为第$j+1$段的最大子段和 三种转移方程 第一段 阅读全文
posted @ 2019-04-23 17:01 xyq0220 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 题意 给出一个长度为$n$的数列和数字$X$,对于数列的每一种排列,其权值$X$依次对排列中的数取模,求出$n!$种情况最后剩下的数的权值和 分析 如果大的数字排在小的数字后面,那么大的数字对答案无影响。 可以将数列从大到小排序,然后考虑$dp$每个数字经过$n$次操作后的方案数 设$dp[i][j 阅读全文
posted @ 2019-04-18 22:13 xyq0220 阅读(210) 评论(0) 推荐(1) 编辑