![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
irvix
Sacrifice what we want now for what we want eventually.
展开
-
51Nod 1024 矩阵中的不重复元素
传送门 Tags:数学 矩阵 set 题意:一个n行m列的矩阵,第一个元素是a^b。每列a+1,每行b+1,形式都是(a)^(b),问矩阵中不重复元素的数量 解析:如果暴力,首先存不下100^100那么大的数。其次,极限数据会超时。而选择用对数,就可以轻松解决这两个问题,因为最终只是求不重复元素的个数,这个用set就可以搞定,那么只要我们能建立一个由原来的数到其他数的映射就可以等效地统计出来...原创 2018-12-25 01:26:36 · 147 阅读 · 0 评论 -
51Nod 1284 2 3 5 7的倍数——容斥原理
传送门 题意:略 解析:求多少数不是 2,3,5,7 的倍数,即求出多少数是 2,3,5,7 的倍数。2,3,5,7 本身互质,但由它们的倍数构成的集合*(6,10,14…)* 却有交集。于是就需要用上组合数学里的容斥原理。 延伸:DeMorgan定理 代码: #include <stdio.h> #include <string.原创 2018-12-25 05:43:21 · 202 阅读 · 0 评论 -
51Nod 1138连续整数的和
传送门 解析: 第一眼看到题目说剪枝,于是写了个超时的DFS上去结果TLE。后来看博客发现,根据等差数列的求和公式,设len为子数列的长度,t 为子数列首项,则有 len * (2 * t + len - 1)/ 2 = sum。 如果子数列从1开始,显然该子数列为同等长度下子数列的最小值。此时,sum * 2 = len * (len + 1)。故有:len <= sqrt(sum ...原创 2019-01-19 18:47:34 · 135 阅读 · 0 评论 -
(排列组合模板题)南华大学第十五届ACM程序设计竞赛 F题 有趣的数字
Input 3 2 1 4 1 2 1 Output 144 题解:很明显,就是要求出 C(k, e) * C(k-e, f) * (a^e) * (b^f) * (c^g) 的值,那么我们就需要使用快速幂和组合数这两部分来完成了。 我的代(la)码(ji): 第17-53行的代码可以直接当模板拿来打表。(使用费马小定理) #include <cstdio> #...原创 2019-04-20 21:32:39 · 224 阅读 · 0 评论