![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学-基础数学
aaHua_
ACM小弱鸡,在读研究生,主要研究推荐系统方向。已毕业,江湖再见!!!
展开
-
离散化模板
对于很大的数据进行离散化比如:1、2、5000、9999999、6离散化为:1、2、4、5、3目的:对于一些只比较数字大小而不关注具体数时,离散化方便存储。操作:1.sort2.二分查找位置:lower_bound(a,a+n,x)-a 在a数组中寻找>=x的第一个数的位置for(int i=1;i<=n;i++) { scanf("%lld",&a[i]); b[i]=a[i];}sort(b+1,b+n+1);for(int i=1;i<=n;i原创 2021-01-29 11:31:32 · 85 阅读 · 0 评论 -
H.奇怪的背包问题增加了
H.奇怪的背包问题增加了题意:有一个2 ^ 30体积的背包,有m个物品,每个物品的体积都是2的指数次幂。问能不能恰好把背包装满,并输出选择的结果用字符串表示。题解:我们累加所有物品体积,看是不是比背包体积大。如果小于背包体积肯定不满足题目要求;如果大于背包体积肯定有策略可以恰好装满背包(结论是对的,但不会证明),我们只需要把物品体积从大到小排序,依次判断就行了。code:#incl...原创 2020-03-25 12:29:53 · 227 阅读 · 0 评论 -
G.树上求和
G.树上求和题意:给你一棵n个顶点n-1条边的树,让你给n-1条边分别赋值1~n-1 ,每个数只能用一次,求整棵树最终任意两点之间的权值和。题解:我们只需要计算每条边被访问了多少次就行了,然后根据访问次数从小到大排序,最小的赋值最大的、…、最大的赋值最小的。访问次数=该条边左边的端点数 * 该条边右边的端点数( size * (n-size) )dfs找出每个顶点左边或者右边的个数,计...原创 2020-03-25 12:04:42 · 320 阅读 · 0 评论 -
牛客小白月赛23 B 阶乘
链接:B 阶乘题目描述给定一个正整数 p求一个最小的正整数 n,使得 n! 是 p 的倍数输入描述:第一行输入一个正整数T{T}T表示测试数据组数接下来T行,每行一个正整数p输出描述:输出T行,对于每组测试数据输出满足条件的最小的n示例1输入41248输出1244备注:T≤10^ 3,p≤10^9题解:计算n!%p=0等价于(1 * 2 * 3 *...原创 2020-03-23 19:21:44 · 305 阅读 · 0 评论 -
B. Alice and the List of Presents(组合数学)
B. Alice and the List of Presents题意:给你n个礼物,m个盒子,让你往盒子里放礼物。放礼物的规则:所有礼物必须出现,每个盒子的礼物必须不同。题解:组合数学我们先来看其中一个礼物a,m个盒子放一个a:C(1,m) ;m个盒子放两个a: C (2,m);m个盒子放三个a: C (3,m);…m个盒子放m个a: C (m,m);每个礼物可以放的总...原创 2019-10-19 15:14:38 · 250 阅读 · 1 评论 -
Fibsieve`s Fantabulous Birthday(数学类-基础数学)
题面Fibsieve had a fantabulous (yes, it’s an actual word) birthday party this year. He had so many gifts that he was actually thinking of not having a party next year.Among these gifts there was an N ...原创 2019-01-16 19:09:10 · 249 阅读 · 0 评论 -
关于26进制题目
L1-050 倒数第N个字符串 (15 分)给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒...原创 2019-03-28 21:21:05 · 518 阅读 · 0 评论 -
完美数
计算前5个完美数完美数:完全数(Perfect number,又称完美数或完备数)是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。公式为:(2 ^ (n-1)) * (2 ^ n-1) 2 ^ n - 1 是个素数(梅森素数) 注意:n为素数 (11不算 2 ^ 11 - 1 =23*89 不是素数,所以素数11不能构成完全数)代...原创 2019-05-31 17:36:27 · 854 阅读 · 0 评论 -
求N的阶乘长度(斯特林公式)
输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。求N的阶乘长度计算n!的公式是斯特林公式:计算一个数的长度为 log10(n) +1AC代码:/** * ┏┓ ┏┓+ + * ┏┛┻━━━┛┻┓ + + * ┃ ┃ * ┃ ━ ┃ ++ + + + * ████━████ ┃+ * ┃ ┃ + * ...原创 2019-06-03 20:53:07 · 1284 阅读 · 0 评论