搜索结果
查询Tags标签： BZOJ，共有 7条记录-
[BZOJ-1280]猪 题解
题目题目描述 Emmy在一个养猪场工作。这个养猪场有M个锁着的猪圈，但Emmy并没有钥匙。顾客会到养猪场来买猪，一个接着一个。每一位顾客都会有一些猪圈的钥匙，他们会将这些猪圈打开并买走固定数目的猪。所有顾客有的钥匙和他们需要买猪的数量在事先都告诉了Emmy，于是Emm…
2022/7/12 6:22:10 人评论 次浏览 -
BZOJ-2724 蒲公英
蒲公英 求区间众数 分块 用的蓝书法二做的：预处理每个区间的最大众数，然后二分检查更新答案，同时更新边角的答案，记得分块的数量的是 \(\sqrt{m * log_{2}n}\) 这个代码过不了 acwing 的：https://www.acwing.com/problem/content/251/ #include <iostream> #in…
2022/5/23 23:22:53 人评论 次浏览 -
BZOJ-4003 [JLOI2015]城池攻占
文章目录 题面题解题面 传送门小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖， 其中 fi <i。也就是说，所有城池构成了一棵有根树。这 m 个骑士用 1 到 m …
2021/8/4 23:38:01 人评论 次浏览 -
BZOJ-4003 [JLOI2015]城池攻占
文章目录 题面题解题面 传送门小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖， 其中 fi <i。也就是说，所有城池构成了一棵有根树。这 m 个骑士用 1 到 m …
2021/8/4 23:38:01 人评论 次浏览 -
【BZOJ 2957】楼房重建:线段树 + 单调栈
题目描述 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一…
2021/7/23 23:51:48 人评论 次浏览 -
【BZOJ 2957】楼房重建:线段树 + 单调栈
题目描述 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一…
2021/7/23 23:51:48 人评论 次浏览 -
BZOJ 2720: [Violet 5]列队春游
概率和期望+组合数学 这个题有On，n2，n3的做法，这里主要说一下n的线性做法。 我和chy研究了无数题解才明白 根据期望的线性性，枚举每种可能的视野，把期望分解成 每种视野的视野长度这种视野的概率 就是 $\sum_{i=1}^n i\times P(i) $ 然后我们可以给他做一个转化，看这…
2021/5/24 10:58:11 人评论 次浏览
