评论排行榜

CF1272E. Nearest Opposite Parity 题解广度优先搜索

quanjun 2019-12-14 22:54 阅读:479 评论:4 推荐:0 编辑

CF1415D XOR-gun 题解二分答案/贪心

quanjun 2022-10-06 19:08 阅读:56 评论:1 推荐:0 编辑

基础排序（冒泡、选择、插入）学习笔记

quanjun 2020-04-16 14:02 阅读:282 评论:1 推荐:1 编辑

公告

昵称： 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