Ryan_<

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);

整理便得到转移方程

不要温驯地走进那良宵。

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

• 方程式：

电极反应式：离子方程式，一定不标沉淀符号。注意固体电极不拆！

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

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

考虑反应生成的离子！

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

因为我是爸爸啊！！

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