![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
D0zingbear
这是一个刚入坑OI的萌新
展开
-
[HDU 6331]Walking Plan
HDU 6331 题解 #include<bits/stdc++.h> #define LL long long #define ull unsigned long long #define ULL ull #define mp make_pair #define pii pair<int,int> #define piii pair<int, pii > ...原创 2018-07-30 20:10:01 · 395 阅读 · 0 评论 -
[HDU 6327]Random Sequence
HDU 6327 题解 #include<bits/stdc++.h> #define LL long long #define ull unsigned long long #define ULL ull #define mp make_pair #define pii pair<int,int> #define piii pair<int, pii > ...原创 2018-07-30 22:59:26 · 352 阅读 · 0 评论 -
[HDU 6338] Depth-First Search
HDU 6338 题解: 首先显然的dpdpdp, dp(u)=|sonu|!∏v∈sonudp(v)dp(u)=|sonu|!∏v∈sonudp(v)dp(u)=|son_u|! \prod_{v \in son_u} dp(v) ,然后换根dp,求出以任意节点为根的答案。 然后考虑根编号小于B1B1B_1的,直接加入答案。对于根编号为B1B1B_1, 可以按为利用前面求得的dpdpdp值...原创 2018-08-01 22:00:00 · 333 阅读 · 0 评论 -
[HDU 6305]RMQ Similar Sequence
HDU 6305 题解: 首先B数列一定是一个下标满足二叉搜索树,值满足大根堆的东西。 先考虑B数列满足这个条件的概率。 首先根的元素一定是A数列中最大的(第二关键字是下标最小),考虑B数列中对应的元素。 这个元素是最大的概率是1n1n\frac1n, 递归的求解左右两个区间满足条件的概率乘起来就是B数列满足条件的概率。 最后在将概率和B数列的和的期望即n2n2\frac n2乘起来就行...原创 2018-08-07 13:16:26 · 196 阅读 · 0 评论 -
[HDU 6314] Matrix
HDU 6314 题解 写完后看了眼题解,发现题解不靠谱. fa,j=1−∑j−1k=aCkjfa,j=1−∑k=aj−1Cjkf_{a,j}=1-\sum_{k=a}^{j-1} C_j^k 此处应为 fa,j=1−∑j−1k=afa,kCkjfa,j=1−∑k=aj−1fa,kCjkf_{a,j}=1-\sum_{k=a}^{j-1} f_{a,k}C_j^k 代码: ...原创 2018-08-07 14:44:02 · 316 阅读 · 0 评论