GEOTCBRL

再见啦

Codechef July15 EASYEX

来自2016集训队作业。

2017-06-13 17:32:56

阅读数 459

评论数 0

GDKOI2016 题解

day 1     Problem 1. 魔卡少女   题意:动态维护区间内所有子序列的异或和的和,单点修改。   解法:先做一个序列的异或前缀和Si=Ai⊕Si−1S_i=A_i\oplus S_{i-1},于是查询就变成了询问[l,r][l,r]内的∑i<jSj⊕...

2016-02-22 13:24:45

阅读数 1545

评论数 0

【bzoj3450】 Tyvj1952 Easy

我是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[3...

2015-10-04 16:32:17

阅读数 638

评论数 0

【bzoj3029】守望者的挑战

简单的概率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]]*...

2015-10-04 15:53:51

阅读数 912

评论数 0

【bzoj3036】绿豆蛙的归宿

水题,就是裸的求一个期望 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 <bit...

2015-10-03 20:09:52

阅读数 791

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭