摘要：
找规律。暂时没有严谨的做法。 根据定义，每次删除一条边，代价是两个连通块的最大值的和。所以最优决策是，每次找到一个代价最大的点 v a l m a x val_{max} valmax，然后 按某种顺序 删除它所连接的所有边，然后递归到它们所形成的新的子树中。感性的理解是，我们要最早把代价最大的点 阅读全文
posted @ 2021-08-15 20:43
仰望星空的蚂蚁
阅读(20)
评论(0)
推荐(0)
摘要：
题意：给定两个排列 p p p, q q q ，求排列 r r r 的方案数，满足任意 r i ≠ p i r_i\ne p_i ri=pi 并且 r i ≠ q i r_i\ne q_i ri=qi 。 n < = 3000 n<=3000 n<=3000 。 solution: 阅读全文
posted @ 2021-08-15 19:46
仰望星空的蚂蚁
阅读(24)
评论(0)
推荐(0)
摘要：
构造题。 来看这个东东：如果 h k ≤ b < h k + 1 h^k\leq b< h^{k+1} hk≤b<hk+1 , 那么 R ( b , h ) = h R(b, h) = h R(b,h)=h 。 构造这个东东： b = g ⌈ h k g ⌉ a = h b + g b=g\lcei 阅读全文
posted @ 2021-08-15 15:28
仰望星空的蚂蚁
阅读(14)
评论(0)
推荐(0)
摘要：
题意：多组数据，每次给定一个 n ，求 l c m ( C ( n , 0 ) , C ( n , 1 ) , . . . , C ( n , n ) ) m o d 1 0 9 + 7 lcm(C(n,0),C(n,1),...,C(n,n))\bmod 10^9+7 lcm(C(n,0),C(n 阅读全文
posted @ 2021-08-15 15:05
仰望星空的蚂蚁
阅读(8)
评论(0)
推荐(0)
摘要：
solution: 恶心题。考点：位运算 + 模拟。 我们将比赛分成两类：第一种是严格的胜利，即赢家的获胜位置严格小于输家的获胜位置。第二种是非严格的胜利，这意味着球员在球场上的获胜位置是相等的。 现在问题转化为在一个 3 列的网格上统计。提供 k c z n o l kcznol kcznol 大 阅读全文
posted @ 2021-08-15 10:51
仰望星空的蚂蚁
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号