app开发详细流程图,关键词优化报价查询,临沂网站建设 百度优化,百度云搜索引擎官方入口传送门
题意#xff1a; 思路#xff1a; 手推了一下没想到还真的能过。 对于相邻的两个数aia_iai和ai1a_{i1}ai1#xff0c;分两种情况讨论#xff1a; (1) aiai1a_ia_{i1}aiai1 时#xff0c;答案在[1,ai][1,a_i][1,ai]的范围内概率为aiai1\fra…传送门
题意 思路 手推了一下没想到还真的能过。 对于相邻的两个数aia_iai和ai1a_{i1}ai1分两种情况讨论 (1) aiai1a_ia_{i1}aiai1 时答案在[1,ai][1,a_i][1,ai]的范围内概率为aiai1\frac{a_i}{a_{i1}}ai1ai正确率为1ai\frac{1}{a_i}ai1乘起来为1ai1\frac{1}{a_i1}ai11。另一种情况正确率为000。 (2) aiai1a_ia_{i1}aiai1时aia_iai在[1,ai1][1,a_{i1}][1,ai1]的概率为ai1ai\frac{a_{i1}}{a_i}aiai1正确率为1ai1\frac{1}{a_{i1}}ai11乘起来为1ai\frac{1}{a_i}ai1。另一种情况正确率为000。 综上所述答案为1max(ai,ai1)\frac{1}{max(a_i,a_{i1})}max(ai,ai1)1。
//#pragma GCC optimize(2)
#includecstdio
#includeiostream
#includestring
#includecstring
#includemap
#includecmath
#includecctype
#includevector
#includeset
#includequeue
#includealgorithm
#includesstream
#includectime
#includecstdlib
#define X first
#define Y second
#define L (u1)
#define R (u1|1)
#define pb push_back
#define mk make_pair
#define Mid (tr[u].ltr[u].r1)
#define Len(u) (tr[u].r-tr[u].l1)
#define random(a,b) ((a)rand()%((b)-(a)1))
#define db puts(---)
using namespace std;//void rd_cre() { freopen(d://dp//data.txt,w,stdout); srand(time(NULL)); }
//void rd_ac() { freopen(d://dp//data.txt,r,stdin); freopen(d://dp//AC.txt,w,stdout); }
//void rd_wa() { freopen(d://dp//data.txt,r,stdin); freopen(d://dp//WA.txt,w,stdout); }typedef long long LL;
typedef unsigned long long ULL;
typedef pairint,int PII;const int N10000100,mod1e97,INF0x3f3f3f3f;
const double eps1e-6;int n,a[N],A,B,C;int main()
{
// ios::sync_with_stdio(false);
// cin.tie(0);scanf(%d%d%d%d%d, n, A, B, C, a 1);for (int i 2; i n; i)a[i] ((long long) a[i - 1] * A B) % 100000001;for (int i 1; i n; i)a[i] a[i] % C 1;double ans0.0; a[n1]a[1];for(int i1;in;i) ans1.0/max(a[i],a[i1]);printf(%.3f\n,ans);return 0;
}
/**/
