作业
文章平均质量分 70
fanypcd
这个作者很懒,什么都没留下…
展开
-
【题解】WOJ#4141 7w523
模拟:分数历程:0→550 \to 550→55:删了调试55→8255 \to 8255→82:碰了过后出牌的顺序从碰的人开始往后82→9182 \to 9182→91:王炸我处理的是 3 张,改成了 2 张91→10091 \to 10091→100:王炸 <<< 777#include<bits/stdc++.h>using namespace std;#define ll long longinline void read(int &x){原创 2021-10-15 21:04:58 · 81 阅读 · 0 评论 -
【数据结构】国庆集训作业
POJ 2182 Lost Cows树状数组+二分。O(nlog2n)O(nlog^2n)O(nlog2n)。#include<cstdio>using namespace std;#define ll long longinline void read(int &x){ x = 0; int f = 0; char ch = getchar(); while(ch < '0' || ch > '9') { f |= ch == '-'; ch原创 2021-10-13 10:38:58 · 104 阅读 · 0 评论 -
【数学】国庆集训作业
P4284 [SHOI2014]概率充电器换根 dp。考虑算出每个点的概率 PiP_iPi,利用期望的线性性,∑Pi\sum P_i∑Pi 就是答案。考虑先求出每个点通过自己或是子树的点通电的概率,设为 fif_ifi。考虑加上一个子树时,概率怎么转移,设 www 为根 uuu 从子节点 vvv 及其子树通电的概率,即 w=fv∗pu,vw = f_v * p_{u,v}w=fv∗pu,v,这里 pu,vp_{u,v}pu,v 表示连接 u,vu,vu,v 的导线的通电概率。那么 fu原创 2021-10-08 16:29:02 · 78 阅读 · 0 评论