摘要：
cpp include include using namespace std; int n, uu, m; bool a[4500005], vis[4500005][2]; void dfs(int x, int y){ if(vis[x][y]) return ; vis[x][y] = tr 阅读全文
摘要：
圆方树orz，参见猫的课件（apio和wc的）以及 "这里" "那里" cpp include include using namespace std; typedef long long ll; int n, m, uu, vv, oea[100005], loo[100005], dfn[100 阅读全文
摘要：
"ref" 主要学到了期望有时候直接当平均值就好了，还有就是一个期望的问题： $E(x)=\sum_{i=1}^\infty P(x \geq i)$，他的意思是说对于一个变量 $x$，他的期望值是 $x \geq i$ 的概率之和。为什么呢？ $E(x)=0(P(\geq 0) P(\geq 1) 阅读全文
摘要：
"ref" 前置技能是bzoj的串珠子。这种子集dp好神啊qwq。 还有这种钦定点转移子集的方法建议按这题的方法写，不要看串珠子qwq cpp include include using namespace std; typedef long long ll; int n, m, w[15], uu 阅读全文
摘要：
这是一道神子集dp…… "ref1" ， "ref2" ， "ref3" cpp include include using namespace std; int n, c[19][19], g[66005], f[66005]; typedef long long ll; const int mo 阅读全文
摘要：
原来矩阵树定理对于边是概率的情况也是适用的qwqwq。 "ref" cpp include include include using namespace std; int n; double w[55][55], uu; const double eps=1e 7; void gauss(){ f 阅读全文
摘要：
据说pkusc出了好几年半平面交了，我也来水一发 "ref" cpp include include include include using namespace std; int n, cnt, tot; const double eps=1e 7; struct Point{ double x 阅读全文
摘要：
graham扫描法，参考 "yyb" cpp include include include include using namespace std; int n, din; const double eps=1e 7; struct Point{ double x, y; Point(double 阅读全文
摘要：
和sdoi的相关分析很像qwq，推柿子然后线段树搞搞 阅读全文
摘要：
"ref" cpp include include include using namespace std; int n, a[500005], fa[500005], siz[500005], cnt[500005], ans[500005]; int hmn[500005]; double k; 阅读全文