摘要: 一棵树,边有边权,每次给出 l,r,x,求 x 号点走到编号在 l~r 之间最近的点的距离。 阅读全文
posted @ 2023-01-29 22:40 あおいSakura 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 有 n 个变量你可以选择取 W 还是 -W,有一些限制形如某个变量要小于或者小于等于或者等于某个变量。 然后还有一些式子,选了三个变量 x,y,z,再让 |wx-wy|,|wy-wz|,|wz-wx|,(wx-wy),(wy-wz),(wz-wx) 六个分别乘上给出的常数加起来。 然后要你最小化变量和以及每个式子的和的和。 阅读全文
posted @ 2023-01-29 22:32 あおいSakura 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 第二类斯特林数是把 n 个不同元素放入 m 个相同的集合中,保证每个集合非空的方案数。 给你 n,对于 0~n 的每个 m 都求第二类斯特林数。 阅读全文
posted @ 2023-01-29 21:08 あおいSakura 阅读(19) 评论(0) 推荐(0) 编辑