03 2022 档案

摘要：P5670 题意：维护序列，支持以下操作： 1.区间加上一个数 2.查询区间异或和的后m位(二进制下)

n, q \leq 10^{5}, m \leq 10

$n,q\leq 10^5 ,m\leq 10$ 思维过程: 首先异或和加之间是没有直接性质的（考虑过每一位开一棵线段树，发现不行，因为进位），所以难以使用普通的ds维护，因为知道区

摘要：收集一些有启发的题目 ABC243F 题意：有一个抽奖，

n

$n$ 种奖品，每种奖品出现的概率为

w_{i}

$w_i$ ，求

k

$k$ 次抽奖恰好抽到

m

$m$ 种不同奖品的概率吗，取模 (

n, m, k \leq 50)

$n,m,k\leq 50)$ 很容易想到阶段就是目前已经抽的次数和目前抽出的不同礼物数假设抽到的可重集是

S

$S$ 。为了方便计算，我们钦定这

寂静的海底