随笔分类 - 随机化

ljs的**随机

摘要：从标题就可以看出我对这些题的喜爱了。有些不一定写了。 CF1285F Classical? link 离谱的玩意，你写一些离谱的随机就可以了。肯定没写 CF1168E Xor Permutations link 纯口胡，没写。注意到就是确定一个排列

p_{1, 2, . ., n}

$p_{1,2,..,n}$ 使得 $a_i\op 阅读全文

posted @ 2022-10-12 20:27 Dark_Romance 阅读(27) 评论(0) 推荐(0) 编辑

DZY Loves Chinese II 题解

摘要：link Description 给出一个无向图，每次求删掉若干条边后是否联通，强制在线。

m \leq 5 \times 10^{5}, n \leq 10^{5}

$m\le 5\times 10^5,n\le 10^5$ Solution 挺有意思的，我们可以考虑随机化，先随便构造出一棵树，那么不连通当且仅当存在一条树边使得跨过这条边的边都被删了，那么我们可以考虑阅读全文

posted @ 2022-04-13 23:00 Dark_Romance 阅读(102) 评论(0) 推荐(0) 编辑

昵称： Dark_Romance
园龄： 5年1个月
粉丝： 14
关注： 1

2025年3月

日

一

二

三

四

五

六

Dark Romance