Slithery的博客

摘要： 呜，一学期都没打cf，久而久之变得生疏和害怕了，寒假第一场cf就如此...惨烈，不过也是随着补题才有提升嘛。 C. Meximum Array mex...之前只在博弈论之类的见到过...没自己实现过呜。 这题很重要的一点是对于固定起点的一系列前缀求mex数组的话，这个数组是单调不减的，并且上升速度 阅读全文

摘要： 康托展开也是很久以前就有所了解的算法了，今天才真正认真的码了两遍，还是写篇博客强化一下8 o(￣┰￣*)ゞ 题目会补的，一定会的（悲） 定义 （逆）康托展开构建了一个在 正整数排列 和 正整数 之间的双射关系，即用一个正整数表示该排列按照字典序在所有排列中的排名（康托展开），根据排名也可以反推出该排 阅读全文

摘要： 补题真的很重要啊，然而我经常懒得补，所以试试写博客鼓励一下自己φ(*￣0￣)，下面是上一场 cf（Codeforces Round #739 (Div. 3)）的3道题目8 D. Make a Pow of Two 给出一个数，通过删除某位数或者在末尾添加数，以最少的操作将其转变为一个2的幂。 分析 阅读全文