摘要：
\(\text{poj-2728}\) 给定 \(n\) 个点的坐标和点权，任意两点之间的边的价值是它们的距离，费用是两点权值之差的绝对值，求该图的一棵生成树，使得该树所有边的费用之和与价值之和的比值最小（只需求这个比值即可）。 \(2 \le n \le 1000\)，\(0 \le x_i, y 阅读全文
posted @ 2026-03-21 15:34
So_noSlack
阅读(4)
评论(0)
推荐(0)
摘要：
\(\text{luogu-3384}\) 如题，已知一棵包含 \(N\) 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 1 x y z，表示将树从 \(x\) 到 \(y\) 结点最短路径上所有节点的值都加上 \(z\)。 2 x y，表示求树从 \(x\) 到 \(y\) 阅读全文
posted @ 2026-03-17 21:31
So_noSlack
阅读(9)
评论(0)
推荐(0)
摘要：
\(\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
阅读(8)
评论(0)
推荐(0)
摘要：
注意到 recollector 和 recall 是同义词。 省流：倒闭了，放心阅读。 \(\text{Day -inf}\) NOIP 暂时在三倍队线以内，毕竟高一赛季了，省队无望了，还是想冲一下 D 类。 算起来今年已经是第三次参加省选了。 \(2024\) 年因为没实力，季风推式子一点都推不出 阅读全文
posted @ 2026-03-09 20:02
So_noSlack
阅读(20)
评论(0)
推荐(1)
摘要：
\(\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
阅读(7)
评论(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
阅读(4)
评论(0)
推荐(0)
摘要：
\(\text{luogu-4921}\) 有 \(n\) 对情侣来到电影院观看电影。在电影院，恰好留有 \(n\) 排座位，每排包含 \(2\) 个座位，共 \(2×n\) 个座位。 现在，每个人将会随机坐在某一个位置上，且恰好将这 \(2 × n\) 个座位坐满。 如果一对情侣坐在了同一排的座位 阅读全文
posted @ 2026-03-05 19:18
So_noSlack
阅读(4)
评论(0)
推荐(0)
摘要：
\(\text{luogu-7419}\) 封榜是 ICPC 系列竞赛中的一个特色机制。ICPC 竞赛是实时反馈提交结果的程序设计竞赛，参赛选手与场外观众可以通过排行榜实时查看每个参赛队伍的过题数与排名。竞赛的最后一小时会进行“封榜”，即排行榜上将隐藏最后一小时内的提交的结果。赛后通过滚榜环节将最后 阅读全文
posted @ 2026-03-05 19:17
So_noSlack
阅读(5)
评论(0)
推荐(0)
摘要：
矩阵加法 定义 \(A = \begin{bmatrix} a_{1,1} & a_{1,2} \\ a_{2,1} & a_{2,2} \end{bmatrix}\)，\(B = \begin{bmatrix} b_{1,1} & b_{1,2} \\ b_{2,1} & b_{2,2} \end 阅读全文
posted @ 2026-03-05 19:16
So_noSlack
阅读(15)
评论(0)
推荐(0)
摘要：
\(\text{hdu-1166}\) 给定一个长度为 \(n\) 的序列 \(a_i\)，有以下三种操作： Add x k 表示将 \(a_x \gets a_x + k\)。 Sub x k 表示将 \(a_x \gets a_x - k\)。 Query l r 表示询问 \(a_l + a_ 阅读全文
posted @ 2026-02-25 21:12
So_noSlack
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号