02 2023 档案

CF1567E Non-Decreasing Dilemma 题解线段树

摘要：题目链接：http://codeforces.com/problemset/problem/1567/E 题目大意：有一个长度为

n

$n$ 的数列

a

$a$ ，你需要对其进行

q

$q$ 次操作，操作有两种类型，按如下格式给出： 1 x y：将

a_{x}

$a_x$ 变成

y

$y$ 。 2 l r：询问位置在 $[l,r 阅读全文

posted @ 2023-02-13 22:12 quanjun 阅读(32) 评论(0) 推荐(0) 编辑

CF1333F Kate and imperfection 题解线性筛

摘要：题目链接：http://codeforces.com/problemset/problem/1333/F 题目大意： kate有一个集合S，S中的元素是1到n的整数她认为集合S的一个子集M的集合的不完美值等于

max_{a, b \in M} g c d (a, b)

$\max_{a,b\in M} gcd(a,b)$ 且

a! = b

$a!=b$ 对于整数k从2到n 阅读全文

posted @ 2023-02-07 18:04 quanjun 阅读(25) 评论(0) 推荐(0) 编辑

公告

昵称： quanjun
园龄： 5年3个月
粉丝： 9
关注： 22

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:CF1415D XOR-gun 题解二分答案/贪心
当n<60时肯定是没问题的，当n>60时每次check并非O(nm),而是第一次O(nm/2), 第二次O(nm/4), 第三次O(nm/8).……因为1/2+1/4+1/8+1/16+...肯定小于...
--碧星_长渊
2. Re:CF1272E. Nearest Opposite Parity 题解广度优先搜索
Orz
--quanjun
3. Re:CF1272E. Nearest Opposite Parity 题解广度优先搜索
感谢LZ，我分享一下我个人的理解，关于为什么要建反向边：我们以输入：n=2；a[1]=1,a[2]=2,为例子吧。超级源点S连接奇数结点，即1；超级汇点连接偶数结点即2；源点/汇点及其接应的点距...
--Anonytt
4. Re:CF1272E. Nearest Opposite Parity 题解广度优先搜索
（好久之前的题解，所以现在解释可能有一些理解不当的地方敬请谅解）其实正向建图和反向建图都是可以的：正向建图就是以 $i$ 为起点，求到所有的点的距离；反向建图就是以所有其它点为起点，求到 \...
--quanjun
5. Re:CF1272E. Nearest Opposite Parity 题解广度优先搜索
为什么一开始需要反向建边呢?不太懂。。。
--Anonytt