组合数学
Tmotfl
这个作者很懒,什么都没留下…
展开
-
【POJ 2356】 Find a muliple 鸽笼原理
Find a multipleTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 8716 Accepted: 3765 Special JudgeDescriptionThe input contains N natural (i.e. positive integer) number...原创 2018-04-10 21:07:50 · 155 阅读 · 0 评论 -
【P2522 】[HAOI2011]Problem b 莫比乌斯反演
题目描述对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。输入输出格式输入格式:第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、k输出格式:共n行,每行一个整数表示满足要求的数对(x,y)的个数输入输出样例输入样例#1:2 2 5 1 5 1 ...原创 2018-04-11 21:15:00 · 205 阅读 · 0 评论 -
【BZOJ3505】 [Cqoi2014]数三角形 组合数学
Description给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input输入一行,包含两个空格分隔的正整数m和n。Output输出一个正整数,为所求三角形数量。Sample Input2 2Sample Output76题解我们可以发现从网格中选取三...原创 2018-04-04 21:54:24 · 355 阅读 · 1 评论 -
NOIP 2011 计算系数 快速幂+组合数
题目描述给定一个多项式(by+ax)k(by+ax)k(by+ax)^k,请求出多项式展开后xn∗ymxn∗ymx^n*y^m项的系数。输入格式:输入文件名为factor.in。共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。输出格式:输出共1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007 取模后的结果。...原创 2018-04-05 10:28:53 · 314 阅读 · 0 评论 -
【HDU4451】Dressing 容斥
Problem DescriptionWangpeng has N clothes, M pants and K shoes so theoretically he can have N×M×K different combinations of dressing. One day he wears his pants Nike, shoes Adiwang to go to school ...原创 2018-03-30 18:25:31 · 219 阅读 · 0 评论 -
此博客无特殊情况已不再更新
欢迎访问新blog 博客原创 2018-06-17 10:29:24 · 405 阅读 · 0 评论