随笔分类 - 其他-期望概率
摘要:因为是正睿的课件 就加一下密码 要的话私戳我哈 update:为了方便去掉了qvq几天后再加上
阅读全文
摘要:比赛链接 "cf" A 最后一位判定 C 所有方案 全是红边的方案 并查集维护 cpp include include include include include include include include include using namespace std; typedef long
阅读全文
摘要:比赛链接 "cf" A 枚举 F 给定长度为n的01序列 做m次操作 每次操作等概率选取两位置 交换两位置的值 求m次操作结束后 序列中所有0在所有1前面的概率 n≤100,m≤1e9 假设一共有cnt个0 f[i] 表示前cnt个数里有i个是0的概率 矩阵快速幂转移即可
阅读全文