08 2024 档案

CF895B XK Segments 题解二分

摘要：题目链接：https://codeforces.com/problemset/problem/895/B 题目大意给你一个长度为

n

$n$ 的数列

a_{1}, a_{2}, \dots, a_{n}

$a_1, a_2, \ldots, a_n$ 。求数列中存在多少个不同的下标对

(i, j)

$(i, j)$ 满足如下条件： \(a_i \le a_j 阅读全文

posted @ 2024-08-13 21:53 quanjun 阅读(13) 评论(0) 推荐(0) 编辑

DFS实现拓扑排序

摘要：对应题目：B3644 【模板】拓扑排序 / 家谱树实现思路：用 ind[i] 记录当前节点

i

$i$ 的入度；用 vis[i] 打标记 —— 记录节点

i

$i$ 是否已经输出。然后从

1 \to n

$1 \rightarrow n$ 枚举节点

i

$i$ ，如果节点

i

$i$ 未标记并且此时节点阅读全文

posted @ 2024-08-07 12:25 quanjun 阅读(39) 评论(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