• Candies

  O2优化

• [TJOI2017] 龙舟

  2017 · 各省省选 · 天津

• [APIO2015] 巴邻旁之桥

  数学 · 2015 · 线段树 · 堆 · APIO · STL

• [ZJOI2017] 树状数组

  2017 · 线段树 · 各省省选 · 树状数组 · 浙江

• [HNOI2014] 抄卡组

  字符串 · 2014 · 各省省选 · 湖南 · 哈希 hashing · 前缀和

• [HNOI2012] 与非

  2012 · 并查集 · 各省省选 · 湖南 · 位运算 · 构造

• [POI 2005] PUN-Points

  2005 · 并查集 · POI（波兰） · 最短路

• [POI 2012] BEZ-Minimalist Security

  2012 · POI（波兰） · 广度优先搜索 BFS

• [HNOI2009] 无归岛

  动态规划 DP · 2009 · 各省省选 · 湖南 · Tarjan · 仙人掌 · 基环树 · 圆方树

• [SDOI2011] 拦截导弹

  动态规划 DP · 2011 · 各省省选 · 树状数组 · 山东 · cdq 分治 · Special Judge · 分治 · 动态规划优化

• 河童重工的计算机

  模拟 · 字符串 · 栈

• [SHOI2004] 最小生成树

  2004 · 各省省选 · 上海

• 美好的每一天

  莫队 · 洛谷原创 · 洛谷月赛 · 状压 DP

• 曼哈顿计划EX

  洛谷原创 · 枚举

• [CERC2007] robotic sort 机械排序

  2007 · 平衡树 · ICPC · CERC

• [BalkanOI 2018] Minmaxtree

  2018 · Special Judge · BalkanOI（巴尔干半岛）

• [POI 2015 R3] 访问 Visits

  2015 · POI（波兰） · 分块 · 根号分治

• [CTSC2012] 电阻网络

  递推 · 2012 · Special Judge · 高斯消元 · CTSC/CTS

• [WC2005] 友好的生物

  2005 · Special Judge · 枚举 · WC · 状压 DP

• [HNOI2011] 赛车游戏

  2011 · 各省省选 · 湖南

• [POI 2014] LAM-Solar lamps

  2014 · POI（波兰） · 树套树 · 线性代数

• 【模板】任意模数多项式乘法

  数学 · 多项式 · O2优化 · 素数判断 · 中国剩余定理 CRT · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

• 学习小组

  网络流 · 费用流

• [NOI2004] 小H的小屋

  动态规划 DP · 贪心 · 2004 · NOI · 模拟退火

• [JSOI2012] 越狱老虎桥

  图论 · 贪心 · 2012 · 二分 · 各省省选 · 江苏 · O2优化 · Tarjan · 双连通分量 · 树的直径

• 萨塔尼亚的一生之敌

  图论 · 枚举 · 队列

• 序列

  动态规划 DP · 贪心 · 强连通分量 · 洛谷月赛

• [SDOI2012] 象棋

  2012 · 各省省选 · 网络流 · 山东 · 二分图 · 费用流

• [HAOI2017] 供给侧改革

  2017 · 河南 · 各省省选 · 排序 · 进制 · 字典树 Trie

• [ZJOI2010] 贪吃的老鼠

  2010 · 二分 · 各省省选 · 网络流 · 浙江 · Special Judge

• [FJOI2017] 树的平均路长问题

  字符串 · 动态规划 DP · 2017 · 各省省选 · 福建 · 枚举

• [AHOI2014/JSOI2014] 奇怪的计算器

  2014 · 线段树 · 各省省选 · 江苏 · 安徽

• [SDOI2014] LIS

  2014 · 各省省选 · 网络流 · 山东 · 最小割

• [SDOI2013] 刺客信条

  动态规划 DP · 2013 · 各省省选 · 山东 · 费用流 · 哈希 hashing

• [HEOI2015] 最短不公共子串

  2015 · 各省省选 · 河北 · 后缀自动机 SAM · O2优化 · 广度优先搜索 BFS · 后缀数组 SA

• 连环病原体

  深度优先搜索 DFS · 动态树 LCT · 期望 · 差分

• [WC2016] 挑战NPC

  2016 · Special Judge · 图论建模 · 一般图的最大匹配 · WC

• [TJOI2019] 甲苯先生和大中锋的字符串

  2019 · 各省省选 · 后缀自动机 SAM · 后缀数组 SA · 天津

• [JSOI2018] 列队

  2018 · 线段树 · 各省省选 · 递归 · 江苏 · 可持久化线段树

• [NOI2007] 货币兑换

  动态规划 DP · 2007 · 平衡树 · NOI · 离散化 · cdq 分治 · Special Judge · 分治 · 动态规划优化 · 斜率优化 · 凸包 · 李超线段树

• 首都

  二分 · 并查集 · 动态树 LCT · 树的重心

• [SHOI2008] 堵塞的交通

  2008 · 线段树 · 各省省选 · 递归 · 上海

• [NOIP 2012 提高组] 开车旅行

  2012 · 倍增 · NOIP 提高组

• [NOI2016] 优秀的拆分

  字符串 · 2016 · NOI · O2优化 · 枚举 · ST 表 · 后缀数组 SA · 差分 · 调和级数

• 玛丽卡

  图论 · 2007 · 线段树 · 枚举 · 最短路 · 高校校赛

• 加工生产调度

  贪心 · Special Judge

• 拼字游戏

  搜索 · Special Judge

• [NEERC 2001] 队员分组

  动态规划 DP · 2001 · Special Judge · 背包 DP · 二分图 · ICPC · NERC/NEERC

• Mivik 写书

  字符串 · 枚举 · 容斥原理 · 快速数论变换 NTT

• 小M的作物

  图论 · 网络流 · 最小割

上一页 | 下一页