随笔分类 - 置换

摘要：洛谷传送门 LOJ 传送门模拟赛赛时被这题题面唬住了，没想到原来这么简单/ll。设第

i

$i$ 个位置经过变化后的位置为

p_{i}

$p_i$ 。那么连边

i \to p_{i}

$i \to p_i$ 后所有环长的

lcm

$\text{lcm}$ 为

K

$K$ 。考虑先构造一组数

{a_{n}}

$\{a_n\}$ 使得 \(\t 阅读全文

posted @ 2024-01-24 14:10 zltzlt 阅读(8) 评论(0) 推荐(0) 编辑

摘要：洛谷传送门 CF 传送门如何评价，模拟赛搬了一道，前一天晚上代码写了一半的题。考虑如何让操作次数最小。发现直接做太困难了。根本原因是，一次操作对序列的影响太大了。考虑做一些转化，减少一次操作对序列的影响。仍然先考虑一个排列怎么做。不知道为什么可以想到在排列前面添加特殊字符

0

$0$ 变成阅读全文

posted @ 2023-10-11 15:12 zltzlt 阅读(19) 评论(0) 推荐(0) 编辑

昵称： zltzlt
园龄： 4年11个月
粉丝： 58
关注： 11

2025年3月

日

一

二

三

四

五

六

zltzlt