该文被密码保护。 阅读全文
摘要:
浅谈高维前缀和 引入 在用一般方法计算二维前缀和的时候,我们可以写出如下代码 同理可以写出三维前缀和 我们发现在求前缀和的时候需要一个容斥,当维数为$t$的时候容斥的时间复杂度是$2^t$,随着维数变高,复杂度增大的很快 高维前缀和的一般优化 但是,我们可以把高维前缀和的总时间复杂度从$O(n^t2 阅读全文
摘要:
[luogu 3175] [HAOI2015]按位或 题面 刚开始你有一个数字0,每一秒钟你会随机选择一个[0,2^n 1]的数字,与你手上的数字进行按位或运算。问期望多少秒后,你手上的数字变成2^n 1。 分析 前置知识:min max容斥 记$\max(S)$为集合$S$中的最大值,$\min( 阅读全文