03 2022 档案

洛谷P4306 [JSOI2010]连通数题解传递闭包/bitset

摘要：题目链接：https://www.luogu.com.cn/problem/P4306 传递闭包 bitset 模板题。需要注意的是

i = j

$i = j$ 时需将

g_{i, i}

$g_{i,i}$ 标记为

1

$1$ 。示例程序： #include <bits/stdc++.h> using namespa 阅读全文

posted @ 2022-03-07 13:16 quanjun 阅读(82) 评论(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

03 2022 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论