20230802模拟赛
T1数学题
题意
令 \(A,B,C\) 为三个质数(\(A\leq B\leq C\)),\(N=A\times B\times C\)。
给出 \(N(1\leq N\leq 10^{14})\),求 \(B\)。
题解
由 \(A\leq B\leq C\) 可证复杂度直接枚举 \(1e7\) 个质数,求 \(B\)。
T2子序列
题意
给定一个长度为 \(n(\leq 35)\) 的序列: \(a_1,a_2,a_n\) 。
要求你从中选出一个子序列,使得这个子序列的和对 \(m\) 取模后最大。
题解
折半搜索板子题。
T3模
题意
给定一个数组和一个 \(m\)。
支持单点加,单点减,区间取模求和。
题解
分块板子。
T4组队
题意
给定一个长度为 \(n\) 的序列 \(A\),给定 \(k\),可以修改 \(k\) 个数,求最少把 \(A\) 划分成多少个子段,使得每个字段任意两个数的乘积不为平方数。