「CF1622F」Quadratic Set
给出一个集合 A = \{1, 2, \dots, n\} = \{x \in \mathbb{Z} \mid 1 \leq x \leq n\}。
你需要寻找一个非空集合 A' \subseteq A,使得 \prod_{k \in A'} k! 是一个完全平方数。 在此基础上,你需要最大化 |A'|,并以任意顺序给出集合 A' 中的所有数。
数据范围:1 \leq n \leq 10^6。
时空限制:4s / 256MiB。
给出一个集合 A = \{1, 2, \dots, n\} = \{x \in \mathbb{Z} \mid 1 \leq x \leq n\}。
你需要寻找一个非空集合 A' \subseteq A,使得 \prod_{k \in A'} k! 是一个完全平方数。 在此基础上,你需要最大化 |A'|,并以任意顺序给出集合 A' 中的所有数。
数据范围:1 \leq n \leq 10^6。
时空限制:4s / 256MiB。
给出一个长度为 n 的字符串 \mathrm{str}。你需要构造一个尽量字符串序列 s_1, s_2, \cdots, s_k,满足:
只需求出 k 的最大值即可。
数据范围:1 \leq n \leq 2 \times 10^5。
时空限制:4s / 500MiB。
CLYZ 学长学姐们留下来的题,感谢+膜拜。
给出一棵有 n 个节点的数,根节点为 1。每个节点上恰有一个括号,要么为左括号 ( 要么为右括号 )。
记 s_i 表示从根到 i 的路径上,依次将各个节点的括号拼接而成的字符串。设 k_i 表示 s_i 中本质不同的合法括号子串的数量。求
数据范围:1 \leq n \leq 5 \times 10^5。
时空限制:5s / 512MiB。
给出一个长度为 n 的序列 a,有 m 次询问:
数据范围:1 \leq n, m \leq 10^6,1 \leq a_i, x \leq 10^5。
时空限制:1s / 512MiB。
物品集合 S 初始为空,按时间递增顺序依次给出 q 次操作,操作如下:
1 v w e:表示在 S 中加入一个体积为 v 价值为 w 的物品,第 e 次操作结束之后移除该物品。
2 v:表示询问。你需要回答:
本题强制在线。
数据范围:1 \leq q \leq 15000,1 \leq v_i \leq 15000,0 \leq w_i \leq 15000。
时空限制:3s / 256MiB。
给出一个长度为 n 仅包含小写字符的字符串 s。
定义后缀 i 的权值为 w_i,定义两个不同后缀 i, j(i \neq j) 的贡献为 \mathrm{LCP}(i, j) + (w_i \operatorname{xor} w_j)。其中 \mathrm{LCP}(i, j) 表示后缀 i 和后缀 j 的最长公共前缀长度。
你需要求出任意两个不同后缀 i, j(i \neq j) 的贡献最大值。
数据范围:1 \leq n \leq 10^5,0 \leq w_i < n。
时空限制:1s / 512MiB。
有 n 个字符串 S_1, S_2, \cdots, S_n。以及一个字典 T,一开始字典 T 为空。
接下来有 q 个操作,操作包含以下两种:
1 P:向字典 T 中插入一个字符串 P。2 x:请你求出 S_x 是字典 T 中多少个串的子串。数据范围:1 \leq n, q \leq 10^5,字符集为小写字母集,字符串总长 \leq 2 \times 10^6。
时空限制:4s / 500MiB。