摘要：
"传送门" 这道题我想到2种解法: 1. 线段树法 O($m\log n$) 2. 差分法 O($n+m$) 先说较简单的线段树法 维护一个最小值线段树 每次操作对一段区间减去一个数 看第几次操作全部数中的最小值 include include include include include inc 阅读全文
posted @ 2019-05-23 21:49
zmy蒟蒻
阅读(152)
评论(0)
推荐(0)
摘要：
1:$\sum_{d|gcd}f(d)=\sum_{d=1}f(d)[d|gcd(i,j)]$ (这个显然吧。。。) 2:$\sum_{i=1}^{n}\sum_{j=1}^{m}\sum_{d=1}f(d)[d|gcd(i,j)]=\sum_{d=1}f(d)\sum_{i=1}^{n}\sum_ 阅读全文
posted @ 2019-05-23 11:43
zmy蒟蒻
阅读(236)
评论(0)
推荐(0)
摘要：
$$\sum^n_{i=1}\lfloor\frac{n}{i}\rfloor f(i)=\sum^n_{i=1}I f(i)$$ 证明: 设$$F(x)=\sum^x_{i=1}\lfloor\frac{x}{i}\rfloor f(i)$$ 则 $$F(x) F(x 1)=\sum^x_{i=1 阅读全文
posted @ 2019-05-23 11:43
zmy蒟蒻
阅读(167)
评论(0)
推荐(0)
摘要：
"传送门" 题意： 设 r 是个 $2^k$ 进制数，并满足以下条件： （1）r 至少是个 2 位的 $2^k$ 进制数。 （2）作为 $2^k$ 进制数，除最后一位外， r 的每一位严格小于它右边相邻的那一位。 （3）将 r 转换为 2 进制数 q 后，则 q 的总位数不超过 w 。 在这里，正整 阅读全文
posted @ 2019-05-23 11:39
zmy蒟蒻
阅读(355)
评论(0)
推荐(0)
浙公网安备 33010602011771号