Rhein_E

摘要： 题目链接 "洛谷" "BZOJ" 前置知识 平面图转对偶图 简单理解“对偶图”就是，原图边把平面切成了很多块，对偶图中的点代表这些块（最外面的无穷域也可以算作一个块），相邻的块（即有公共边）之间连边，如下图（左边原图，右边对偶图）： 不难发现原图中的每条边都对应了新图中的一条边 那么如何将一个平面图 阅读全文

摘要： 题目链接 "BZOJ" "洛谷" 解析 直接对一个序列排序复杂度太高，但对一个$01$序列排序就很简单 假设我们认定答案就是$x$，那么可以将$1$到$n$这$n$个数分成$3$部分： $$ (1) a[i] x $$ 排序时我们只关心三部分之间的大小关系，完全可以不管$(1)$内部和$(3)$内部 阅读全文

摘要： 题目链接 "洛谷" "BZOJ" 建议交BZOJ，洛谷数据比较弱 解析 一看到这种长得跟最长上升子序列很像的东西就想到dp 不难写出dp方程： $$ dp[i] = max_{j include include include define MAXN 100005 typedef long long 阅读全文

摘要： 题目链接 "BZOJ" "洛谷" 解析 先考虑$K_i include include include define MAXN 110 typedef long long LL; const LL mod = (LL)1e9 + 7; struct UF_Set { int belong[MAXN] 阅读全文

摘要： 原题面 "洛谷P4587" 题目描述 定义一个可重复数字集合$S$的神秘数为最小的不能被$S$的子集的元素和表示的数 例如：$S = \{1,1,1,4,13\}$ 则：$1=1 \\ 2 = 1 + 1 \\ 3 = 1 + 1 + 1 \\ 4 = 4 \\ 5 = 1 + 4 \\ 6 = 1 阅读全文

摘要： 题目链接 https://lydsy.com/JudgeOnline/problem.php?id=5318 前置知识 闵可夫斯基和：https://www.cnblogs.com/Creed qwq/p/10317535.html 解析 不难发现部落的领地就是凸包 题目即是询问两个凸包经过平移是否 阅读全文

摘要： 题面：思路：直接考虑每个骑士不方便，就考虑每座城池会被哪些骑士攻占。如果一个骑士到不了儿子节点，那他肯定到不了父亲节点，所以可以对每座城池建一个小根堆，维护能攻占这座城池的骑士，递归处理子树，然后把子树的堆合并进来，当堆顶骑士攻击力小于城池生命值时弹出，同时该城池的答案++。对每个骑士，可以在上述过程中记录他弹出的位置，攻占的城池数就是dep[st]-dep[ed]，为方便统计，根节点深度记为1。... 阅读全文

摘要： 目前只遇到一种错误信息： 解决方法是安装完不要直接打开vbox，先执行： 然后就可以了。 如果还不行，可以试试安装linux419-virtualbox-host-modules（其中419部分应当是你的内核版本号），再执行上述命令。 阅读全文

摘要： 这是一个很奇怪的问题，它的解决方法更奇怪。。。 找到网易云，右键，选择“编辑应用程序” 在打开的窗口中选中应用程序一栏 将“命令”的内容替换为： 对，你没有看错，假装自己是DDE（深度）桌面，就解决了。。。。。 阅读全文

摘要： 题目大意给出N条垂直于x轴的线段，求最大的K，使得存在一条经过原点，开口向下的抛物线穿过前K条线段（经过端点也算穿过），保证N条线段不重叠，且都在第一象限。输入输出第一行为一个整数N；接下来N行每行3个整数x,y1,y2，描述一条线段。数据范围N≤100000，00；4）为了方便判断半平面交是否为空，可以增加2个“边框”向量，但是这两个向量的起止点坐标要足够大（反正我开1e12WA了）；5）开lo... 阅读全文