zoukankan      html  css  js  c++  java
  • 【codeforces】305C GCD,容斥

    给10^5个操作,每次操作添加或删除一个不超过10^5的正整数,问当前存在的数两两之间互质的对数。

    一下就确定是根据添加的数的约数来处理,但是不好排除重复计算的,只想到最土的一次操作是该数的约数个数平方级别的做法。看了别人代码才知道,是最原始的容斥,根据包含的素因子的个数来。比如12有两个素因子2,3,就只要分奇偶考虑,2(+),3(+),6(-)。唉,以前做过这种的,最基础的容斥了吧。

  • 相关阅读:
    POJ 2209
    POJ 2196
    POJ 2215
    POJ 2192
    POJ 2195
    POJ 2181
    POJ 2182
    POJ 2159
    POJ 2153
    字符设备驱动 —— 字符设备驱动框架
  • 原文地址:https://www.cnblogs.com/seen1020/p/4533123.html
Copyright © 2011-2022 走看看