摘要：
P3175 [HAOI2015]按位或 设$A_i$表示第$i$位变为$1$的时间，那么答案就是$max(A)$。发现$max(A)$不好直接求，但$min(A)$很好求，考虑$min-max$容斥。 那么 $E(max(A)) = \sum_{T \subseteq A}(-1)^{|T| + 1 阅读全文
posted @ 2022-11-15 19:47
RiverSheep
阅读(38)
评论(0)
推荐(0)
摘要：
P5309 [Ynoi2011] 初始化 考虑暴力，模拟题意，时间复杂度竟是$O(\frac{n^2}{x})$，那么对于$x \ge \sqrt{n}$的修改就可以暴力了，这不是根号分治吗。 再去考虑$x < \sqrt{n}$的修改，那么不同的$x$最多只有$\sqrt{n}$个，维护一个余数的 阅读全文
posted @ 2022-11-15 19:46
RiverSheep
阅读(52)
评论(0)
推荐(0)
摘要：
$\text{Solution}$ 一道思维题，我们发现计算答案肯定是考虑每一个数$a_i$的贡献，但我们发现其系数不好算。如果是在一个环上，那么每个位置的系数是相同的，而且很好计算。设$f_{i,j}$表示在长度为$i$的序列上选$j$个不相邻的点，显然$f_{i,j} = \dbinom{i - 阅读全文
posted @ 2022-11-15 19:41
RiverSheep
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号