摘要: 传送门 解题思路 用a[i]表示第i位为1的x^1的期望; 用b[i]表示第i位为1的x^2的期望; 用ans[i]表示前i位的x^3的期望。 显然的是, a[i]=(a[i-1]+1)*p[i]。 b[i]=(b[i-1]+2*a[i-1]+1)*p[i]。 ans[i]=(ans[i-1]+3* 阅读全文
posted @ 2020-10-30 21:52 尹昱钦 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 传送门 高斯消元 什么叫高斯消元? 就是解多元方程组的一种方法。 给你n个方程组,包含着n个未知数,告诉你每一个方程中的每一个未知数的系数和常数项。 怎么解? 和数学上差不多,把第一个方程保留第一个未知数(设系数为k),把第二个到第n个方程的第一个未知数的系数化为-k,用加减消元即可。 以此类推,枚 阅读全文
posted @ 2020-10-30 20:47 尹昱钦 阅读(136) 评论(0) 推荐(1) 编辑