- 博客(5)
- 收藏
- 关注
RSS订阅转载 BZOJ 3196 Tyvj 1730 二逼平衡树：线段树套splay
传送门题意给你一个长度为 $ n $ 有序数列 $ a $ ，进行 $ m $ 次操作，操作有如下几种：查询 $ k $ 在区间 $ [l,r] $ 内的排名查询区间 $ [l,r] $ 内排名为 $ k $ 的值将 $ a[p] $ 修改为 $ k $查询 $ k $ 在区间 $ [l,r] $ 内的前驱（前驱定义为小于 $ k $ ，且最大的数）查询 $ k $ 在区...
2018-06-20 18:35:00
248
转载 BZOJ 4445 [Scoi2015]小凸想跑步：半平面交
传送门题意小凸晚上喜欢到操场跑步，今天他跑完两圈之后，他玩起了这样一个游戏。操场是个凸 $ n $ 边形，$ n $ 个顶点 $ P_i $ 按照逆时针从 $ 0 $ 至 $ n-1 $ 编号。现在小凸随机站在操场中的某个位置，标记为 $ P $ 点。将 $ P $ 点与 $ n $ 个顶点各连一条边，形成 $ n $ 个三角形。如果这时 $ (P, P_0, P_1) $ 形成...
2018-06-18 15:55:00
236
转载 BZOJ 3931 [CQOI2015]网络吞吐量：最大流【拆点】
传送门题意给你一个 $ n $ 个点，$ m $ 条边的无向网络，每条边有长度。每个点的流量限制为 $ c[i] $ 。要求流量只能经过从 $ 1 $ 的 $ n $ 的最短路。问你最大流是多少。题解先以 $ 1 $ 和 $ n $ 分别为起点跑一遍dijkstra，判断出哪些边是在最短路上的。将每个点 $ i $ 拆成两个点 $ A(i), B(i) $ ，从 $ A(i)...
2018-06-12 23:00:00
244
转载 BZOJ 3698 XWW的难题：有上下界的最大流
传送门题意给你一个 $ n*n $ 的正实数矩阵 $ A $ ，满足XWW性。称一个 $ n*n $ 的矩阵满足XWW性当且仅当：$ A[n][n] = 0 $矩阵中每行的最后一个元素等于该行前 $ n-1 $ 个数的和（除最后一行）矩阵中每列的最后一个元素等于该列前 $ n-1 $ 个数的和（除最后一列）现在你要给 $ A $ 中的数进行取整操作（可以是上取整或者下取...
2018-06-12 22:39:00
210
转载 AtCoder ARC097C Sorted and Sorted：dp
传送门题意有 $ 2n $ 个球排成一行，其中恰好有 $ n $ 个白球和 $ n $ 个黑球。每个球上写着数字，其中白球上的数字的并集为 $ \lbrace 1 \dots n\rbrace $ ，黑球上的数字的并集也为 $ \lbrace 1 \dots n\rbrace $ 。你可以交换任意两个相邻的球若干次，以使得对于所有白球，数字大小从左到右递增，黑球也是一样。问你最少...
2018-06-04 11:19:00
347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人