鸥羽的小博客
  • 首页
  • 算法
  • codeforce
  • atcoder
  • 时光轴
  • 追番
  • 首页
  • 算法
  • codeforce
  • atcoder
  • 时光轴
  • 追番
  1. 首页
  2. 算法
  3. 数论
  4. 文章列表
康托展开

数论 康托展开

康托展开 康托展开是一个全排列到自然数的映射。康托展开的实质是计算当前排列在所有由小到大全排列中的顺序,因此是…

82次阅读 0个评论
数论 2024-12-30
数论分块

数论 数论分块

富比尼定理 用两种不同的方法计算同一个量,从而建立相等关系。 引理1 引理2 当 时 ,有 种取值 当 时 ,…

101次阅读 0个评论
数论 2024-12-30
错位排列数

数论 错位排列数

定义 对于 的排列 ,如果满足 ,则称 是 错位排列。 递推式的推理 递推式: 表示的就是 的错位排列的数量。…

79次阅读 0个评论
数论 2024-11-05
卡特兰数

数论 卡特兰数

    通项公式: (1) (2) (3) (4) 1 1 2 5 14 42 132 证…

132次阅读 0个评论
数论 2024-10-31
2023 ccpc 秦皇岛站 F

数论 2023 ccpc 秦皇岛站 F

题目链接 转移方程最多的一集 每一个位置有四种状态。 不修改这一位 把这位修改成与原数不同的奇数(不能是1) …

75次阅读 0个评论
数论 2024-10-14
Copyright© 2024 -PRESENT ouyu. All Rights Reserved |豫ICP备2024080810号-1
 Theme by Puock