月度归档: 2021年5月

2 篇文章

P4581 [BJOI2014]想法
Description 题目链接:P4581 给定 $m$ 个集合,其中 $A_i={i}$,之后 $n-m$ 个集合,每个集合是之前两个集合的并集,问之后 $n-m$ 个集合的大小。 有一定容错范围。 $1\leq m \leq 10^5,1\leq n\leq 10^6$ Solution 题面提醒的很到位,这题要用随机化。 但是如何随机化?之…
bzoj2122 工作评估
Description 题目链接:bzoj2122 利用空闲时间,BX希望外出工作,工作开始之前,公司就会给BX一个评估值 $X_0$,之后每天BX的评估值都是根据上一天的评估值和当天公司的运行状况得出,即 $X_i=X_{i-1}+D_i$,但是每天的评估值有一个上限,也就是说完整的评估公式应该是 $X_i=\min{X_i-1+D_i,L_i}…