时间次元的博客

题意场上有1血，2血，3血随从，总数不超过7，外加一个英雄每次克苏恩会等概率攻击一个人，若随从被打一下还没死，且场上随从<7，那么会有一个3血随从问英雄收到的伤害的期望值题解概率Dp，p[i][a][b][c]表示攻击到第i次，场上有1血，2血，3血随从分别a,b,c个的概率f[i][a][b][c]表示攻击到第i次，场上有1血，2血，3血随从分别a,b,c个时英雄收到伤害的期望...

题意每个烟花有p[i]的概率被点燃，问期望点燃数 和 恰好点燃k个的概率题解第一问，随便搞搞你就会发现，只要全部加起来就行了第二问，典型期望Dp，f[i][j]表示前i个里点燃j个的概率怕爆空间，可以把前一维滚动掉（然而考场懵逼）调试记录Dp方程里有一个地方没有%2#include <cstdio>#define maxn 100005using namespac...

题意有向图，等概率选择路径，问期望路径长题解概率Dp,f[i]表示i节点的期望路径长因为Dp无后效性，所以反向建图，来一遍Toposort就好了调试记录没有反向建图#include <cstdio>#include <queue>#define maxn 1000005#define double long doubleusing namespace...

题意为什么不能叫UNO每个状态为0/1，问连续1的长度的立方和的期望值题解期望Dp，维护1维、2维、3维期望值调试记录3维要算上为0的期望#include <cstdio>#define maxn 100005using namespace std;double cnt[4][maxn], chance[maxn];int n;int main(){ s...

题意在一棵树上任取两点，问这两点间路径和为3倍数的最简概率题解树形Dp，f[x][0/1/2]记录x点以下（默认1为根) mod 3 = 0/1/2 的边的个数\(\ f[x][0]\equiv0\)\(\pmod{3}\)\(\ f[x][1]\equiv1\)\(\pmod{3}\)\(\ f[x][2]\equiv2\)\(\pmod{3}\)更新 ans += f[x][0]...

题意有n个时间段，每个时间段有2节课，最多可以换m次课，概率给出把校园抽象成无向图，求耗费最小体力值题解这是一道期望Dp,f[i][j][k]表示考虑到第i个教室，换了j次，k为0/1，表示这次是否换分四种情况，具体见代码调试记录double的输入提示符是%lf，不是%llf害老子调了一个小时害老子调了一个小时害老子调了一个小时#include <cstdio>#i...