2020年2月14日
#6499. 「雅礼集训 2018 Day2」颜色 [分块，倍增，bitset]
摘要： bitset压位，因为是颜色数，直接倍增，重合部分不管，没了。 阅读全文
posted @ 2020-02-14 20:43 _Isaunoya 阅读(224) 评论(0) 推荐(0) 编辑
CF594D REQ [离线+树状数组，欧拉函数]
摘要： 设 $$x = \prod_{i=1}^{cnt} p_i^{k_i} [p_i\in prime]$$ 那么显然 $$\varphi(x) = x \frac{1} {\prod_{i=1}^{cnt}p_i}$$ 因为每个质数只会出现一次，所以当成数颜色，同 [HH的项链]，这题就没了 阅读全文
posted @ 2020-02-14 20:33 _Isaunoya 阅读(189) 评论(0) 推荐(0) 编辑