题目链接 题意：求曼哈顿距离和平方根距离相等的点的对数？ 思路：化简发现是绝对值乘积等于0，容斥搞搞。

  1/* ***********************************************
  2Author :111qqz
  3Created Time :2016年03月07日 星期一 18时43分02秒
  4File Name :code/C.cpp
  5************************************************ */
  6
  7#include <cstdio>
  8#include <cstring>
  9#include …

题意：F(x) = (1+x)^a1 + (1+x)^a2 + … + (1+x)^am，求系数是奇数的项的个数。 思路：解题报告 涉及到的由lucas定理得到的推论的证明lucas定理证明 以及这篇理解里有递归形式的容斥定理的一般写法。。递归形式的容斥定理

hdu1796 题意：给出n（<=2^31）以及m(<=10)个元素组成的无重复元素集合，集合元素0<=a[i]<=20,问有多少个小于n的数能至少被集合中的一个元素整除。

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

题意：有n种卡片，买一包干脆面得到第i种卡片的概率是p[i],每包干脆面最多有一张卡片，问收集齐所有卡片要买的干脆面的包数的数学期望。

思路：容斥模板题。1.0/p[i]就是拿到某张卡片需要买的包数的数学期望

http://acm.hdu.edu.cn/showproblem.php?pid=5213 题意：n个数，m个查询，每个查询由4个数l1,r1,l2,r2构成，询问分别从[l1,r1]和[l2,r2]中各取一个数，和为给定的常数k的方案数。