摘要:
生日(数学,暴力折半搜) 题目描述 给定序列a,两种操作: 1:给定l,r,询问是否存在x,y两个【l,r】的子集满足两集合的权值和相等。 2:给定l,r,对\(i\in[l,r]\) , \(a_i\to a_i^3\mod V\). n,q 1e5,v 1000 解析 注意到 \(v\) 很小。 阅读全文
生日(数学,暴力折半搜) 题目描述 给定序列a,两种操作: 1:给定l,r,询问是否存在x,y两个【l,r】的子集满足两集合的权值和相等。 2:给定l,r,对\(i\in[l,r]\) , \(a_i\to a_i^3\mod V\). n,q 1e5,v 1000 解析 注意到 \(v\) 很小。 阅读全文
posted @ 2023-10-30 10:00
狐适之
阅读(21)
评论(1)
推荐(0)
摘要:
生日(数学,暴力折半搜) 题目描述 给定序列a,两种操作: 1:给定l,r,询问是否存在x,y两个【l,r】的子集满足两集合的权值和相等。 2:给定l,r,对\(i\in[l,r]\) , \(a_i\to a_i^3\mod V\). n,q 1e5,v 1000 解析 注意到 \(v\) 很小。 阅读全文
生日(数学,暴力折半搜) 题目描述 给定序列a,两种操作: 1:给定l,r,询问是否存在x,y两个【l,r】的子集满足两集合的权值和相等。 2:给定l,r,对\(i\in[l,r]\) , \(a_i\to a_i^3\mod V\). n,q 1e5,v 1000 解析 注意到 \(v\) 很小。 阅读全文
posted @ 2023-10-30 09:58
狐适之
阅读(13)
评论(0)
推荐(0)

浙公网安备 33010602011771号