Min-Max容斥学习笔记
摘要：首先我们摆出公式好了： \(\max\{S\}=\sum_{T\subset S\land T\neq \empty}(-1)^{|T|-1}\min\{T\}\) \(\min\{S\}=\sum_{T\subset S\land T\neq \empty}(-1)^{|T|-1}\max\{T\
阅读全文
摘要：题意： 定义一个数字是好的，当且仅当它的各位数字之积与其本身的 \(\gcd>1\)。 \(T\) 次询问，每次给定 \(L\le R\)，问 \([L,R]\) 中有多少个数字是好的。 注意：\(\gcd(0,0)\) 不存在。\(\gcd(0,x\gt 0)=x\)。 \(T=10^4,1\le
阅读全文
