摘要: 生日(数学,暴力折半搜) 生日(数学,暴力折半搜) 题目描述 给定序列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\) 很小。 阅读全文
posted @ 2023-10-30 09:58 狐适之 阅读(13) 评论(0) 推荐(0)