zoukankan      html  css  js  c++  java
  • 关于容斥做题随记

     全集 + 奇减偶加  这个意思是全部的减去重复的

    这个全集如果有那么res = 全集  然后 res 奇减偶加  例如 

      一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人

      为15+12-4=23

    如果没有 res = 0 然后奇减偶加 例如 求小于m的与n有公共因子的个数   先求出n的所有质因子 res = 0 然后状态压缩一下 当奇数个质因子相乘得tmp  res += tmp  偶数个 res -= tmp

    自己选择的路,跪着也要走完。朋友们,虽然这个世界日益浮躁起来,只要能够为了当时纯粹的梦想和感动坚持努力下去,不管其它人怎么样,我们也能够保持自己的本色走下去。
  • 相关阅读:
    为什么要对url进行encode
    活在当下
    Linux Shell 文本处理工具
    Servlet、Servlet容器等内容讲解
    Java编程中的一些常见问题汇总
    创建文件目录
    ubuntu
    iptables
    mysqldump导入导出
    pt-table-sync
  • 原文地址:https://www.cnblogs.com/WTSRUVF/p/10321160.html
Copyright © 2011-2022 走看看