上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 25 下一页
2020年9月14日
CF1404D
摘要： CF1404D 这是一道交互题 给定 $2n$ 个数 $1,2\sim 2n$，A 和 B 进行交互，如下规则： A 需要将元素分成 \(n\) 组 \(\mathbf{pair}\) B 从每组 \(\mathbf{pair}\) 中选择一个元素，如果权值和是 $2n$ 的倍数那么 B 胜，否则 阅读全文
posted @ 2020-09-14 22:24 Soulist 阅读(142) 评论(0) 推荐(0)
CF1270I Xor on Figures
摘要： 神仙题 阅读全文
posted @ 2020-09-14 20:11 Soulist 阅读(164) 评论(0) 推荐(0)
2020年9月13日
CF1286F Harry the Potter
摘要： 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)
CF1305
摘要： 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(div1)（待补 C/D）
摘要： 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
摘要： CF1375G 给定 \(n\) 个点的树，每次操作为选取 \(a,b,c\) 三个点，满足 \(a\) 和 \(b\) 有边，\(b\) 和 \(c\) 有边，然后执行如下： 将 \(a\) 及其所有儿子与 \(c\) 连边。 删去 \(a\) 和其所有儿子的边。 求最小的操作次数使得原树存在度为 阅读全文
posted @ 2020-09-13 17:37 Soulist 阅读(139) 评论(0) 推荐(0)
2020年9月12日
CF1392(div1+div2)
摘要： A sb 题。 B sb 题。 C NOIp 2018 D1T1 D 特判题，烦人。 E [* easy] 给定 \(n\)，你需要构造一个大小为 \(n\times n\) 的棋盘，每个元素的值由你指定。 接下来做 \(q\) 次查询，每次规定一个路线，然后从 \((1,1)\) 走到 \((n, 阅读全文
posted @ 2020-09-12 22:14 Soulist 阅读(201) 评论(0) 推荐(1)
伯努利数
摘要： 正整数幂与伯努利数 十分神仙。 考虑正整数幂： \(\sum_{i=1}^n i^k\) 假设我们给定了 \(n\) 被要求求解 \(k=\{1,2,3...10^5\}\) 时的答案，怎么办（ \(n\) 非常大 ）。 考虑一个构造，我们构造 \(\mathbf{EGF}\) 来计算答案，设 \( 阅读全文
posted @ 2020-09-12 22:08 Soulist 阅读(664) 评论(0) 推荐(0)
WC2019 数树
摘要： WC2019 数树 题意： 给定 \(n,y,op\) 问题 $0$ ：给定两棵树 \(T_1,T_2\)，求给每个点赋值 \([1,y]\) 的方案数，使得如果存在一条路径 \(p\to q\) 同时属于两棵树，那么这两个点必须是相同颜色。 问题 $1$：给定 \(T_2\) ，假设 \(T_1\ 阅读全文
posted @ 2020-09-12 21:57 Soulist 阅读(201) 评论(0) 推荐(0)
CF923E
摘要： 先考虑如何用一个 dp 来计数 设 \(dp_{0,j}=p_j\) \(dp_{i,j}=\sum_{k=j}^{n}\frac{dp_{i-1,k}}{k+1}\) 构建答案的生成函数为： \(F_i(x)=\sum f_jx^j\) \(F_i(x)=\sum x^j\sum_{k=j}^n 阅读全文
posted @ 2020-09-12 21:55 Soulist 阅读(167) 评论(0) 推荐(0)
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 25 下一页