摘要："传送门" 题意 给你一个长度为 $ n $ 有序数列 $ a $ ，进行 $ m $ 次操作，操作有如下几种： 1. 查询 $ k $ 在区间 $ [l,r] $ 内的排名 2. 查询区间 $ [l,r] $ 内排名为 $ k $ 的值 3. 将 $ a[p] $ 修改为 $ k $ 4. 查询 阅读全文

摘要："传送门" 题意 小凸晚上喜欢到操场跑步，今天他跑完两圈之后，他玩起了这样一个游戏。 操场是个凸 $ n $ 边形，$ n $ 个顶点 $ P_i $ 按照逆时针从 $ 0 $ 至 $ n 1 $ 编号。 现在小凸随机站在操场中的某个位置，标记为 $ P $ 点。将 $ P $ 点与 $ n $ 个 阅读全文

摘要："传送门" 题意 给你一个 $ n $ 个点，$ m $ 条边的无向网络，每条边有长度。每个点的流量限制为 $ c[i] $ 。 要求流量只能经过从 $ 1 $ 的 $ n $ 的最短路。问你最大流是多少。 题解 先以 $ 1 $ 和 $ n $ 分别为起点跑一遍dijkstra，判断出哪些边是在最 阅读全文

摘要："传送门" 题意 给你一个 $ n n $ 的正实数矩阵 $ A $ ，满足XWW性。 称一个 $ n n $ 的矩阵满足XWW性当且仅当： $ A[n][n] = 0 $ 矩阵中每行的最后一个元素等于该行前 $ n 1 $ 个数的和（除最后一行） 矩阵中每列的最后一个元素等于该列前 $ n 1 $ 阅读全文

摘要："传送门" 题意 有 $ 2n $ 个球排成一行，其中恰好有 $ n $ 个白球和 $ n $ 个黑球。每个球上写着数字，其中白球上的数字的并集为 $ \lbrace 1 \dots n\rbrace $ ，黑球上的数字的并集也为 $ \lbrace 1 \dots n\rbrace $ 。 你可以 阅读全文