- 博客(2)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 ZOJ2112 & BZOJ1901 玩坏了的主席树
今天才发现加上回收空间的话主席树的空间是nlognlogn→ →之前总当成和树套树一样是nlogn了【你特喵在逗我 在BZOJ上很久前过掉了，今天滚回来写ZOJ各种卡空间 ZOJ上32768K实在是……卡死了 所以，为了压缩空间，我们拆成两部分来做。 首先静态建树，直接把给定的序列离散化丢到一棵树里【就像POJ2104那样玩】，这里的空间是nlogn，如果直接用树状数组去套的话空间就是nl
2013-07-30 22:26:00
4086
4
原创 CF190 DIV1 B Ciel and Duel 最大费用流
这场CF竟然挂0了好开心！ 这题的费用流解法真是…… 分两种情况讨论，一种是Ciel选择中间结束，另一种是全部打完 第一种情况的话，左边是Ciel，右边是Jiro，源点连左边流量1费用0，右边连汇点流量1费用0，对于Jiro的每一张ATK，如果Ciel的卡>=Jiro的卡则连边，流量1费用C-J，跑最大费用流直到某一次的增广路的费用为负数时结束。 对于第二种情况，首先Ciel的卡数要大于J
2013-07-04 13:47:13
805
信息学中概率类题目的分析
这篇文章中的“概率类题目”指的是题目所求为某一事件的发生几率或是某一个量的平均意义下的值。通常要求输出一个小数或是一个最简分数。这类题目通常会涉及到递推或是动态规划的思想。一般来说要抓住这一点去进行思考。下面我们来看几道典型题目。
2018-04-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人