园龄：4年11个月粉丝：20 关注：3

04 2022 档案

卷不起来了

摘要：CF19E Fairy 给定无向图

G = (V, E)

$G=(V,E)$ ，求所有边

e \in E

$e\in E$ 满足

G^{'} (V, E ∖ e)

$G'(V,E\backslash e)$ 是二分图。二分图相当于不存在奇环，所以

e

$e$ 必须属于所有奇环的交集的边。于是我们的目标变成求出所有简单奇环的交。（如果原本就是二分图就直接特判输

76

0

0

摘要：拓展小阅读：图的

k

$k$ 连通问题学习参考：yhx的2021年国家集训队论文 1 特殊符号表示

V (G)

$V(G)$ 表示

G

$G$ 的点集，

E (G)

$E(G)$ 表示

G

$G$ 的边集。用

d (u)

$d(u)$ 表示

u

$u$ 的度数，则最小度 \(\delta(G)=\min_{v\in G

69

0

0

随笔：117
文章：0
评论：7
阅读：12254

公告

昵称： LarsWerner
园龄： 4年11个月
粉丝： 20
关注： 3

<

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

随笔分类 (39)

随笔档案 (117)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:DP 的凸优化
佳作无人？
--ShaoJia
2. Re:【Codeforces】Codeforces Round #680 Div2
@liyexin 因为 p<=1e18，你质因数分解复杂度会炸掉...
--LarsWerner
3. Re:【Codeforces】Codeforces Round #680 Div2
@liyexin 首先 p 范围较大，分解不下。若存在一个大于 q 的质因子在 p 中，则 x 中可以含有该质因子的任意次方。则仅需考虑不大于 q 的质因子的影响，即只考虑 q 的质因子。...
--Luckyblock
4. Re:【Codeforces】Codeforces Round #680 Div2
等您的 E
--Luckyblock
5. Re:【Codeforces】Codeforces Round #680 Div2
楼主你好，对B题我有个比较奇怪的问题。为什么从q的质因子入手，而不是从p的质因子入手呢？
--liyexin