会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
syksykCCC
相信并抓住那些源于热爱,忠于自我的每一个可能性
博客园
首页
新随笔
联系
订阅
管理
2021年5月9日
Codeforces 1508D Swap Pass
摘要: 可以发现,无论原本平面上的点是长成啥样、原本排列是长成啥样,我们都可以构造出一种方案,如下。 分析平面上的点的位置显然比分析排列要复杂得多,所以我们不妨从排列入手,做这么两件事: 1. 所有 $a_i = i$ 的点都可以被忽略掉(显然)。2. 把 $i \to a_i$ 连边,排列会被划分为若干个
阅读全文
posted @ 2021-05-09 20:52 syksykCCC
阅读(121)
评论(0)
推荐(0)
编辑
公告