上一页 1 2 3 4 5 6 ··· 15 下一页
2026年4月2日
网络流 24 题
摘要： \(\text{loj-6000} / \text{luogu-2756}\) 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员，需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。 阅读全文
posted @ 2026-04-02 15:29 So_noSlack 阅读(28) 评论(0) 推荐(0)
匹配问题
摘要： \(\text{hdu-1045}\) 有一个 \(n \times n\) 的图，. 代表空白区域，X 代表墙，现在要在空白区域放置结点，要求同一行同一列只能放一个，除非有墙阻隔，问最多能放多少个点。 \(1 \le n \le 4\)。 匹配问题，不过这题数据范围太小了，应该能用 dfs 做。但 阅读全文
posted @ 2026-04-02 15:26 So_noSlack 阅读(33) 评论(0) 推荐(0)
2026年3月21日
分数规划
摘要： \(\text{poj-2728}\) 给定 \(n\) 个点的坐标和点权，任意两点之间的边的价值是它们的距离，费用是两点权值之差的绝对值，求该图的一棵生成树，使得该树所有边的费用之和与价值之和的比值最小（只需求这个比值即可）。 \(2 \le n \le 1000\)，\(0 \le x_i, y 阅读全文
posted @ 2026-03-21 15:34 So_noSlack 阅读(17) 评论(0) 推荐(0)
2026年3月17日
树链剖分
摘要： \(\text{luogu-3384}\) 如题，已知一棵包含 \(N\) 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 1 x y z，表示将树从 \(x\) 到 \(y\) 结点最短路径上所有节点的值都加上 \(z\)。 2 x y，表示求树从 \(x\) 到 \(y\) 阅读全文
posted @ 2026-03-17 21:31 So_noSlack 阅读(18) 评论(0) 推荐(0)
2026年3月15日
扫描线
摘要： \(\text{luogu-5490}\) 求 \(n\) 个四边平行于坐标轴的矩形的面积并。 \(1 \le n \le {10}^5\)，\(0 \le x_1 < x_2 \le {10}^9\)，\(0 \le y_1 < y_2 \le {10}^9\)。 扫描线可以用于快速计算多个矩形的 阅读全文
posted @ 2026-03-15 20:00 So_noSlack 阅读(39) 评论(0) 推荐(0)
2026年3月9日
2026 省选游记 | 下辈子我还学 OI
摘要： 注意到 recollector 和 recall 是同义词。 省流：倒闭了，放心阅读。 \(\text{Day -inf}\) NOIP 暂时在三倍队线以内，毕竟高一赛季了，省队无望了，还是想冲一下 D 类。 算起来今年已经是第三次参加省选了。 \(2024\) 年因为没实力，季风推式子一点都推不出 阅读全文
posted @ 2026-03-09 20:02 So_noSlack 阅读(89) 评论(0) 推荐(1)
2026年3月5日
莫队
摘要： \(\text{luogu-2709}\) 小 B 有一个长为 \(n\) 的整数序列 \(a\)，值域为 \([1,k]\)。 他一共有 \(m\) 个询问，每个询问给定一个区间 \([l,r]\)，求： \[\sum\limits_{i=1}^k c_i^2 \]其中 \(c_i\) 表示数字 阅读全文
posted @ 2026-03-05 19:27 So_noSlack 阅读(24) 评论(0) 推荐(0)
网络流
摘要： \(\text{luogu-3376}\) 给出一个 \(n\) 个点 \(m\) 条边的有向网格图，以及其源点 \(s\) 汇点 \(t\) 和每条边的流量 \(w_i\)，求出其网络最大流。 \(1 \le n \le 200\)，\(1 \le m \le 5000\)，\(0 \le w_i 阅读全文
posted @ 2026-03-05 19:26 So_noSlack 阅读(28) 评论(0) 推荐(0)
组合数学
摘要： \(\text{luogu-4921}\) 有 \(n\) 对情侣来到电影院观看电影。在电影院，恰好留有 \(n\) 排座位，每排包含 \(2\) 个座位，共 \(2×n\) 个座位。 现在，每个人将会随机坐在某一个位置上，且恰好将这 \(2 × n\) 个座位坐满。 如果一对情侣坐在了同一排的座位 阅读全文
posted @ 2026-03-05 19:18 So_noSlack 阅读(23) 评论(0) 推荐(0)
状压-dp
摘要： \(\text{luogu-7419}\) 封榜是 ICPC 系列竞赛中的一个特色机制。ICPC 竞赛是实时反馈提交结果的程序设计竞赛，参赛选手与场外观众可以通过排行榜实时查看每个参赛队伍的过题数与排名。竞赛的最后一小时会进行“封榜”，即排行榜上将隐藏最后一小时内的提交的结果。赛后通过滚榜环节将最后 阅读全文
posted @ 2026-03-05 19:17 So_noSlack 阅读(24) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 15 下一页