DDOSvoid's Blog

题目描述

https://ac.nowcoder.com/acm/contest/22754/H

简要题意：给定一个长度为 $n$ 的序列 $a_i$，求 $\sum _{i=1}^n\sum _{j=1}^n(a_i\oplus a_j{)}^2$，$\oplus$ 代表异或运算

$n\le 5\times {10}^5$

题目描述

https://codeforces.com/gym/103328/problem/E

简要题意：给定一个素数 $p$ 以及一个长度为 $p-1$ 的序列 $a_i$，求是否能从序列 $a_i$ 中选出若干个数，使得它们的乘积模 $p$ 等于 $1$

$p\le {10}^5$

题目描述

https://vjudge.net/problem/%E9%BB%91%E6%9A%97%E7%88%86%E7%82%B8-4311

简要题意：现在有 $n$ 次操作，操作分三种，第一种操作是向集合中插入一个向量 $(x,y)$，第二种操作是删除集合中的一个向量，第三种操作是求集合中的所有向量与给定向量 $(x,y)$ 的点积的最大值

$n\le 2\times {10}^5,1\le x,y\le {10}^6$

题目描述

https://www.luogu.com.cn/problem/P2496

简要题意：给定 $n$ 个数 $a_i$，现在有 $m$ 个操作，操作有三种，第一种是区间查询最大值，第二种是交换两个数的位置，第三种是区间加等差数列

$n,m\le {10}^5$

题目描述

http://codeforces.com/gym/103104/problem/K

简要题意：给定一个长度为 $n$ 的序列 $a_i$，现在有 $m$ 次询问，每次询问给定 $l,r,v$，然后我们从 $a_l$ 开始到 $a_r$，每次将 $v$ 置成 $|v-a_l|$，求最终 $v$ 的值

$n,m\le {10}^5$

题目描述

题目描述

https://codeforces.com/gym/103261/problem/C

简要题意：给定一个长度为 $n$ 的排列，现在从第二位开始进行操作，如果当前数大于前一个数，那么就什么都不做，否则需要选择删掉当前这个数或者前一个数，需要注意如果删掉前一个数需要保证删掉之后依然保证递增，另外对于每一位这个操作只能进行一次，求最多能保留多少数字

$n\le 5\times {10}^5$

题目描述

https://codeforces.com/gym/103261/problem/B

简要题意：给定一个长度为 $n$ 的字符串 $s$，现在对于 $k\in [1,n]$，求将 $s$ 分成 $m=\lfloor \frac{n}{k}\rfloor$ 段，每段长度为 $k$，第 $i$ 段的起点为 $(i-1)\times k+1$，定义 $f(k)=\sum _{1\le i<j\le m}[dist(p_i,p_j)\le 1]$，其中 $p_i$ 表示第 $i$ 段，$dist$ 表示两个串的汉明距离

$n\le 2\times {10}^5$

题目描述

http://codeforces.com/gym/103119/problem/I

简要题意：现在有 $n$ 个操作，每个操作要么在最右边添加一堆石子，个数为 $a$，价值为 $b$，要么删除最右边的一堆，在每次操作后，求价值最小的移除方案使得先手必败

$n\le 4\times {10}^4,a<2^{14}$，空间限制 $8M$

题目描述

http://codeforces.com/gym/103119/problem/J

简要题意：给定一个长度为 $n$ 的序列，每个位置有两个参数 $(c,v)$，$c$ 是这个位置的颜色，$v$ 是这个位置的价值，现在有 $m$ 次操作，每次操作要么更改一个位置的颜色和价值，要么查询从 $s$ 开始最多跳过 $k$ 次所能获得的最大价值，其中从 $s$ 开始跳过 $k$ 次表示，从 $s$ 开始向右走，每到一个点，我们可以选择跳过或者不跳过，如果不跳过则该点的颜色必须之前没有到过，然后我们获得该点的价值

$n,m\le 2\times {10}^5,k\le 10$