摘要：
题目大意： 给出一个长度为\(n(1\le n\le 10^{5})\)的序列\(a_1,a_2,...,a_n\)，计算\(\sum_{1\le l<r\le n}\sum_{l\le i<j\le r}[a_i=a_j]\) \(\sum_{1\le l<r\le n}\sum_{l\le i< 阅读全文
posted @ 2023-09-09 09:12
Alric
阅读(18)
评论(0)
推荐(0)
摘要：
题目大意： 构造两个合法括号串满足指定的位置字符相同且其它位置字符不同。 首先，如果指定位置（相同或不同）数量为奇数，必定无法构造出满足题意的字符串。 另外，如果有指定位置（不同）位于首位或末位，必有一个字符串在此位置的括号无法被匹配，所以在这种情况下无法构造出满足题意的字符串。 根据题目的性质，我 阅读全文
posted @ 2023-09-01 11:35
Alric
阅读(13)
评论(0)
推荐(0)
摘要：
题目大意： 若\(i\)为能被\(1,2,......,x-2,x-1\)整除，不能被\(x\)整除，则\(f(i)=x\)，计算\(\sum_{i=1}^{n}f(i)\)。 设\(g(x)\)为\(1~n\)中满足条件\(x\)的数的数量，\(k\)为使\(lcm(1,2,......,k)>n 阅读全文
posted @ 2023-08-31 21:49
Alric
阅读(39)
评论(0)
推荐(0)
摘要：
题目大意 给出长度为\(n(1\le n\le 2\times 10^5)\)的数组\(a\)和数\(m(1\le m\le 1000)\)，求\((\prod_{1\le i\le j\le n}|a_i-a_j|)\mod m\)。 \(n\le m\)时，直接枚举\(i\)和\(j\)计算答案 阅读全文
posted @ 2023-08-31 21:21
Alric
阅读(25)
评论(0)
推荐(0)
摘要：
题目大意： 给出一个\(n\)行\(m\)列的地图，地图上存在\(k\)个点需要分别经过其各自的目标位置，你能执行\(2nm\)次以内的操作，每次操作将地图中所有不会出界的点移动一格（上、下、左、右）。求出需要操作的步骤。\((1\le n,m,k\le 200)\) 无论这\(k\)个点在什么位置 阅读全文
posted @ 2023-08-31 20:03
Alric
阅读(8)
评论(0)
推荐(0)
摘要：
题目大意： 给定一颗树，每个节点有两个数，为每个节点选择其中一个数，求所有相邻节点所选数之差的绝对值之和。 考虑动态规划。 设\(dp_{u,0}\)为节点i选择较小的数，以节点\(u\)为根的子树对答案的贡献的最大值。 设\(dp_{u,1}\)为节点i选择较大的数，以节点\(u\)为根的子树对答 阅读全文
posted @ 2023-08-31 16:38
Alric
阅读(15)
评论(0)
推荐(0)
摘要：
题目大意： 数组\(a\)长度为\(n(1\le n\le 200)\)，数组\(b\)长度为\(m(1\le m\le 200)\)，构造数组\(c\)满足\(c[i]=a[i]\&b[j]\),求数组\(c\)按位或的和的最小值。 设题目的答案为\(ans\)。 由于数组\(a\)和\(b\)的 阅读全文
posted @ 2023-08-31 13:10
Alric
阅读(22)
评论(0)
推荐(0)
摘要：
题目大意： 给出\(n(1\le n\le2\times 10^{5})\)个三元组\((t,a,b)(0\le a,b\le 1)\)，选出其中任意个，使得被选中的元素\(a\)、\(b\)的总和均为\(k\)，求\(t\)总和的最小值 因为被选中的元素\(a\)、\(b\)的总和均为\(k\)， 阅读全文
posted @ 2023-08-30 21:54
Alric
阅读(7)
评论(0)
推荐(0)
摘要：
题目大意： 有一个字符串（只有小写字母），支持两种操作： 修改某个位置的字母为另一个小写字母 查询一段区间不同的字母数量 由于小写字母只有26个，考虑将每个字母分开处理。 对于每个字母，使用一个set储存该字母所出现过的位置。 对于修改操作，使用erase和insert函数即可。 对于查询操作，我们 阅读全文
posted @ 2023-08-30 19:59
Alric
阅读(30)
评论(0)
推荐(0)
摘要：
题目大意： 求有多少\(x(1\le l\le x\le r\le 10^{18})\)满足\((x\mod a)\mod b\neq(x\mod b)\mod a(1\le a,b\le 200)\)，有\(q(1\le q\le 500)\)次询问。 设答案为\(f(l,r)\)，考虑前缀和\( 阅读全文
posted @ 2023-08-28 16:55
Alric
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号