当前位置:首页 > 标签 > 公式推导
  • 洛谷P8255数学游戏[NOI Online ...

    分类:数论   日期:03-29

    题目大意:已知$z=x\times y\times\gcd(x,y)$,给出x和z,求最小的满足要求的y,无解输出-1。 题目描述 Kri 喜欢玩数字游戏。 一天,他在草稿纸上写...

    围观:736+ | 抢沙发
  • SSOJ2711糖果传递

    分类:三分   日期:12-14

    题目大意:n个小朋友围成一圈,分别有$a_i$​​ 颗糖果,现在每个人可以往左或者往右传递糖果,至少传递多少颗糖果才能让大家手上糖果数量一样? 题目描述 原...

    围观:600+ | 抢沙发
  • 洛谷P7962方差(NOIP2021)

    分类:构造   日期:11-26

    题目大意:一个长度为n的不下降序列,可以将 $a_i$ 变为 $a_{i - 1} + a_{i + 1} - a_i$,请问方差最小可以是多少?输出方差乘以n的平方。 题目描述 给...

    围观:999+ | 抢沙发
  • GDKOI2021提高组Day2A游戏

    分类:概率   日期:02-04

    题目大意:当你有i颗星星的时候,参与游戏获得一颗星星的概率是$\frac{x_i}{y_i}$,失去一颗星星的概率是$\frac{y_i-x_i}{y_i}$,一开始没有星星,请问获得n...

    围观:1010+ | 抢沙发
  • SSOJ2904樱花[BZOJ2721]

    分类:数学   日期:01-12

    题目大意:不定方程$\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$有多少对正整数解? 题目描述 原题来自:HackerRank Equations 求不定方程:$\frac{...

    围观:1082+ | 抢沙发
  • 洛谷P3811【模板】乘法逆元

    分类:数论   日期:05-12

    题目大意:给定正整数n和比n大的质数p,求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式: 一行n,p 输出格式: n行,第i行表示i在...

    围观:3631+ | 抢沙发
  • POJ1845Sumdiv(a^b约数和)

    分类:数论   日期:05-11

    题目大意:a的b次幂,其所有约数的和是多少?输出模9901的结果。 Description Consider two natural numbers A and B. Let S be the sum of all natural ...

    围观:2092+ | 抢沙发
  • SSOJ1341最大奇因数求和

    分类:递推   日期:08-11

    题目大意:我们定义f(X)为X最大的奇数因数,比如f(18)=9,先给出n,求f(1)+f(2)+…+f(n) 输入 一个整数,n。 输出 输出连加的和。 样例...

    围观:3291+ | 抢沙发