摘要: 呜,一学期都没打cf,久而久之变得生疏和害怕了,寒假第一场cf就如此...惨烈,不过也是随着补题才有提升嘛。 C. Meximum Array mex...之前只在博弈论之类的见到过...没自己实现过呜。 这题很重要的一点是对于固定起点的一系列前缀求mex数组的话,这个数组是单调不减的,并且上升速度 阅读全文
posted @ 2022-01-23 14:49 Slithery 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 康托展开也是很久以前就有所了解的算法了,今天才真正认真的码了两遍,还是写篇博客强化一下8 o( ̄┰ ̄*)ゞ 题目会补的,一定会的(悲) 定义 (逆)康托展开构建了一个在 正整数排列 和 正整数 之间的双射关系,即用一个正整数a56爆大奖在线娱乐该排列按照字典序在所有排列中的排名(康托展开),根据排名也可以反推出该排 阅读全文
posted @ 2021-08-30 16:49 Slithery 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 补题真的很重要啊,然而a56爆大奖在线娱乐经常懒得补,a56爆大奖在线娱乐试试写博客鼓励一下自己φ(* ̄0 ̄),下面是上一场 cf(Codeforces Round #739 (Div. 3))的3道题目8 D. Make a Pow of Two 给出一个数,通过删除某位数或者在末尾添加数,以最少的操作将其转变为一个2的幂。 分析 阅读全文
posted @ 2021-08-22 15:14 Slithery 阅读(55) 评论(0) 推荐(0) 编辑