shyyhs

分类

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3897人学习

AtCoder思维大提升

6篇文章 750人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 840人学习

全部文章（共3篇）

绿豆蛙的归宿来自专栏

dfs不解释. #include <bits/stdc++.h> using namespace std; const int N=1e5+5; struct vv{ int to; double w; }; vector<vv>v[N]; double f[N...

期望 DFS

2020-07-02

0 558

扑克牌题解. 来自专栏

说句实话,假如不认真再想想期望就是平均数,你会对期望很迷惑.因为dfs是从后往前的,我们要求的答案是dp[0][0][0][0][4][4]当成答案,我们考虑用后面状态来更新前面状态.对于普通的4种花色来说,假设我们现在的状态是dp[a][b][c][d][x][y].那么我们从什么转移到它呢?显然...

期望 DFS DP

2020-07-02

0 644

Rainbow的信号来自专栏

大家画图自己领会,反正就是位运算. #include <bits/stdc++.h> using namespace std; const int N=1e5+5; int a[N],last[2],c1,c2,n; double ans_xor=0.0,ans_and=0.0,ans_...

期望位运算

2020-07-02

2 596