![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数学相关
数学
Learning_is_endless
天道酬勤 功到自成
展开
-
集合计数 HihoCoder - 1546 (计数)
集合计数 HihoCoder - 1546 给定一个包含N个整数的集合S={A1, A2, ... AN},以及一个给定的整数K,请计算有多少个S的子集满足其中的最大值与最小值的和小于等于K。例如对于S={4, 2, 5, 8}以及K=7,满足的条件的子集有以下4个:{2}, {2, 4}, {2, 5}, {2, 4, 5}。Input第一行包含两个整数N和K。 第...原创 2018-07-29 20:58:22 · 196 阅读 · 0 评论 -
HDU2068 RPG的错排(错排加组合数)
RPG的错排 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15172 Accepted Submission(s): 6128 Problem Description今年暑假杭电ACM集训队第一次组成女...原创 2018-05-13 11:22:50 · 171 阅读 · 0 评论 -
不容易系列之(4)——考新郎(hdu2049)(错排)
不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41517 Accepted Submission(s): 15269 Problem Description国庆期间,...原创 2017-12-20 15:03:30 · 173 阅读 · 0 评论 -
神、上帝以及老天爷(hdu2048)(错排)
神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44833 Accepted Submission(s): 18268 Problem DescriptionHDU 2006'1...原创 2017-12-20 14:43:04 · 159 阅读 · 0 评论 -
hdoj 2036 已知坐标求多边形面积
已知多边形各点坐标,求多边形的面积 改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41428 Accepted Submission(s): 21220 Problem Descrip...原创 2017-05-17 17:15:27 · 738 阅读 · 0 评论 -
欧拉函数(定义+性质+证明+模板)
转自:https://www.cnblogs.com/handsomecui/p/4755455.html欧拉函数的定义: 在数论中,对于正整数N,少于或等于N ([1,N]),且与N互质的正整数(包括1)的个数,记作φ(n)。 φ函数的值: φ(x)=x(1-1/p(1))(1-1/p(2))(1-1/p(3))(1-1/p(4))…..(1-1/p(n)) ...转载 2018-09-02 11:44:58 · 4128 阅读 · 0 评论 -
A Cubic number and A Cubic Number (水题)
A Cubic number and A Cubic Number A cubic number is the result of using a whole number in a multiplication three times. For example, 3×3×3=273×3×3=27 so 2727 is a cubic number. The first few cubic n...原创 2018-08-31 21:33:19 · 249 阅读 · 0 评论 -
矩阵快速幂(原理+模板)
转自:https://blog.csdn.net/wust_zzwh/article/details/52058209基础知识:(会基础的直接看应用部分)(1)矩阵乘法简单的说矩阵就是二维数组,数存在里面,矩阵乘法的规则:A*B=C其中c[i][j]为A的第i行与B的第j列对应乘积的和,即:代码:const int N=100;int c[N][N];void...转载 2018-08-18 11:54:26 · 69375 阅读 · 17 评论 -
蓝桥第四课《数学知识的运用》
第一题:奇怪的捐赠 地产大亨Q先生临终的遗愿是:拿出100万元给X社区的居民抽奖,以稍慰藉心中愧疚。麻烦的是,他有个很奇怪的要求:1. 100万元必须被正好分成若干份(不能剩余)。 每份必须是7的若干次方元。 比如:1元, 7元,49元,343元,... 2. 相同金额的份数不能超过5份。3. 在满足上述要求的情况下,分成的份数越多越好!请你帮忙计算一下,最多可...原创 2018-03-31 21:40:50 · 603 阅读 · 0 评论 -
巨大的斐波那契数UVA11582(快速幂取模)
巨大的斐波那契数UVA11582题意:输入两个非负整数a、b和正整数n(0<=a,b<264,1<=n<=1000),你的任务是计算f(ab)除以n的余数,f(0) = 0, f(1) = 1,且对于所有非负整数i,f(i + 2) = f(i + 1) + f(i)。思路:根据紫树上的说法(p316),由于...原创 2018-07-25 18:46:30 · 338 阅读 · 0 评论