普通多项式转下降幂多项式

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

下降幂多项式转普通多项式

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

【MX-X10-T3】[LSOT-4] 全国联赛？

贪心 · 树论 · 构造 · 树的重心 · 梦熊比赛

种树

动态规划 DP · 贪心 · 堆 · 凸完全单调性（wqs 二分） · 链表 · 反悔贪心

[CmdOI2019] 任务分配问题

动态规划 DP · O2优化 · 分治 · 凸完全单调性（wqs 二分）

[集训队论文 2026] 无处存储

点分治 · Special Judge · 凸完全单调性（wqs 二分） · 树链剖分

删数问题

字符串 · 贪心

取数游戏

搜索 · 枚举 · 深度优先搜索 DFS · 状压 DP

子数整数

字符串 · 搜索 · 枚举

扇区填数

搜索 · 贪心

两数之和

搜索 · 数学 · Special Judge

删数问题

模拟 · 字符串 · 贪心 · 优先队列 · 队列

序列取数

动态规划 DP

判断数正负

分支结构

[海淀区小学组 2024] 分数方程

数学 · 2025 · 北京 · Special Judge · 构造 · 科创活动 · 小学活动

[USACO4.2] 完美的牛栏The Perfect Stall

USACO · 二分图

「DBOI」Round 1 未完成的约定

数学 · O2优化

[SCOI2010] 生成字符串

2010 · 四川 · 各省省选 · 组合数学 · 排列组合 · Catalan 数 · 逆元

[JOIST 2024] 间谍 3 / Spy 3

2024 · 交互题 · Special Judge · 最短路 · 虚树 · Catalan 数 · 通信题 · JOISC/JOIST（日本）

最大正方形

动态规划 DP · 福建省历届夏令营 · 枚举 · 前缀和

高维正方体

数学 · 排列组合 · 二项式定理 · 逆元

命运的彼方

洛谷原创 · 洛谷月赛

[SCOI2008] 着色方案

动态规划 DP · 搜索 · 2008 · 四川 · 各省省选 · 记忆化搜索

[APIO2011] 方格染色

数学 · 2011 · 并查集 · APIO · 枚举 · 位运算

EXTRA 方程求解

数学 · 枚举

大奔的方案

[AHOI2013] 好方的蛇

2013 · 各省省选 · 安徽 · O2优化

[JSOI2013] 超立方体

2013 · 各省省选 · 江苏 · Special Judge · 广度优先搜索 BFS · 位运算 · 状压 DP

「EZEC-4.5」走方格

动态规划 DP

[CSP-J 2022] 乘方

模拟 · 2022 · O2优化 · 基础算法 · CSP-J 入门级

[NOI2023] 方格染色

线段树 · 2023 · NOI · 离散化 · O2优化 · 扫描线

「MXOI Round 1」方格

模拟 · 洛谷原创 · O2优化 · 排序 · 洛谷月赛

[CTS2024] 多方计算

2024 · 交互题 · Special Judge · CTSC/CTS

在四方城外

透明立方体

Special Judge · O2优化

[TOIP2024] 奇巧方塊

数学 · 2024 · 台湾

【模板】Pell 方程

数学 · 数论 · 不定方程 · 模板题

[APIO2008] 免费道路

2008 · 并查集 · APIO · Special Judge · 凸完全单调性（wqs 二分） · 生成树

[IOI 2016] aliens

动态规划 DP · 2016 · IOI · Special Judge · 斜率优化 · 凸完全单调性（wqs 二分）

[NOISG 2019] Feast

动态规划 DP · 贪心 · 2019 · 线段树 · 凸完全单调性（wqs 二分） · NOISG（新加坡）

[POCamp 2024] 枝上雪栖 / Upplegå

动态规划 DP · 2024 · 动态规划优化 · 凸完全单调性（wqs 二分） · PO（瑞典）

[蓝桥杯 2018 省 AB] 全球变暖

2018 · 广度优先搜索 BFS · 蓝桥杯省赛

小朋友的球

动态规划 DP · 高精度 · 洛谷原创 · 组合数学 · Stirling 数 · 洛谷月赛

「CGOI-3」残暴圣所

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

[ICPC 1999 Tehran R] 平板涂色

搜索 · 1999 · 深度优先搜索 DFS · 剪枝 · 拓扑排序 · ICPC · 状压 DP

[JOI 2007 Final] 最轻的天平

2007 · 递归 · NOI 导刊 · JOI（日本）

[POI 2001 R2] 和平委员会

2001 · POI（波兰） · Special Judge · 2-SAT

[THUPC 2023 初赛] 公平合作

动态规划 DP · 博弈论 · 倍增 · 2023 · Special Judge · O2优化 · THUPC

[KOI 2021 Round 2] 图的平衡

2021 · Special Judge · KOI（韩国）

【MX-S8-T4】平衡三元组

线段树 · O2优化 · 分块 · 梦熊比赛