- 博客(3)
- 收藏
- 关注
RSS订阅原创 [BZOJ3295]动态逆序对CDQ分治
这，其实如果真的想清楚了，大概···其实就一个CDQ模板题 只是这道题在每个CDQ执行的时候，影响需要分两部分计算题解题目我就不写了······直接写方法 我们可以把删除操作倒着看成插入，这样对于每一个数字就多了一个时间维，在时间约束下的逆序对，就是三位偏序。 第一维是插入时间，第二维是位置，第三维是值。判断依据：1.插入时间早的对插入时间晚的可能产生贡献 2.位置靠前并且值比较大的，对位置
2017-08-27 20:40:00
351
原创 校内胡测--8.26.2017 超级树
pdf上的没法复制粘贴… 无奈的手打qwq题目：这道题貌似是某次CF的比赛题，但是没找到原题=。= 一颗k-超级树可以按照如下方法得到：取一棵深度为K的满二叉树，对每个节点，向他的所有祖先连边（如果这条边不存在的话）。例如，下图是一个4-超级树 现在，我们的任务是统计一棵k-超级树中有多少条每个节点最多经过一次的不同有向路径。两条路径被认为是不同的，当且仅当两条路径途经点不同或者经过节点顺序不
2017-08-26 21:42:52
490
原创 [BZOJ4008][HNOI2015]亚瑟王 期望DP
这题真是神一般的··· 难题目传送门：BZOJ4008 题意：N 张卡牌，r 轮游戏，每轮游戏按顺序枚举每一张卡牌，若这张卡牌没有被选过则有 p[i] 的几率被选，并且产生 d[i] 的贡献，且结束此轮。问 r 轮游戏后的期望收益。 多组数据。题解这题，如果直接算，并没有什么好方法。 Emmmmmmm···· 考虑牌i，我们算出他们在还剩j次出牌机会时被打出的概率。这可以由，考虑完前i-1张
2017-08-12 23:29:47
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人