![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 92
QwQshark
Programming is an art from.
展开
-
二分答案求最大单位价值
题目描述海盗头子普朗克在珍宝岛上找到一批宝物,宝物有 nnn 件,第$ i$ 件宝物的价值为 cic_ici,重量为 wiw_iwi。普朗克想取其中的 kkk 件宝物,使得这些宝物的价值之和除以重量之和(实数除法)达到最大。请帮他求出这个最大值。输入格式第一行两个正整数 n,kn, kn,k。接下来 nnn 行,每行两个正整数 ci,wic_i,w_ici,wi。输出格式一个数,即你所求出的最大值,保留四位小数。输入样例3 27 211 65 3输出样例2.4000样原创 2022-04-20 19:58:32 · 118 阅读 · 0 评论 -
鱼跃龙门——扩展欧几里得与唯一分解定理的巧妙运用
题目描述给定一个正整数 nnn,一共有 nnn 座龙门,跳过第 j(j<n)j (j < n)j(j<n) 座龙门将会到达第 j+1j+1j+1 座龙门前,特殊地,跳过第 nnn 座龙门后将会到达第 111 座龙门前。胖头鱼一开始在第一座龙门前,接下来,第 iii 个时刻内它会向前跳 iii 次,每次跳过 111 座龙门,求最小的正整数 xxx 满足第 xxx 个时刻结束后胖头鱼恰好会回到起点。输入格式第一行一个整数 TTT,表示数据组数。接下来 TTT 行,每行一个整数 nnn原创 2022-03-30 14:05:32 · 402 阅读 · 0 评论 -
求解逆元的几种姿势——费马小定理、欧拉定理、扩展欧几里得以及线性求法 C++
相信取模大家已经不怎么陌生,在值很大的题目里经常要我们对答案进行取模,只需熟练运用以下一些公式即可轻松搞定这种题目:(a+b)%c=a%c+b%c(a×b)%c=a%c×b%c(a−b)%c=(a%c−b%c+c)%c(a + b) \% c = a \% c + b \% c \\(a \times b) \% c = a \% c \times b \% c \\(a - b) \% c = (a \% c - b \% c + c) \% c \\(a+b)%c=a%c+b%c(a×b)%c原创 2022-03-17 18:19:33 · 878 阅读 · 1 评论 -
noip真题:求和——数学推导详解 c++
noip真题:求和——数学推导题目描述一条狭长的纸带被均匀划分出了nnn个格子,格子编号从1∼n1 \sim n1∼n。每个格子上都染了一种颜色$color_i(用1∼m1 \sim m1∼m当中的一个整数表示),并且写了一个数字numberinumber_inumberi。定义一种特殊的三元组:(x, y, z)(x,y,z),其中 x,y,zx,y,z 都代表纸带上格子的编号,这里的三元组要求满足以下两个条件:x, y,z都是整数, x < y < z, y - x = z − y原创 2022-02-28 20:09:52 · 1243 阅读 · 0 评论