概率与期望
文章平均质量分 91
ccosi
停下了,也要重新出发
展开
-
【BZOJ】3925地震后的幻想乡-概率dp
传送门:bzoj3925题解粘一波题解代码#include<bits/stdc++.h>#define db doubleusing namespace std;typedef long long ll;const int N=(1<<11);ll f[N][50],g[N+10][50],c[50][50];db ans;int n,...原创 2018-05-30 23:34:19 · 198 阅读 · 0 评论 -
JSOI2018day1简要题解
DP 贡献转移+前缀和优化 二分+二分图匹配原创 2019-04-02 17:23:52 · 214 阅读 · 0 评论 -
【TEST190328】SG函数 & 概率与期望 & 莫比乌斯反演+并查集
SG函数 概率与期望 莫比乌斯反演+并查集原创 2019-03-28 19:45:11 · 674 阅读 · 2 评论 -
【Atcoder】AGC032 B-F简要题解
B.C. 巧妙构造 D.模型转化(排列),DP E.结论推导 F.概率与期望+模型转化原创 2019-03-31 15:06:32 · 612 阅读 · 1 评论 -
【Atcoder】AGC023 C-F简要题解
C.组合数枚举容斥 D.倒序期望+性质 E.计数+BIT F.贪心原创 2019-03-27 08:08:54 · 414 阅读 · 0 评论 -
【Atcoder】AGC021 B-F简要题解
B.凸包概率 C.构造模拟细节 E.数形结合+贪心构造解 F.神仙组合计数DP原创 2019-03-22 19:46:46 · 811 阅读 · 0 评论 -
【Atcoder】AGC022 B-F简要题解
B.巧妙构造 D.构造+贪心逐步优化 E.性质+DP F.结论+DP原创 2019-03-25 23:38:42 · 490 阅读 · 0 评论 -
【Atcoder】AGC020 C-F简要题解
E.区间DP F.神仙DP原创 2019-03-22 10:36:52 · 357 阅读 · 0 评论 -
【Atcoder】AGC019 B-F简要题解
D.套路枚举 E.转图论DP F.+-1转网格图DP期望原创 2019-03-21 19:38:44 · 214 阅读 · 0 评论 -
【Atcoder】AGC006 B-F简要题解
B.D 中位数性质构造 C.期望的线性及差分转化 E,F观察性质 图论模型转化,点染色原创 2019-03-07 17:03:36 · 247 阅读 · 0 评论 -
【BZOJ】3143: [Hnoi2013]游走-高斯消元&期望DP
高斯消元原创 2019-02-26 21:37:28 · 200 阅读 · 0 评论 -
【总结】一些简单dp题的口胡题解
简单dp题原创 2019-02-14 15:01:07 · 187 阅读 · 0 评论 -
【Codeforces】268E. Playlist-期望&排序
好好的sort题非要往复杂的想...原创 2019-02-19 18:16:00 · 288 阅读 · 0 评论 -
2019雅礼集训day8 题解
day8原创 2019-01-23 10:43:57 · 741 阅读 · 0 评论 -
【BZOJ】2878: [Noi2012]迷失游乐园-基环树期望DP
基环树原创 2018-11-24 10:56:40 · 220 阅读 · 0 评论 -
【NOIP2016】换教室-最短路+DP
传送门:洛谷-换教室题意    对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。     在可以选择的课程中,有2n2n2n节课程安排在nnn个时间段上。在第i(1≤i≤n)i(1≤i≤n)i(1 \leq i \leq n )个时间段上,两节内容相同的课程原创 2018-03-28 13:00:23 · 212 阅读 · 0 评论 -
【TEST190403】分治NTT & SAM+树剖 & 高斯消元+概率DP
分治NTT SAM+树剖 高斯消元+概率DP原创 2019-04-03 19:58:31 · 402 阅读 · 2 评论