摘要:
$\text 签到题 $\text 区间筛积性函数,如 \(\varphi\) 因为 \(r-l \le 10^6\),所以这个问题就是非常经典的了 比较常见的技巧 \(\varphi(n)=n\prod(1-\frac 1 p)\) \([l,r]\) 以内的数若不为素数分解质因数后最小的必然小于 阅读全文
摘要:
$\text for(int S = 0; S < (1 << n); S++) for(int T = S; T; T = (T - 1) & S) //do something $\text \(T\) 为 \(S\) 的子集,且枚举子集的复杂度是 \(O(3^n)\) 阅读全文