摘要：
CF1286F Harry the Potter 给定 \(n\) 个数，你的目标是将所有数变成 $0$ 可以执行以下两种操作： 选定 \(a_i\)，将其减去 \(x\) 选定 \(a_i,a_j\)，给 \(a_i\) 减去 \(x\)，\(a_j\) 减去 \(x+1\) \(n\le 20, 阅读全文
posted @ 2020-09-13 21:25
Soulist
阅读(181)
评论(0)
推荐(0)
摘要：
A sb题 B sb题 C 根据容斥原理，如果 \(n>m\)，则至少存在两个数满足 \(a_i=a_j\pmod m\)，所以输出 $0$ 即可，否则暴力。 D 选两个叶子节点，然后查询，然后删除其中一个或者两个即可。 保证每次查询至少可以删除一个点，同时查询的上界为 \(\lfloor\frac 阅读全文
posted @ 2020-09-13 17:54
Soulist
阅读(143)
评论(0)
推荐(0)
摘要：
CF1383 A [* easy] 给定两个字符串 \(A\) 和 \(B\)，每次可以选取 \(A\) 中若干个相同的字符 \(x\)，然后将其改成 \(y\)，需保证 \(x<y\) 求使得 \(A=B\) 的最小操作次数。 数据组数 \(\le 10\)，\(\sum |A|,\sum |B| 阅读全文
posted @ 2020-09-13 17:51
Soulist
阅读(186)
评论(0)
推荐(0)
摘要：
CF1375G 给定 \(n\) 个点的树，每次操作为选取 \(a,b,c\) 三个点，满足 \(a\) 和 \(b\) 有边，\(b\) 和 \(c\) 有边，然后执行如下： 将 \(a\) 及其所有儿子与 \(c\) 连边。 删去 \(a\) 和其所有儿子的边。 求最小的操作次数使得原树存在度为 阅读全文
posted @ 2020-09-13 17:37
Soulist
阅读(139)
评论(0)
推荐(0)
浙公网安备 33010602011771号