随笔分类 -  A-codeforces

CF1528
摘要：CF1528 A 可以发现答案只会在 \(L_i/R_i\) 处取到。 B 可以发现递推式：\(f_i=S_{i-1}+d_i\) C 对第一棵树 dfs，在第二棵树上贪心：能加入则加入，否则去替换其一个祖先。 D 假设能够在时刻 \(i\) 访问 \(v\)，那么可以在时刻 \(i+t\) 访问 阅读全文
posted @ 2021-05-27 16:52 Soulist 阅读(112) 评论(0) 推荐(0)
CF1491
摘要：被结论题教育了！ 阅读全文
posted @ 2021-03-03 15:39 Soulist 阅读(117) 评论(0) 推荐(0)
CF1439
摘要：卡常场，妹妹行为。 阅读全文
posted @ 2020-11-19 11:01 Soulist 阅读(216) 评论(0) 推荐(0)
CF1446
摘要：CF1446 阅读全文
posted @ 2020-11-17 18:45 Soulist 阅读(135) 评论(0) 推荐(1)
CF1442
摘要：codeforces Round 阅读全文
posted @ 2020-11-04 09:13 Soulist 阅读(243) 评论(0) 推荐(0)
CF1444
摘要：终于上红了。。。 阅读全文
posted @ 2020-11-03 20:44 Soulist 阅读(198) 评论(0) 推荐(0)
CF1146
摘要：补题记录 阅读全文
posted @ 2020-10-20 14:34 Soulist 阅读(136) 评论(0) 推荐(0)
CF1368 选做
摘要：CF1368 选做 E 给定一张 DAG，保证出度不超过 $2$，定义操作为： 选择一个点 \(x\)，删去其所有出边。 选择不超过 \(\frac{4}{7}n\) 个点，使得图上不存在经过超过 $2$ 个点的路径。 保证连边为 \(x\to y(x<y)\) \(n\le 2\cdot 10^5 阅读全文
posted @ 2020-10-06 21:54 Soulist 阅读(190) 评论(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 阅读(142) 评论(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)
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)
CF1396
摘要：CF1396 A [* easy] 给定 \(n\) 个数 \(a_i\)，操作 $3$ 次，每次选择一个区间，给区间内每个数增加 \(\rm len\) 的倍数的值。 使得所有数为 $0$ $1\le n\le 10^5$ \(\rm Sol:\) 考虑这样操作，先操作 \([1,n]\)，再操作 阅读全文
posted @ 2020-09-11 19:09 Soulist 阅读(170) 评论(0) 推荐(0)
CF1394(div1)
摘要：差 1E，看上去太仙了 (3500) 就咕了。 A sb 题 B 给定一个 \(n\) 个点 \(m\) 条边的有向图，每个点的出度最多为 \(k\)，每条边有个 $1\sim m$ 范围内的权值。 求有多少长度为 \(k\) 的序列 \(c\) 满足如下约束： $1\le c_i\le i$ 对于 阅读全文
posted @ 2020-09-09 19:09 Soulist 阅读(171) 评论(0) 推荐(0)