摘要：
题目大意： 若\(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 阅读全文
摘要：
题目大意 给出长度为\(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\)计算答案 阅读全文
摘要：
题目大意： 给出一个\(n\)行\(m\)列的地图，地图上存在\(k\)个点需要分别经过其各自的目标位置，你能执行\(2nm\)次以内的操作，每次操作将地图中所有不会出界的点移动一格（上、下、左、右）。求出需要操作的步骤。\((1\le n,m,k\le 200)\) 无论这\(k\)个点在什么位置 阅读全文
摘要：
题目大意： 给定一颗树，每个节点有两个数，为每个节点选择其中一个数，求所有相邻节点所选数之差的绝对值之和。 考虑动态规划。 设\(dp_{u,0}\)为节点i选择较小的数，以节点\(u\)为根的子树对答案的贡献的最大值。 设\(dp_{u,1}\)为节点i选择较大的数，以节点\(u\)为根的子树对答 阅读全文
摘要：
题目大意： 数组\(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\)的 阅读全文