容斥原理
littlewyy
走好脚下的路,何须管前方坎坷。
(来自渣渣的自勉)
展开
-
矩形相交面积
矩形相交面积题目描述Farmer John has purchased a new machine that is capable ofplanting grasswithin any rectangular region of his farm that is "axially aligned"(i.e.,with vertical and horizontal sides). Un...原创 2017-08-08 10:13:14 · 2346 阅读 · 0 评论 -
棋盘
棋盘题目描述给你一个R行C列的棋盘,每个格子可以染成黑色或白色。如果一个染色方案使棋盘的某一行或某一列全为白色,那么这个染色方案使非法的,否则是合法的。请问:有多少种合法的染色方案?由于答案可能非常大,请你输出答案对1,000,000,007取模后的结果。【约定】30%的数据满足,1≤R, C≤4;100%的数据满足,1≤R, C≤2000。输入格式2161.in一行两个...原创 2017-08-08 10:22:55 · 463 阅读 · 2 评论 -
容斥原理
容斥原理一、定义 容斥原理是一种计数方法,其基本思想是先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去。二、证明 数学符号:∪为并,A∪B表示A和B的总面积(数量……) ∩为与,A∩B表示A、B的交集部分 由韦恩图不难发现,A∪B=A+B-原创 2017-08-08 10:04:30 · 3447 阅读 · 0 评论