2020 年 1月随笔档案 - syksykCCC

摘要：Description 描述给出

a

$a$ ，

m

$m$ ，求出

0 \leq x < m

$0 \le x < m$ 中，

gcd (a + x, m) = gcd (a, m)

$\gcd(a + x, m) = \gcd(a, m)$ 的个数。输入第一行一个正整数

T

$T$ （

1 \leq T \leq 50

$1 \le T \le 50$ ），表示数据组数。接下来

T

$T$ 行，每行两个正整数

a

$a$ 和

m

$m$ （阅读全文

posted @ 2020-01-31 09:42 syksykCCC 阅读(244) 评论(0) 推荐(0) 编辑

Codeforces 1294F Three Paths on a Tree

摘要：Description 描述给一棵

n

$n$ 个点的树，找到三个点，使得两两之间，共三条路径，所经过的边的并集尽可能大。输入第一行为一个正整数

n

$n$ （

3 \leq n \leq 2 \times 10^{5}

$3 \le n \le 2 \times 10^5$ ）。接下来

n - 1

$n -1$ 行，每行两个数

u, v

$u,v$ 表示一条边（$1 \le u, 阅读全文

posted @ 2020-01-26 21:36 syksykCCC 阅读(324) 评论(0) 推荐(0) 编辑

Codeforces 1294E Obtain a Permutation

摘要：Description 描述给一个

n \times m

$n \times m$ 的矩阵，你想要把它还原成如下的矩阵：你有两种操作：选择一个数，修改它的值。选择一列，每个元素上移一位，第一行的元素移到第

n

$n$ 行。求还原的最小操作次数。输入第一行两个正整数

n, m

$n, m$ （$1 \le n, m \le 阅读全文

posted @ 2020-01-23 21:12 syksykCCC 阅读(452) 评论(0) 推荐(3) 编辑

Codeforces 1292C Xenon's Attack on the Gangs

摘要：Description 描述给一个

n

$n$ 个点的树，要求你将

0 \sim n - 2

$0 \sim n - 2$ 不重不漏的放在这

n - 1

$n - 1$ 条边上，求

S = \sum_{1 \leq u < v \leq n} mex (u, v)

$S = \sum\limits_{1 \le u < v \le n} \operatorname{mex}(u, v)$ 的最大值，$\operatorn 阅读全文

posted @ 2020-01-21 18:56 syksykCCC 阅读(518) 评论(0) 推荐(3) 编辑

Codeforces 1292B Aroma's Search

摘要：Description 描述给定平面上无限个点，

P_{0}

$\text P_0$ 的坐标为

(x_{0}, y_{0})

$(x_0, y_0)$ ，

P_{i}

$\text P_i$ 的坐标为

(x_{i}, y_{i})

$(x_i, y_i)$ ，则对于任意

i \geq 1

$i \ge 1$ ，有：

x_{i} = a_{x} \cdot x_{i - 1} + b_{x}

$x_i = a_x \cdot x_{i - 1} + b_x$ $y_i = a_y \ 阅读全文

posted @ 2020-01-20 22:21 syksykCCC 阅读(336) 评论(1) 推荐(1) 编辑

Codeforces 1288E Messenger Simulator

摘要：Description 描述一个长度为

n

$n$ 的好友列表，自上而下依次是

1 \sim n

$1 \sim n$ ，你依次收到了

m

$m$ 条消息，第

i

$i$ 条消息是

a_{i}

$a_i$ 发来的，这时

a_{i}

$a_i$ 会跳到会话列表的最上面，其它的按原顺序顺延，求

1 \sim n

$1 \sim n$ 每个好友最靠上的位置和最靠下的位置。输阅读全文

posted @ 2020-01-17 21:27 syksykCCC 阅读(224) 评论(0) 推荐(0) 编辑

Codeforces 1288D Minimax Problem

摘要：Description 描述给出一个

n

$n$ 行

m

$m$ 列的数字矩阵

a

$a$ ，找出两行

x, y

$x, y$ ，令

b_{j} = max (a_{x, j}, a_{y, j})

$b_j = \max(a_{x, j}, a_{y, j})$ ，试使得

max_{1 \leq j \leq m} b_{j}

$\max\limits_{1 \le j \le m}b_j$ 最大，输出选择的

x, y

$x, y$ ，可以相同。输入阅读全文

posted @ 2020-01-16 22:48 syksykCCC 阅读(240) 评论(0) 推荐(0) 编辑

Codeforces 1285E Delete a Segment

摘要：Description 描述给一个数轴上的

n

$n$ 条线段，第

i

$i$ 条覆盖了

[l_{i}, r_{i}]

$[l_i, r_i]$ （如果

l_{i} = r_{i}

$l_i = r_i$ 的话就是一个点）。一个线段集的并集是一个与原线段集所覆盖点一样的线段集，例如

n = 5

$n = 5$ ，

5

$5$ 条线段分别为

[1, 2]

$[1,2]$ ，

[2, 3]

$[2,3]$ ，$[4, 阅读全文

posted @ 2020-01-13 19:24 syksykCCC 阅读(472) 评论(0) 推荐(0) 编辑

Codeforces 1285D Dr. Evil Underscores

摘要：Description 描述给一个长度为

n

$n$ 的数组

a

$a$ ，试找到一个

X

$X$ ，使得

max_{1 \leq i \leq n} (a_{i} \oplus X)

$\max\limits_{1\le i \le n} (a_i \oplus X)$ 最小，输出这个最小值即可。输入第一行一个数

n (1 \leq n \leq 10^{5})

$n(1 \le n \le 10^5)$ ，接下来第二行

n

$n$ 个数阅读全文

posted @ 2020-01-12 10:50 syksykCCC 阅读(349) 评论(2) 推荐(0) 编辑

syksykCCC

相信并抓住那些源于热爱，忠于自我的每一个可能性

01 2020 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论