• 调和级数求和

  数学 · 倍增 · O2优化 · 快速傅里叶变换 FFT

• 集合划分计数

  数学 · Special Judge · O2优化 · 组合数学 · 生成函数 · 快速傅里叶变换 FFT

• 【模板】常系数非齐次线性递推

  数学 · 递推 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

• 【模板】多项式复合逆

  数学 · 多项式 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

• 十二重计数法

  数学 · O2优化 · 组合数学 · Stirling 数 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• 排列计数

  动态规划 DP · 组合数学 · Stirling 数 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• 点双连通图计数

  数学 · O2优化 · 组合数学 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• 边双连通图计数

  数学 · O2优化 · 组合数学 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• calc加强版

  数学 · 集训队互测 · O2优化 · 生成函数 · 快速傅里叶变换 FFT

• 无标号无根树计数

  数学 · O2优化 · Pólya 定理 · 组合数学 · 生成函数 · 快速傅里叶变换 FFT

• 冬至

  数学 · 递推 · 矩阵加速 · 快速傅里叶变换 FFT

• [P5087] 数学 加强版

  数学 · 快速傅里叶变换 FFT

• 「ACOI2020」修学旅行

  数学 · 2020 · 倍增 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• 『MdOI R1』Epic Convolution

  动态规划 DP · 数学 · 组合数学 · Stirling 数 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• 【模板】整式递推

  数学 · 倍增 · O2优化 · 矩阵加速 · 矩阵乘法 · 快速傅里叶变换 FFT · 模板题

• [集训队互测 2019] 简单计数

  数学 · 2019 · 集训队互测 · O2优化 · 矩阵加速 · 组合数学 · 生成函数 · 快速傅里叶变换 FFT

• [集训队作业2019] 青春猪头少年不会梦到兔女郎学姐

  2019 · O2优化 · 容斥原理 · 快速傅里叶变换 FFT

• 轮换式 加强版

  数学 · 递推 · 生成函数 · 快速傅里叶变换 FFT

• 悔改

  2020 · O2优化 · 枚举 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• [PA 2011] Laser Pool

  2011 · 枚举 · 快速傅里叶变换 FFT · PA（波兰）

• 鬼故事 加强版

  数学 · 递推 · 倍增 · O2优化 · 快速傅里叶变换 FFT

• [SDOI2012] 棋盘覆盖

  高精度 · 2012 · 各省省选 · 网络流 · 山东 · O2优化 · 二分图 · 快速傅里叶变换 FFT · 轮廓线 DP · 状压 DP

• 一阶微分方程

  数学 · O2优化 · 微积分 · 导数 · 快速傅里叶变换 FFT

• [COCI 2016/2017 #3] Meksikanac

  计算几何 · 2016 · 快速傅里叶变换 FFT · COCI（克罗地亚）

• [ICPC 2015 WF] Tile Cutting

  2015 · 线段树 · ST 表 · 快速傅里叶变换 FFT · ICPC · WF

• Chino 与线段树

  高精度 · 2020 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• 「EZEC-5」「KrOI2021」Chasse Neige

  动态规划 DP · 数学 · 递推 · O2优化 · 组合数学 · 排列组合 · 生成函数 · 微积分 · 积分 · 级数 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 洛谷月赛

• 「EZEC-5」「KrOI2021」Chasse Neige 加强版

  动态规划 DP · 数学 · 递推 · O2优化 · 组合数学 · 排列组合 · 生成函数 · 微积分 · 积分 · 级数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• 有标号二分图计数

  O2优化 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• 「PMOI-2」简单构造题

  数学 · O2优化 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• [THUPC 2017] 小 L 的计算题

  2017 · 分治 · 快速傅里叶变换 FFT · 快速数论变换 NTT · THUPC

• [THUPC 2017] 老司机

  2017 · 快速傅里叶变换 FFT · 快速数论变换 NTT · THUPC

• 简单的排列计数

  动态规划 DP · 数学 · O2优化 · 动态规划优化 · 组合数学 · 排列组合 · Stirling 数 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• 更简单的排列计数

  动态规划 DP · 数学 · 递推 · O2优化 · 置换 · 组合数学 · 排列组合 · 前缀和 · 二项式定理 · 生成函数 · 线性递推 · 微积分 · 导数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• 「KrOI2021」Feux Follets 弱化版

  动态规划 DP · 数学 · 递推 · O2优化 · 置换 · 组合数学 · 排列组合 · 二项式定理 · 生成函数 · 微积分 · 导数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• 「KrOI2021」Feux Follets

  动态规划 DP · 数学 · 递推 · 矩阵运算 · O2优化 · 矩阵加速 · 置换 · 组合数学 · 排列组合 · 生成函数 · 线性代数 · 矩阵乘法 · 线性递推 · 微积分 · 导数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• 「EZEC-7」线段树

  O2优化 · 生成函数 · 期望 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 洛谷月赛

• 「Stoi2031」兰亭序 加强版

  数学 · 递推 · 递归 · O2优化 · 素数判断,质数,筛法 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• 「PMOI-5」分力

  数学 · 快速傅里叶变换 FFT

• 约定（Promise）

  数学 · 洛谷原创 · O2优化 · 组合数学 · 生成函数 · 快速傅里叶变换 FFT · 拉格朗日反演

• 送别（Farewell）

  数学 · 多项式 · 洛谷原创 · O2优化 · 组合数学 · Stirling 数 · 生成函数 · 快速傅里叶变换 FFT · 拉格朗日反演

• 「CGOI-3」残暴圣所

  洛谷原创 · O2优化 · Catalan 数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• [THUPC 2023 初赛] 快速 LCM 变换

  2023 · 数论 · O2优化 · 快速傅里叶变换 FFT · THUPC

• [ICPC 2021 Macao R] Pass the Ball!

  2021 · 多项式 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT · ICPC · 澳门

• [DTCPC 2024] 取模

  2024 · 数论 · 快速傅里叶变换 FFT · 洛谷月赛

• 【模板】多项式复合函数（加强版）

  多项式 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

• 超越（Transcendent）

  数学 · 多项式 · 洛谷原创 · O2优化 · 分治 · 概率论 · 期望 · 快速傅里叶变换 FFT · 洛谷比赛

• [ICPC 2011 Shanghai R] Xavier is Learning to Count

  2011 · 上海 · O2优化 · 生成函数 · 快速傅里叶变换 FFT · ICPC

• COUNTARI

  O2优化 · 分块 · 快速傅里叶变换 FFT

• 「CMOI R1」Looking For Edge Of Ground／City Planning

  数学 · 2024 · O2优化 · 组合数学 · 容斥原理 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 拉格朗日反演 · 洛谷比赛

上一页 | 下一页