该文被密码保护。 阅读全文
posted @ 2024-12-20 21:19
dcytrl
阅读(1)
评论(0)
推荐(0)
摘要：
题意 给定一棵树，有 \(n\) 个点，每个点上有一枚棋子，有 \(n-2\) 次操作，每次操作拿走一枚棋子，操作后问任意两个棋子间距离的最小值以及方案数，强制在线。 \(n\le 5\times10^5\) 分析 注意到我们只关系两个点之间的距离而对其他的诸如祖先关系啥的不关系，因而考虑点分树，对 阅读全文
posted @ 2024-12-20 19:18
dcytrl
阅读(125)
评论(0)
推荐(0)
摘要：
题意 \(n\) 个物品，体积 \(v_i\) 价值 \(w_i\)，做 01 背包，\(n\le 10^6,m\le 5\times10^4,v_i\le 300\)。 原题忘了叫啥了。 分析 发现 \(v_i\) 非常小，考虑把物品按照体积分类，逐类处理。 对于体积为 \(i\) 的物品，我们肯 阅读全文
posted @ 2024-12-20 19:01
dcytrl
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号