该文被密码保护。 阅读全文
posted @ 2019-11-12 22:29
birchtree
阅读(17)
评论(0)
推荐(0)
摘要：
浅谈高维前缀和 引入 在用一般方法计算二维前缀和的时候,我们可以写出如下代码 for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ sum[i][j]=a[i][j]+sum[i][j-1]+sum[i-1][j]-sum[i-1][j-1]; } } 同理可以 阅读全文
posted @ 2019-11-12 17:30
birchtree
阅读(1409)
评论(3)
推荐(5)
摘要：
[luogu 3175] [HAOI2015]按位或 题面 刚开始你有一个数字0，每一秒钟你会随机选择一个[0,2^n 1]的数字，与你手上的数字进行按位或运算。问期望多少秒后，你手上的数字变成2^n 1。 分析 前置知识:min max容斥 记$\max(S)$为集合$S$中的最大值,$\min( 阅读全文
posted @ 2019-11-12 17:07
birchtree
阅读(272)
评论(0)
推荐(0)
浙公网安备 33010602011771号