摘要:"传送门" 题意 给你一个长度为 $ n $ 有序数列 $ a $ ,进行 $ m $ 次操作,操作有如下几种: 1. 查询 $ k $ 在区间 $ [l,r] $ 内的排名 2. 查询区间 $ [l,r] $ 内排名为 $ k $ 的值 3. 将 $ a[p] $ 修改为 $ k $ 4. 查询 阅读全文
posted @ 2018-06-20 18:35 Leohh 阅读(113) 评论(0) 推荐(0) 编辑
摘要:"传送门" 题意 小凸晚上喜欢到操场跑步,今天他跑完两圈之后,他玩起了这样一个游戏。 操场是个凸 $ n $ 边形,$ n $ 个顶点 $ P_i $ 按照逆时针从 $ 0 $ 至 $ n 1 $ 编号。 现在小凸随机站在操场中的某个位置,标记为 $ P $ 点。将 $ P $ 点与 $ n $ 个 阅读全文
posted @ 2018-06-18 15:55 Leohh 阅读(86) 评论(0) 推荐(0) 编辑
摘要:"传送门" 题意 给你一个 $ n $ 个点,$ m $ 条边的无向网络,每条边有长度。每个点的流量限制为 $ c[i] $ 。 要求流量只能经过从 $ 1 $ 的 $ n $ 的最短路。问你最大流是多少。 题解 先以 $ 1 $ 和 $ n $ 分别为起点跑一遍dijkstra,判断出哪些边是在最 阅读全文
posted @ 2018-06-12 23:00 Leohh 阅读(97) 评论(0) 推荐(0) 编辑
摘要:"传送门" 题意 给你一个 $ n n $ 的正实数矩阵 $ A $ ,满足XWW性。 称一个 $ n n $ 的矩阵满足XWW性当且仅当: $ A[n][n] = 0 $ 矩阵中每行的最后一个元素等于该行前 $ n 1 $ 个数的和(除最后一行) 矩阵中每列的最后一个元素等于该列前 $ n 1 $ 阅读全文
posted @ 2018-06-12 22:39 Leohh 阅读(155) 评论(0) 推荐(0) 编辑
摘要:"传送门" 题意 有 $ 2n $ 个球排成一行,其中恰好有 $ n $ 个白球和 $ n $ 个黑球。每个球上写着数字,其中白球上的数字的并集为 $ \lbrace 1 \dots n\rbrace $ ,黑球上的数字的并集也为 $ \lbrace 1 \dots n\rbrace $ 。 你可以 阅读全文
posted @ 2018-06-04 11:19 Leohh 阅读(308) 评论(0) 推荐(0) 编辑
摘要:"传送门" 题意 有 $ n $ 个村庄在一排直线上,现在要建造不超过 $ K $ 个通讯基站,基站只能造在村庄处。 第 $ i $ 个村庄距离第 $ 1 $ 个村庄的距离为 $ D_i $ 。在此建造基站的费用为 $ C_i $ 。如果在此不超过 $ S_i $ 的范围内有基站,那么这个村庄就被覆 阅读全文
posted @ 2018-05-28 00:24 Leohh 阅读(180) 评论(0) 推荐(0) 编辑
摘要:"传送门" 题意 现有如下方程:$ x \oplus 3x = 2x $ 其中 $ \oplus $ 表示按位异或。 共 $ T $ 组数据,每组数据给定正整数 $ n $,任务如下: 1. 求出小于等于 $ n $ 的正整数中,有多少个数是该方程的解 2. 求出小于等于 $ 2^n $ 的正整数中 阅读全文
posted @ 2018-05-27 21:27 Leohh 阅读(248) 评论(0) 推荐(0) 编辑
摘要:"传送门" 题意 初始时你有 $ s $ 元,接下来有 $ n $ 天。 在第 $ i $ 天,A券的价值为 $ A[i] $ ,B券的价值为 $ B[i] $ 。 在第 $ i $ 天,你可以进行两种操作: 卖出:将 $ \%OP $ 的A券和 $ \%OP $ 的B券兑换成人民币,其中 $ OP 阅读全文
posted @ 2018-05-27 16:50 Leohh 阅读(124) 评论(0) 推荐(0) 编辑
摘要:"传送门" 题意 某个公司有 $ n $ 个人,上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他下属(直接或者间接, 不包括他自己)中叛徒占的比例超过 $ x $ ,那么这个人也会变成叛徒,并且他的所有下属都会变成叛徒。你要求出一个最小的 $ x $ ,使得最坏 阅读全文
posted @ 2018-05-27 15:18 Leohh 阅读(101) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1185 题意: 给出二维平面上的n个点,问你将所有点覆盖的最小矩形面积。 题解: 先找出凸包,然后旋转卡壳。 在旋转卡壳中有一个结论:最小覆盖矩形一定有一条边在凸包上。 所以先枚举矩形在凸包 阅读全文
posted @ 2018-04-28 23:04 Leohh 阅读(202) 评论(0) 推荐(0) 编辑