![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
AaronChang6
这个作者很懒,什么都没留下…
展开
-
codeforces div2_604 E. Beautiful Mirrors(期望+费马小定理)
题目链接:https://codeforces.com/contest/1265/problem/E题意:有n面镜子,你现从第一面镜子开始询问,每次问镜子“今天我是否美丽”,每天可以询问一次,第 i 面镜子回答“美丽”的可能性是Pi/100,如果第i面镜子回答的是美丽,那么第下一天继续询问第i + 1面镜子。如果第i面镜子回答的是“不美丽”,那么下一天你将重新从第1面镜子询问。如此过程直到所有...原创 2019-12-07 14:08:23 · 192 阅读 · 0 评论 -
hdu1695(莫比乌斯反演+容斥)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1695题目是求 在区间[a,b]选一个数x,区间[c,d]选一个数y,求满足gcd(x,y) = k 的个数题目给出了条件,可以认为所有的样例中,a = b = 1,那么就是在区间[1,b]和区间[1,d]中分别选择两个数求gcd(x,y) = k的个数我们让区间[1,b]和[1,d]变为[...原创 2019-10-20 12:29:05 · 120 阅读 · 0 评论 -
leetcode/60. Permutation Sequence
使用逆康托展开打阶乘表快速求解逆康拖展开是从自然数到序列的映射例如:在(1,2,3,4,5) 给出61可以算出起排列组合为34152具体过程如下:用 61 / 4! = 2余13,说明 ,说明比首位小的数有2个,所以首位为3。用 13 / 3! = 2余1,说明 ,说明在第二位之后小于第二位的数有2个,所以第二位为4。用 1 / 2! = 0余1,说明 ...原创 2019-07-16 00:26:31 · 142 阅读 · 0 评论 -
codeforces 1189C Candies! / 前缀和
http://codeforces.com/problemset/problem/1189/C求一下前缀和,给定区间的数字和除以10就是答案AC代码:#include<iostream>#include<algorithm>#include<vector>using namespace std;long long seq[100050];i...原创 2019-07-17 14:15:41 · 143 阅读 · 0 评论 -
Codeforces 131C . The World is a Theatre(打表组合数)
题目链接:http://codeforces.com/contest/131/problem/C大意就是有n个男孩,m个女孩,从男孩中选不少于4个男孩,女孩中选不少于1个女孩,组成人数为t的队伍,问有几种可能的组合,高中的排列组合题目,组合数和杨辉三角形表是一一对应的,打一个表,依次对应着加和就可以了。AC代码:#include<iostream&g...原创 2019-08-14 16:31:07 · 207 阅读 · 0 评论 -
Codeforces C. Almost Equal (数学规律)
题目链接:http://codeforces.com/contest/1206/problem/C题解 : 观察可以发现当n为偶数时,1 - 2n是不满足题意的,可以举例n = 2,n = 4试一试。那么当n为奇数时,则满足题意,通过n = 3和n = 5的情况可以发现一个规律,当a[ 1 ] = 1时候,a[ n + 1] = 2 ,a[ 2 ] = 4,此时 a[ n + 1] ...原创 2019-08-25 01:26:15 · 154 阅读 · 0 评论 -
扩展欧几里得求解同余方程(poj 1061)
设方程 ax + by = c , 若 gcd(a,b) 是 c的因子(记作gcd(a,b)|c)则方程有解,反之无解。其中x0,y0是方程的一组特解 , d = gcd(a,b),poj1061模型转化为(n-m)* t + L * k = x - y ,其中t和k是未知参数,形同ax+by = c 的形式,用extgcd即可求出x的一个特解,再通过这个特解找到x的最小正整...原创 2019-08-18 13:23:21 · 160 阅读 · 0 评论 -
codeforces C. Primes and Multiplication(快速幂 唯一分解定理)
题目链接:http://codeforces.com/contest/1228/problem/C题解:给定一个函数f,g,题目有描述其中的表达式含义和两者之间的关系。然后计算:首先把给定的x用唯一分解定理分解出素因子因为在1-n中,n/p(素因子)的值就是其1-n中有多少个数能整除p,n/p^2就是有多少个数能被p^2整除,所以做一次循环,每次n=n/p,直到n为0,sum记录每...原创 2019-10-11 13:34:45 · 122 阅读 · 0 评论