07 2022 档案

CF484B题解

摘要：题面 Description: 给定

N

$N$ 个数

a_{1 \sim N}

$a_{1\sim N}$ ，求

a_{i} mod a_{j}

$a_i \bmod a_j$ 的最大值。

1 \leq N \leq 2 \times 10^{5}, 1 \leq a_{i} \leq 10^{6}

$1\leq N\leq2\times10^5,1\leq a_i\leq10^6$ 考虑取模运算的本质。若

a mod b = m

$a\bmod b=m$ ，则

a - b \times k = m

$a-b\times k=m$ 阅读全文

posted @ 2022-07-04 20:06 1358id 阅读(30) 评论(0) 推荐(0) 编辑

CF118E题解

摘要：题面 Description: 给定一个图，问是否存在一种方案，使得将所有边改成单向边后，图仍然强连通。给出一种构造方案。数据范围不重要。 ~~通过样例猜做法~~ 第二个样例的图：他是不成立的。明显通过观察可以知道这个图上有一条割边。不管它指向哪个方向，一边的点就无法通往另一边，所以不成立。同阅读全文

posted @ 2022-07-01 20:57 1358id 阅读(13) 评论(0) 推荐(0) 编辑

ABC246F题解

摘要：题面 Description: 有

N

$N$ 个字符集，可以任选一个字符集，从中任意组出一个长度为

L

$L$ 的字符串。问能得到多少种不同的字符串。如两个字符集为

a b

$\tt{ab}$ 和

a c

$\tt{ac}$ 可以组成 $\tt{aa},\tt{ab},\tt{ac},\tt{ba},\tt{ca},\ 阅读全文

posted @ 2022-07-01 20:41 1358id 阅读(38) 评论(0) 推荐(1) 编辑

公告

昵称： 1358id
园龄： 4年
粉丝： 4
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

太阳风

07 2022 档案

公告

常用链接

我的标签

随笔档案

阅读排行榜