随笔分类 - 图论

摘要：G - Cross Xor 对于

(n & 1) & & (m & 1)

的情况，所有行、列的异或和的必须相等（异或和指当前行/列中所有元素的异或和）每次修改的点

(x_{1}, y_{1})

，

(x_{2}, y_{1})

，

(x_{1}, y_{2})

，

(x_{2}, y_{2})

使得所有行和列的异或和不会改阅读全文

posted @ 2023-10-10 16:49 LuoyuSitfitw 阅读(8) 评论(0) 推荐(0) 编辑

[CF1508D] Swap Pass

摘要：D - Swap Pass 先将所有

a_{i} == i

的点都直接去掉考虑将

i

向

a_{i}

连边，那么就会形成一个个的环考虑只有一个环的情况，那么我们任意固定一个点

x

，一直交换

a_{x}

与

a_{a_{x}}

直到

a_{x} == x

，因为所有所有边都交于一点，所以这肯定是阅读全文

posted @ 2023-10-10 16:46 LuoyuSitfitw 阅读(7) 评论(0) 推荐(0) 编辑

[abc302f] Merge Set

摘要：F - Merge Set 显然要建图首先，我们有一个粗略的想法，对于同一集合

S_{i}

内的元素，

S_{i, j}

与

S_{i, j + 1}

间连一条无向的标号为

i

的边那么题目显然是要我们跑最短路，若到达

x

的边为

i

，然后从

x

向外走到点

y

，走的边若阅读全文

posted @ 2023-10-10 16:16 LuoyuSitfitw 阅读(11) 评论(0) 推荐(0) 编辑

「CF798E」 Mike and code of a permutation

摘要：

O (n^{2})

做法让第

i

个点向

p_{j} (p_{j} > p_{i})

的点连边首先

i

肯定能连向

a_{i}

，若当

a_{i} 1

，那么当前所有没打过标记的点向

i

连边，然后就可以跑出一个拓扑序来，这个拓扑序就是答案优化设

b_{a_{i}} = i

，即

b_{x} = y

表示

x

是被

y

标记的点，如果$ 阅读全文

posted @ 2023-02-17 20:34 LuoyuSitfitw 阅读(29) 评论(2) 推荐(3) 编辑

公告

一言

余生的第一天

昵称： LuoyuSitfitw
园龄： 2年7个月
粉丝： 19
关注： 43

+加关注

2025年3月

日

一

二

三

四

五

六

LuoyuSitfitw

随笔分类 - 图论

公告

一言

搜索

常用链接

随笔分类 (138)

随笔档案 (76)

阅读排行榜

评论排行榜

推荐排行榜

最新评论