GEOTCBRL

水题，就是裸的求一个期望 f[i]=∑j∈son[i]f[j]+dis(i,j)deg[i]f[i]=\frac{\sum_{j\in son[i]}f[j]+dis(i,j)}{deg[i]} dfs一遍即可。 一开始bfs不知道哪里错了于怒改dfs= =|#include <bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) #d

简单的概率DP 设f[i][j][k]f[i][j][k]表示到了第i项挑战，赢了j次，包包容量为k的概率。 易得 f[i][j][k]=f[i−1][j−1][k−a[i]]∗p[i]+f[i−1][j][k]∗(1−p[i])f[i][j][k]=f[i-1][j-1][k-a[i]]*p[i]+f[i-1][j][k]*(1-p[i]) 注意k可以是负数 最后把所有j>=l且k>=0

我是sb！ WA了两发哈哈哈哈哈哈记录第i个位置的期望连击长度l[i]和期望得分f[i]直接搞都不好说什么了sigh#include <bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++)int n; char st[300001]; long double l[300001] , f[300001];int main() { sc

day 1　　 　　Problem 1. 魔卡少女 　　题意：动态维护区间内所有子序列的异或和的和，单点修改。 　　解法：先做一个序列的异或前缀和Si=Ai⊕Si−1S_i=A_i\oplus S_{i-1}，于是查询就变成了询问[l,r][l,r]内的∑i<jSj⊕Si\sum_{i<j}S_j\oplus S_i。注意到元素的大小只有10001000，也就是不超过10个二

来自2016集训队作业。