上一页 1 2 3 4 5 6 7 8 ··· 30 下一页
2020年6月7日
luogu P2711 小行星 |网络流最小割
摘要： 题目描述 星云中有n颗行星，每颗行星的位置是(x,y,z)。每次可以消除一个面（即x,y或z坐标相等）的行星，但是由于时间有限，求消除这些行星的最少次数。 输入格式 第1行为小行星个数n，第2行至第n+1行为xi, yi, zi，描述第i个小行星所在的位置。 输出格式 共1行，为消除所有行星的最少次 阅读全文
posted @ 2020-06-07 19:40 白木偶君 阅读(113) 评论(0) 推荐(0) 编辑
luogu P2598 [ZJOI2009]狼和羊的故事 |网络流最小割
摘要： 题目描述 “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼，它 阅读全文
posted @ 2020-06-07 19:12 白木偶君 阅读(175) 评论(0) 推荐(0) 编辑
2020年6月6日
luogu P3171 [CQOI2015]网络吞吐量 |网络流最大流
摘要： 题目描述 现在，若已知一个计算机网络中各路由器间的连接情况，以及各个路由器的最大吞吐量（即每秒能转发的数据包数量），网络中的路由器使用 $1$ 到 \(n\) 编号，假设所有数据包一定沿最短路径转发，试计算从路由器 $1$ 到路由器 \(n\) 的网络的最大吞吐量。计算中忽略转发及传输的时间开销，不 阅读全文
posted @ 2020-06-06 10:15 白木偶君 阅读(167) 评论(0) 推荐(0) 编辑
luogu P2469 [SDOI2010]星际竞速 |网络流费用流
摘要： 题目描述 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。 赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出发，访问这N 阅读全文
posted @ 2020-06-06 09:04 白木偶君 阅读(111) 评论(0) 推荐(0) 编辑
2020年6月5日
luogu P2172 [国家集训队]部落战争 |网络流最少路径覆盖
摘要： 题目描述 A 国是一个 \(M\times N\) 的矩阵，其中某些地方是城镇，某些地方是高山深涧无人居住。lanzerb 把自己的部落分成若干支军队，他们约定： 每支军队可以从任意一个城镇出发，并只能从上往向下征战，不能回头。途中只能经过城镇，不能经过高山深涧。 如果某个城镇被某支军队到过，则其他 阅读全文
posted @ 2020-06-05 22:06 白木偶君 阅读(115) 评论(0) 推荐(0) 编辑
luogu P2045 方格取数加强版 |最大费用最大流
摘要： 题目描述 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij ⇐ 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 输入格式 第一行两个数n,k（1<=n<=50, 阅读全文
posted @ 2020-06-05 16:59 白木偶君 阅读(125) 评论(0) 推荐(0) 编辑
luogu P6327 区间加区间sin和 |线段树
摘要： 题目描述 给出一个长度为 \(n\) 的整数序列 \(a_1,a_2,\ldots,a_n\)，进行 \(m\) 次操作，操作分为两类。 操作 $1$：给出 \(l,r,v\)，将 $a_l,a_{l+1},\ldots,a_r$​ 分别加上 \(v\)。 操作 $2$：给出 \(l,r\)，询问 阅读全文
posted @ 2020-06-05 15:28 白木偶君 阅读(207) 评论(0) 推荐(0) 编辑
2020年6月4日
luogu P2402 奶牛隐藏 |网络流最大流+二分
摘要： 题目描述 在一个农场里有 \(n\) 块田地。某天下午，有一群牛在田地里吃草，他们分散在农场的诸多田地上，农场由 \(m\) 条无向的路连接，每条路有不同的长度。 突然，天降大雨，奶牛们非常混乱，想要快点去躲雨。已知每个田地都建立有一个牛棚，但是每个牛棚只能容纳一定数量的牛躲雨，如果超过这个数量，那 阅读全文
posted @ 2020-06-04 22:54 白木偶君 阅读(129) 评论(0) 推荐(0) 编辑
luogu P1486 [NOI2004]郁闷的出纳员 |Splay
摘要： 题目描述 OIER 公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把当前在公司的所 阅读全文
posted @ 2020-06-04 22:12 白木偶君 阅读(129) 评论(0) 推荐(0) 编辑
luogu P2633 Count on a tree |主席树
摘要： 题目描述 给定一棵 \(n\) 个节点的树，每个点有一个权值。有 \(m\) 个询问，每次给你 \(u,v,k\)，你需要回答 \(u \text{ xor last}\) 和 \(v\) 这两个节点间第 \(k\) 小的点权。 其中 \(\text{last}\) 是上一个询问的答案，定义其初始为 阅读全文
posted @ 2020-06-04 14:23 白木偶君 阅读(124) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 30 下一页