• [USACO19DEC] Tree Depth P

  数学 · 2019 · USACO · 组合数学 · 生成函数

• 「SWTR-3」Counting Trees

  数学 · O2优化 · 生成函数

• [IOI 2015] teams

  2015 · IOI

• [CTSC2014] 随机数

  数学 · 2014 · O2优化 · 快速数论变换 NTT · CTSC/CTS

• Fracture Ray

  O2优化 · 洛谷月赛

• [IOI 2016] aliens

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

• [IOI 2013] wombats

  2013 · IOI · O2优化

• 无标号无根树计数

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

• 数列求和加强版 / SPOJ MOON4

  数学 · O2优化

• [POI 2004] JAS

  2004 · POI（波兰）

• 冬至

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

• [PA 2019] Desant

  2019 · O2优化 · 动态规划优化 · 状态合并 · 均摊分析 · 折半搜索 meet in the middle · PA（波兰） · 状压 DP

• [PA 2014] Druzyny

  2014 · 线段树 · cdq 分治 · 动态规划优化 · 扫描线 · PA（波兰）

• [PA 2019] Iloczyny Fibonacciego

  2019 · PA（波兰）

• [PA 2019] Podatki drogowe

  2019 · PA（波兰）

• [PA 2019] Wyspa

  2019 · PA（波兰）

• [CSGRound3] 仙人掌

  洛谷月赛

• [Ynoi2010] Brodal queue

  2010 · O2优化 · 分块 · 洛谷月赛 · Ynoi

• [Ynoi2010] Exponential tree

  2010 · Special Judge · O2优化 · Ynoi

• [JSOI2010] 旅行

  2010 · 各省省选 · 江苏

• CF1278F Cards 加强版

  数学 · 递推 · 期望

• 「ACOI2020」修学旅行

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

• 『MdOI R1』Epic Convolution

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

• [Ynoi2010] Self Adjusting Top Tree

  2010 · 平衡树 · Special Judge · O2优化 · 扫描线 · Ynoi

• [Ynoi2010] Worst Case Top Tree

  2010 · O2优化 · Ynoi

• [Ynoi2009] rprmq1

  2009 · 线段树 · O2优化 · 分治 · 洛谷月赛 · Ynoi · 二区间合并（猫树分治）

• 【模板】整式递推

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

• [CTSC2000] 逻辑范式

  搜索 · 贪心 · 2000 · Special Judge · CTSC/CTS

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

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

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

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

• [集训队作业2018] 后缀树节点数

  2018 · 后缀自动机 SAM · O2优化

• 封锁

  2020 · 网络流 · O2优化 · 最短路 · 最小割 · 凸包 · 叉积

• [IOI 2016] shortcut

  2016 · IOI · Special Judge · O2优化

• [IOI 2016] railroad

  2016 · IOI · Special Judge · 生成树 · 欧拉回路

• [EER1] 河童重工

  O2优化 · 洛谷月赛

• 「SWTR-4」Taking a Walk

  计算几何 · 线段树 · Special Judge · O2优化 · 可持久化线段树 · 可持久化

• [COCI 2019/2020 #6] Konstrukcija

  2019 · Special Judge · COCI（克罗地亚）

• [IOI 2000] 邮局 加强版 加强版

  2000 · 二分 · IOI · O2优化 · 斜率优化 · 凸完全单调性（wqs 二分） · 栈 · 队列

• [ICPC 2019 WF] Directing Rainfall

  2019 · O2优化 · ICPC · WF

• [ICPC 2019 WF] Traffic Blights

  2019 · Special Judge · O2优化 · ICPC · WF

• [集训队互测 2019] 神树大人挥动魔杖

  2019 · 集训队互测 · O2优化

• [湖北省队互测 2014] 十万人的地铁

  2014 · Special Judge · 湖北

• [湖北省队互测2014] 没有人的算术

  2014 · 湖北

• [USACO20OPEN] Exercise P

  2020 · USACO · 组合数学 · 容斥原理 · 生成函数

• [USACO20OPEN] Circus P

  2020 · USACO · 连通块 · 组合数学 · 容斥原理 · Ad-hoc

• 区间本质不同子串个数

  字符串 · 后缀自动机 SAM · 动态树 LCT

• 有标号 DAG 计数

  洛谷原创 · O2优化 · 容斥原理

• 轮换式 加强版

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

• [eJOI 2018] 循环排序

  2018 · Special Judge · eJOI（欧洲）

• [eJOI 2018] 护照

  2018 · Special Judge · eJOI（欧洲）

上一页 | 下一页