![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学题
文章平均质量分 50
turtlew
这个作者很懒,什么都没留下…
展开
-
HDU 5651
居然忘记了高中的组合数公式 在计算组合数取模的过程中很难处理除法。。。 所以要用到C(N,M)=C(N-1,M-1)+C(N-1,M) 从C(1,1)一直递推,就可以避免除法了… 要注意初始化C(i,0)=1;没初始化这个wa了好久…没注意样例都不能过… 在递推求C数组的时候记得取模… 大概的注意事项就这些了吧… 剩下的就是用高中知识解决了…#include<iostream>#in原创 2016-03-27 01:18:53 · 515 阅读 · 0 评论 -
组合数的不同质因子
求组合数C(n,m)有多少个不同的质因子。 C(n,m)=n!/( m!*(n-m)! ) P(N!)=N/i+N/i^2+N/i^3+…..N/i^m是一个可以求N!中有多少个质因子i,例如7!中有4个质因子2,那么P(n!)=4; 既然知道了这个公式,枚举每个质数,分别求n!,m!,(n-m)!的质因子个数是否符合 P(n!)=p(m!)+p( (n-m)! )#include <bit原创 2016-07-22 21:16:11 · 645 阅读 · 0 评论 -
MDZZ
给一个大小是n,1<=ai<=n的数组,求max(ai%aj,i#include <cstdio>#include <cstring>#include <cmath>#include <queue>#include <vector>#include <string>#include <stack>#include <set>#include <map>#include <iostr原创 2016-10-14 02:16:56 · 575 阅读 · 0 评论 -
Postcards
题意:从n个人(对人编号1-n)中任意选k个人发他们明信片,但是这其中会有一些关系使得给了某个人i,就必须给某个人j,问发明信片的期望值,答案*C(n,k)T个case 每个case有n,m,k (1 <= n <= 50, m <= 10000, 0 <= k <= n) n代表总共有多少个人,m代表总共有多少种关系,k如题意 接下来m行有u,v两个人,表示如果给了u就必须给v. (1 <=原创 2016-10-27 08:38:57 · 380 阅读 · 0 评论 -
日常补
D 维空间里有一个关于点的集合 S,集合中的点的第 i 维坐标 ai 满足 1≤ai≤di ,其中 di 是给定的正整数 ,所以 S 中总共有 ∏di 个点。定义一次空间旅行是指,从 (1,1,⋯,1) 开始进行移动,每次移动只能将某一维坐标加 1 、其他维坐标不变,从而走到下一个点,然后继续进行移动,每次移动前也可以选择结束此次旅行。问至少进行多少次空间旅行,才能将 S 中所有的点都访问至少一次原创 2016-12-12 14:41:00 · 269 阅读 · 0 评论