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