摘要: B. Turning Permutation 求字典序第 k 小的回转排列(定义见原题)。 既然是考虑排列字典序,那么可以从排列的最高位开始一位一位确定。比如我目前确认了排列的第 1 位为 \(p_1\),那么字典序一定比将构造出来的排列小的排列,第一位就是 2~n。此时通过枚举第1位上的p,就可以 阅读全文
posted @ 2025-06-17 18:50 Akuto_urusu 阅读(78) 评论(0) 推荐(0)
摘要: note5 阅读全文
posted @ 2024-10-31 11:03 Akuto_urusu 阅读(64) 评论(0) 推荐(0)
摘要: 快速幂里面最好也把底数先取模,防止不必要的外层没取膜导致的溢出。 多测的时候注意可能调用到n+1以及其他位置的数据,不习惯用memset的话可能要注意一并清空。 直接构造新对象并插入可以用 emplace_back 代替 push_back。 阅读全文
posted @ 2024-09-28 10:14 Akuto_urusu 阅读(34) 评论(0) 推荐(0)
摘要: 其实只是一堆状压 DP 选解。 阅读全文
posted @ 2022-10-14 19:33 Akuto_urusu 阅读(79) 评论(0) 推荐(0)
摘要: note4 阅读全文
posted @ 2022-10-10 15:02 Akuto_urusu 阅读(68) 评论(0) 推荐(0)
摘要: - 阅读全文
posted @ 2022-09-28 21:42 Akuto_urusu 阅读(17) 评论(0) 推荐(0)
摘要: 只是一个荼毒李斯特!!!!!! 阅读全文
posted @ 2022-09-28 09:34 Akuto_urusu 阅读(0) 评论(0) 推荐(0)
摘要: note3 阅读全文
posted @ 2022-09-20 08:11 Akuto_urusu 阅读(99) 评论(0) 推荐(0)
摘要: 还是 bzoj 和 省选题 乱写笔记。 阅读全文
posted @ 2022-09-19 14:57 Akuto_urusu 阅读(58) 评论(0) 推荐(0)
摘要: 内容很短,没有摘要 阅读全文
posted @ 2022-09-15 10:10 Akuto_urusu 阅读(111) 评论(0) 推荐(0)