5
22
2018
0

补一波数论

HDU6025 Coprime Sequence

题意:最大化数列中删除掉一个数后的GCD。数列长度n=10^5,T=10

题解:暴力枚举删除每个数,问题转化为O(1)求出数列中剩余数的GCD。

做法是预处理出前缀GCD和后缀GCD,则除去a[i]之外其余数的GCD'[i]=gcd(前缀[i],后缀[i])

 

期望DP也放在这里吧:

►总结:转移方程有时比较灵活。一般求概率是正推,求期望是逆推。

poj 2096 期望入门题Collecting Bugs

题意:程序的bug有n个子集,s个种类。每一个bug属于每个子集的概率为1/n,每一个bug属于每个种类的概率为1/s,问每个子集且每个种类都有bug的期望。

题解: dp[i][j]表示已经找到i种bug,j个系统的bug,达到目标状态的天数的期望

dp[n][s]=0;要求的答案是dp[0][0]; 

dp[i][j]可以转化成以下四种状态:

1)dp[i][j],发现一个bug属于已经有的i个分类和j个系统。概率为(i/n)*(j/s);

2)dp[i][j+1],发现一个bug属于已有的分类,不属于已有的系统.概率为 (i/n)*(1-j/s);

3)dp[i+1][j],发现一个bug属于已有的系统,不属于已有的分类,概率为 (1-i/n)*(j/s);

4)dp[i+1][j+1],发现一个bug不属于已有的系统,不属于已有的分类,概率为 (1-i/n)*(1-j/s);

整理便得到转移方程

Category: 高考 | Tags:
12
11
2017
0

【康复计划·持续更新】

不要温驯地走进那良宵。

Category: 高考 | Tags:
4
30
2017
0

【数学】排列组合与二项式定理 总结

二模一道基础的二项式定理题给错了,SHAMEFUL!

Category: 高考 | Tags:
4
14
2017
0

【化学】电化学原理

  • 方程式:

电极反应式:离子方程式,一定不标沉淀符号。注意固体电极不拆!

电池/电解池总反应:①离子方程式与化学方程式有区别:“电解水型”。②反应条件"电解"

注意反应环境:酸性/碱性,水溶液/熔融碳酸盐/O2-

考虑反应生成的离子!

  • 放电顺序:
    • 阳极:活泼金属(除金、铂以外的金属)>[阴离子:]Cl->OH-(水、碱)>含氧酸根
    • 阴极:[阳离子]Fe3+>Cu2+>H+(酸)>Fe2+>H+(水)
  • 电解产物:
    • 放氢生碱,放氧生酸,都放看原溶液(电解水,使溶质浓度增大,与加强溶液原有酸碱性)
  • 溶液复原问题:反应物脱掉H2O、CO2,注意原子比(eg:电解硫酸铜溶液)
  • 多步电解问题:列出体系中所有离子,考虑①放电顺序②前面过程生成的OH-等对后续电解的影响
  • 多池串联问题:
    • 外加电源:全为电解池
    • 无外加电源:必有一个原电池,其余为电解池。

 

Category: 高考 | Tags:
4
8
2017
0

【物理】万有引力与天体运动

因为我是爸爸啊!!

Category: 高考 | Tags:
4
8
2017
0

【物理】力与运动基本模型

尼采说:一个人知道自己为什么而活,就可以忍受任何一种生活。我很庆幸,我知道自己为什么而学,却不觉得学习的过程是必须通过忍受才能度过的。

Category: 高考 | Tags:
4
7
2017
0

【物理】受力分析与物体平衡

相信功不唐捐。

Category: 树套树 | Tags:

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com