Codeforces题补 - 随笔分类 - Xxaj5

Educational Codeforces Round 118 (Rated for Div. 2) D. MEX Sequences

摘要：

D P

$DP$ 真的太难了啊！！首先考虑到

f (i, s)

$f(i, s)$ 表示，从前

i

$i$ 个数中选，最后一个数为

a_{i}

$a_i$ ，且$MEX(a_1,....,a_i) = \left{

\begin{aligned} a_{i} - 1 (s = 0) a_{i} + 1 (s = 1) \end{aligned}

$\begin{aligned} a_{i} - 1 (s = 0) \ a_{i} + 1(s = 1)\end{aligned}$ \ri 阅读全文

posted @ 2022-05-05 17:51 Xxaj5 阅读(36) 评论(0) 推荐(1) 编辑

Educational Codeforces Round 125 (Rated for Div. 2) E. Star MST

摘要：折磨了我三天的

D P

$DP$ ，终于看懂啦。首先，如果想要有题目要求的效果，那么最短的边一定都是与

1

$1$ 相连的，就是一个菊花图，生成树里的边就是最短的边。

f [i] [j]

$f[i][j]$ 表示已经有

i

$i$ 个点与

1

$1$ 相连，且最大权值不超过

j

$j$ 的方案。那么我们考虑如何从

j

$j$ 转移到

j + 1

$j + 1$ ，看下图，已经连接了$ 阅读全文

posted @ 2022-05-01 20:56 Xxaj5 阅读(24) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 127 (Rated for Div. 2) E. Preorder

摘要：设

f [v]

$f[v]$ 是以结点

v

$v$ 为根的方案数，设左子树的根为

x

$x$ ，右子树的根为

y

$y$ ，那么如果左右子树完全相同，那么我们交换左右子树对方案没有任何影响，都是:

f [v] = f [x] * f [y]

$f[v] = f[x] * f[y]$ 如果左右子树不相同，那么则多出

f [x] * f [y]

$f[x] * f[y]$ 的贡献，所以方案数为$f[v] = 阅读全文

posted @ 2022-04-28 18:43 Xxaj5 阅读(38) 评论(0) 推荐(0) 编辑

Codeforces Round #538 (Div. 2) F. Please, another Queries on Array?

摘要：原题链接 F. Please, another Queries on Array? 这道题让求

ϕ (\prod_{i = l}^{r} a_{i})

$\phi(\prod\limits_{i = l}^r a_i)$ ,然后我们化简一下。设

P

$P$ 是

\prod_{i = l}^{r} a_{i}

$\prod\limits_{i = l}^r a_i$ 质因子的集合，那么化简得： $$ \phi(\pr 阅读全文

posted @ 2021-11-12 21:37 Xxaj5 阅读(31) 评论(0) 推荐(0) 编辑

CF1592C. Bakry and Partitioning

摘要：原题链接：CF1592C. Bakry and Partitioning 题意：给定一个

n

$n$ 个点，

n - 1

$n - 1$ 条边的树，并且每个点都有权值

w_{i}

$w_i$ ，让你最少割掉一条边最多割掉

k - 1

$k - 1$ 条边使得划分后的子树异或和相等。思路：首先根据异或的交换律结合律得知：如果所有点的权值$\sum\n 阅读全文

posted @ 2021-10-04 19:51 Xxaj5 阅读(79) 评论(0) 推荐(0) 编辑

Codeforces 1566E Buds Re-hanging

摘要：原题链接 Codeforces Global Round 16 E. Buds Re-hanging 首先想到，如果我们把一个

b u d s

$buds$ 挂到一个叶子上，那么会使得叶子总数减

1

$1$ 。还有就是如果我们可以把这个树搞成一条链，那么总叶子数一定是最少的，就是让树“越瘦越好”。如果原来一个

b u d s

$buds$ 挂阅读全文

posted @ 2021-09-16 12:05 Xxaj5 阅读(76) 评论(0) 推荐(0) 编辑

CF1559D1. Mocha and Diana (Easy Version)

摘要：原题链接：1559D1. Mocha and Diana (Easy Version) 题意：小明和小红各有一个具有

n

$n$ 个结点的森林，现执行操作：加一条边，使得两人的森林还是森林小明加一条

(u, v) \(的 边 ， 那 么 小 红 也 必 须 加 一 条 \) (u, v)

$(u, v)$的边，那么小红也必须加一条$(u, v)$ 的边。问我们最多能加多少边？思路：很阅读全文

posted @ 2021-08-16 10:21 Xxaj5 阅读(85) 评论(0) 推荐(1) 编辑

Codeforces Round #736 (Div. 2). D - Integers Have Friends

摘要：原题：D - Integers Have Friends 题意：给定一个数组，求一个最长子数组满足

a_{i},, m o d,, m,, =,, a_{i + 1},, m o d,, m = . . .,, =,, a_{j},, m o d,, m,, (m \geq 2)

$a_i ,, mod ,, m ,, = ,, a_{i + 1} ,, mod ,, m = ... ,, = ,, a_j ,,mod,, m ,,(m \geq 2)$ 求其最长长度。根据同阅读全文

posted @ 2021-08-04 10:04 Xxaj5 阅读(221) 评论(0) 推荐(2) 编辑

Codeforces Round #707 (Div. 2)A~C题解

摘要：写在前边链接：Codeforces Round #707 (Div. 2) 心态真的越来越不好了，看A没看懂，赛后模拟了一遍就过了，B很简单，但是漏了个判断重复的条件。 A. Alexey and Train 链接：A题链接题目大意: 不想说了，题目看了半天没看懂，心态又看炸了。思路：代码: 阅读全文

posted @ 2021-03-16 11:32 Xxaj5 阅读(124) 评论(0) 推荐(1) 编辑

Codeforces Round #706 (Div. 2) A-D题解

摘要：写在前边链接：Codeforces Round #706 (Div. 2)

A, B, C, D

$A,B,C,D$ ,这场有点简单，不过由于A写炸了后边题连看都没看就溜了，就从上大分变成了掉大分 A. Split it! 链接：A题链接题目大意: 给定一个字符串

s

$s$ ，和一个数字

k

$k$ ，那么

a_{i}

$a_i$ 是

s

$s$ 的一阅读全文

posted @ 2021-03-13 15:08 Xxaj5 阅读(78) 评论(0) 推荐(0) 编辑

Codeforces Global Round 13 A-D题题解

摘要：写在前边链接：Codeforces Global Round 13

A, B, C, D

$A,B,C,D$ A. K-th Largest Value 链接：A题链接题目大意: 有一个字串只由

0 、 1

$0、1$ 组成，有两个操作，

1

$1$ 是让其中

a_{x}

$a_x$ 变为

1 - a_{x}

$1-a_x$ ，

2

$2$ 是询问数组中第

k

$k$ 大的数。思路：很简阅读全文

posted @ 2021-03-05 18:16 Xxaj5 阅读(89) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 105 (Rated for Div. 2) A-C题解

摘要：写在前边链接：Educational Codeforces Round 105 (Rated for Div. 2) A. ABC String 链接：A题链接题目大意: 给定一个有

A 、 B 、 C

$A、B、C$ 大写字母组成的字符串，然后让我们用

^{'} (^{'} \(与 {\)}^{'})^{'}

$'('$与$')'$ 来替换三个字母，同类的字母只能用一种类型阅读全文

posted @ 2021-03-05 12:01 Xxaj5 阅读(234) 评论(0) 推荐(0) 编辑

Codeforces Round #704 (Div. 2) A~C题解

摘要：写在前边链接：Codeforces Round #704 (Div. 2) D就不补了，大fst场。 A. Three swimmers 链接：A题链接题目大意: 给定三个游泳者的到达岸边的周期，

a, b, c

$a,b,c$ ，而你到达岸边的时间为

p

$p$ ，现在问你到达岸边后最少需要多少时间能遇到一名游泳者。阅读全文

posted @ 2021-03-02 19:34 Xxaj5 阅读(77) 评论(0) 推荐(0) 编辑

Codeforces Round #703 (Div. 2) A、B、D、E题解

摘要：写在前边链接：Codeforces Round #703 (Div. 2) 这次的交互题是真不会做。 A. Shifting Stacks 链接：A题链接题目大意: 有

n

$n$ 摞高度分别为

h_{i}

$h_i$ 的山，现在我们可以从每次从第

i

$i$ 座山移动高度为

1

$1$ 的移到

i + 1

$i + 1$ 座山上，问是否可以形成一个阅读全文

posted @ 2021-02-27 20:17 Xxaj5 阅读(144) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 104 (Rated for Div. 2) A~E题解

摘要：写在前边链接：Educational Codeforces Round 104 (Rated for Div. 2) A. Arena 链接：A题链接题目大意: 给定一个长度为

n

$n$ 的数组，表示

n

$n$ 个英雄的初始积分，任意选两英雄作战，积分高的获胜，同时积分高的那个积分还会增加

1

$1$ ，问有多少个阅读全文

posted @ 2021-02-26 20:18 Xxaj5 阅读(82) 评论(0) 推荐(1) 编辑

Codeforces Round #702 (Div. 3) 题解

摘要：写在前边链接：Codeforces Round #702 (Div. 3) 比较简单，但是总是感觉脑子有点转不过弯来。 A. Dense Array 链接：A题链接题目大意: 在数组中插入若干个数，使得$\cfrac{max(a[i], a[i + 1])}{min(a[i], a[i + 1] 阅读全文

posted @ 2021-02-19 21:39 Xxaj5 阅读(215) 评论(0) 推荐(1) 编辑

Codeforces Round #701 (Div. 2) A~C 题解

摘要：写在前边链接：Codeforces Round #701 (Div. 2) 数学场，题目描述简单粗暴，思路很妙，代码短的不行，都是好神奇的一些题目。 A. Add and Divide 链接：A题链接题目大意: 给定两个正整数，我们可以进行两个操作： \(a = \lfloor \frac{a} 阅读全文

posted @ 2021-02-14 17:21 Xxaj5 阅读(228) 评论(0) 推荐(0) 编辑

Codeforces Round #700 (Div. 2) A~C题解

摘要：写在前边链接：Codeforces Round #699 (Div. 2) A. Yet Another String Game 链接：A题链接题目大意: 给定一个字符串，有两位同学来操作这个字符串，一个同学负责使得字符串字典序变大，另一个同学负责使得字符串字典序变小，轮到他们的时候他们无论如何阅读全文

posted @ 2021-02-13 19:51 Xxaj5 阅读(73) 评论(0) 推荐(0) 编辑

Codeforces Round #699 (Div. 2) A~C题解

摘要：写在前边链接：Codeforces Round #699 (Div. 2) 好自闭哈哈，

B

$B$ 题暴力fst了，第二天改了一个字母就A了，第3题写了一个小时，然后又调了三四个小时，看不到样例，最终放弃，不过看了官方代码后也大体知道哪错了，对于

r e s [m]

$res[m]$ 要单独算，不然会被覆盖的。 A Space 阅读全文

posted @ 2021-02-06 15:50 Xxaj5 阅读(87) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 103 (Rated for Div. 2) A~D题解

摘要：写在前边链接：Educational Codeforces Round 103 (Rated for Div. 2) A. K-divisible Sum 链接：A题链接题目大意: 要求构造一个

a

$a$ 数组使得

a

$a$ 的和可以被

k

$k$ 整除，在这个条件下让

a

$a$ 中的最大值尽可能小。思路：我是这样想阅读全文

posted @ 2021-01-31 17:48 Xxaj5 阅读(148) 评论(0) 推荐(0) 编辑

Future-ZhengLJ

Run into your best future

随笔分类 - 之前的比赛题目 / Codeforces题补

公告

搜索

常用链接

随笔分类

随笔档案

推荐排行榜