摘要:
BZOJ4695: 最假女选手 https://lydsy.com/JudgeOnline/problem.php?id=4695 分析: 维护区间最小值,次小值,最小值个数,最大值,次大值,最大值个数,区间加标记,区间和。 其中对于最小值增加的操作我们直接对当前结点的最小值修改。 下传时如果儿子的 阅读全文
摘要:
BZOJ4355: Play with sequence https://lydsy.com/JudgeOnline/problem.php?id=4355 分析: 模板题。 把$2$操作看成先区间加再区间取$max$。 查询转化成求最小值个数。 需要维护$3$个标记。 这里我比较naive地维护了 阅读全文
摘要:
BZOJ3771: Triple https://lydsy.com/JudgeOnline/problem.php?id=3771 分析: 由于最多拿走$3$个,可以手推容斥。 然后就非常简单了,把桶卷在一起即可。 具体的式子详见代码。 代码: cpp include include includ 阅读全文
摘要:
BZOJ4057: [Cerc2012]Kingdoms https://lydsy.com/JudgeOnline/problem.php?id=4057 分析: 沙茶状压 预处理出来$num_{i,j}$表示$j$状态下$i$是否可能破产。 然后转移即可。 代码: cpp include inc 阅读全文
摘要:
BZOJ3302: [Shoi2005]树的双中心 https://lydsy.com/JudgeOnline/problem.php?id=3302 分析: 朴素算法 : 枚举边,然后在两个连通块内部找到带权重心计算答案。 然后我们发现在内部找重心是方向唯一,因此可以预处理出来这个点向下走的最优儿 阅读全文
摘要:
BZOJ4036: [HAOI2015]按位或 https://lydsy.com/JudgeOnline/problem.php?id=4036 分析: 设$f_{i,s}$表示$i$次后数字是$s$的概率。 那么答案就是$\sum\limits_{i=1}^{\infty}i\times (f_ 阅读全文