Leven_

分类

2019寒假集训系列(6) 2019春季假集训系列(9) 2019暑期集训系列(12) BZOJ——来自hzwer的千题计划(19) DP------区间DP(5) DP------悬线法(2) DP------树形DP(1) DP------概率期望(2) DP------线性DP(5) 【专题系列】(4) 搜索------剪枝(4) 数据结构------分块(1) 数据结构------树剖(2) 数据结构------线段树(8) 数论、数学(5) 未归档(1) 模拟(3) 游记(2) 牛客网(1) 算法------TARJAN(1) 算法------二分答案(1) 算法------并查集(1) 算法------最短路(1) 算法------贪心(2) 算法------高斯消元(3) 题解(2)

/ 注册

全部文章（共4篇）

【转载】赠券收集问题

转载自：https://blog.csdn.net/gogdizzy/article/details/53161214 //在此表示感谢略有修改，可能会易懂一些（当然不排除把你们带进坑里的可能） 1 定义如果购买一袋小完能方便面，可以赠送一个卡片，一共有N中卡片，每种卡片出现概率一致（当然...

概率期望

2018-11-22

0 1181

【专题】概率期望DP

11.22：保持更新状态：主要发一些相关的题目和个人理解（P.S.如果觉得简单，可以直接看后面的题目） upd 11.30 更完了【NO.1】 UVA12230 Crossing Rivers 一道比较坑的题目,多给了一个没用的条件...其实就是利用线性关系，取一个平均值...

概率期望 DP

2018-11-22

0 566

【寒假集训系列2.15】

得分100+100+20=220 其实估分是100+60+10=170啊 T1:地平线题目描述：老胡带着奶牛去都市观光。在落日的余晖里，他们看到了一幢接一幢的摩天高楼的轮廓在地平线上形成美丽的图案。以地平线为 X 轴，每幢高楼的轮廓是一个位于地平线上的矩形，彼此间可能有重叠...

线段树概率期望贪心递推 DP 状压DP TARJAN 高斯消元拓扑排序

2019-02-15

0 500

[BZOJ1076][SCOI2008]奖励关

莫名感觉像背包... 对每一个轮的每一个物品，你可以选或者不选，选的话要满足一个条件 n<=15考虑状压,dp[i][s]表示选到第几轮，s代表当前已选的物品记忆化搜索没错了... 1 #include<cstdio> 2 #include<queue&g...

DP 概率期望

2019-03-14

0 420