zoukankan      html  css  js  c++  java
  • 【容斥原理,反演】

    大概知道为什么自己水平比较渣啦。

    一开始只会反演,然后被容斥惊艳到。

    然后写了一段时间容斥,反演忘光光。

    所以融会贯通真的很难。

    多校的三道题,当时是用反演做的。事实上以前就知道容斥跟莫比乌斯函数值的关系,然后熟练掌握……然后一段时间没用就忘了哈。

    简单来说就是,求一个数和一个集合中的数互质的个数,把集合中一个数的每个因子处理出来,记录出现次数,然后把单独那个数的因子也取出来,互质个数就是Σu[i]*sum[i],sum[i]为集合中的数有i因子的个数

    http://acm.split.hdu.edu.cn/showproblem.php?pid=6102

    http://acm.split.hdu.edu.cn/showproblem.php?pid=6053

    http://acm.split.hdu.edu.cn/showproblem.php?pid=6093

    然后我想用容斥写写

  • 相关阅读:
    geoserver 文件系统
    geoserver 源码介绍
    geoserver 开发2
    geoserver 开发1
    geoserver笔记
    linux 下安装gult
    LINUX 笔记5
    SQLSTATE[HY000] [2002] 乱码
    微信开发
    javascript记忆
  • 原文地址:https://www.cnblogs.com/Macaulish/p/7689007.html
Copyright © 2011-2022 走看看