容斥原理
文章平均质量分 75
kuronekonano
这个作者很懒,什么都没留下…
展开
-
UPC-3843 数三角形(容斥原理+gcd+组合数)
题目描述 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意:三角形的三点不能共线。n×m的网格共有(n+1)×(m+1)个格点。 输入 输入一行,包含两个空格分隔的正整数m和n(1<=m,n<=1000)。 输出 输出一个正整数,为所求三角形数量。 样例输入 2 2 样例输出 76 容斥原理,先算所有格子中...原创 2018-03-18 00:33:27 · 712 阅读 · 1 评论 -
HDU - 4135 Co-prime(分解质因数&容斥原理)
Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N. Two integers are said to be co-prime or relatively prime if they have no co...原创 2018-05-07 17:57:06 · 294 阅读 · 0 评论 -
HDU - 4407 Sum(分解质因数&等差数列求和&容斥原理)
XXX is puzzled with the question below: 1, 2, 3, …, n (1<=n<=400000) are placed in a line. There are m (1<=m<=1000) operations of two kinds. Operation 1: among the x-th number to the y...原创 2018-05-07 19:15:03 · 381 阅读 · 0 评论