• [POI 2005] KOS-Dicing

  2005 · 二分 · POI（波兰） · 网络流 · Special Judge

• [POI 2006] ZAB-Frogs

  动态规划 DP · 2006 · 二分 · 单调队列 · POI（波兰） · 分治 · 广度优先搜索 BFS · 动态规划优化 · 斜率优化 · 李超线段树 · 决策单调性

• [POI 2010] TES-Intelligence Test

  模拟 · 2010 · 二分 · POI（波兰） · 有限状态自动机

• [POI 2010] ANT-Antisymmetry

  2010 · 二分 · POI（波兰） · 哈希 hashing · Manacher 算法

• [POI 2010] KLO-Blocks

  2010 · 二分 · POI（波兰） · 前缀和 · 双指针 two-pointer · 单调栈

• [POI 2010] MOS-Bridges

  2010 · 二分 · POI（波兰） · 网络流 · Special Judge · 欧拉回路

• [POI 2011] WYK-Plot

  2011 · 倍增 · 二分 · POI（波兰） · Special Judge

• [POI 2011] DYN-Dynamite

  动态规划 DP · 贪心 · 2011 · 二分 · POI（波兰） · 树形 DP

• [POI 2011] MET-Meteors

  2011 · 二分 · 树状数组 · POI（波兰） · O2优化 · 整体二分 · 离线处理

• [POI 2012] STU-Well

  2012 · 二分 · POI（波兰） · Special Judge

• INS-Inspector

  贪心 · 2013 · 二分 · POI（波兰） · 构造

• [POI 2013] LUK-Triumphal arch

  动态规划 DP · 2013 · 二分 · POI（波兰） · 树形 DP

• [POI 2014] BAR-Salad Bar

  2014 · 二分 · POI（波兰） · 前缀和 · ST 表 · 单调栈

• [POI 2014] KUR-Couriers

  2014 · 莫队 · 线段树 · 二分 · POI（波兰） · 可持久化线段树 · 可持久化 · 进制 · 前缀和 · 分块 · 随机化

• [POI 2014] MRO-Ant colony

  动态规划 DP · 2014 · 二分 · POI（波兰） · 树形 DP · 扫描线 · 差分 · 双指针 two-pointer

• [POI 2014] ZAL-Freight

  动态规划 DP · 2014 · 二分 · 树状数组 · 单调队列 · POI（波兰） · 双指针 two-pointer · 决策单调性

• [POI 2015 R2] 项链分割 Necklace partition

  2015 · 线段树 · 二分 · 单调队列 · POI（波兰） · 哈希 hashing

• [POI 2015 R3] 狼坑 Trous de loup

  2015 · 二分 · 单调队列 · POI（波兰） · 双指针 two-pointer

• [USACO17JAN] Building a Tall Barn P

  数学 · 贪心 · 2017 · 二分 · USACO

• [USACO17JAN] Cow Dance Show S

  模拟 · 2017 · 线段树 · 二分 · USACO · 优先队列 · 队列

• 立方根

  二分 · 枚举

• 机器猫斗恶龙

  贪心 · 二分 · 前缀和

• 吃冰棍

  数学 · 二分

• 最长上升子序列

  动态规划 DP · 贪心 · 二分

• [USACO17OPEN] Bovine Genomics G

  2017 · 二分 · USACO · 哈希 hashing

• [语言月赛202212] 狠狠地切割(Easy Version)

  二分 · 2022 · O2优化 · 排序 · 双指针 two-pointer · 语言月赛

• [SDOI2017] 新生舞会

  2017 · 二分 · 各省省选 · 山东 · O2优化 · 分数规划 · 费用流

• [AHOI2017初中组] alter

  字符串 · 贪心 · 2017 · 二分 · 安徽 · 枚举 · 队列

• 曼哈顿交易

  莫队 · 二分 · 离散化 · 洛谷原创 · 分块

• 小鸟的设备

  贪心 · 二分 · Special Judge

• [信息与未来 2019] 新斐波那契数列

  数学 · 2019 · 二分 · 江苏 · Fibonacci 数列 · 信息与未来

• [TJOI2017] DNA

  2017 · 二分 · 各省省选 · 哈希 hashing · 后缀数组 SA · 快速傅里叶变换 FFT · 天津

• [APIO2017] 考拉的游戏

  2017 · 二分 · APIO · 交互题 · Special Judge · 分治 · Ad-hoc

• 签到题IV

  线段树 · 二分 · 洛谷原创 · O2优化 · 枚举 · 进制 · ST 表 · 洛谷月赛

• [NICA #1] 序列

  二分 · 前缀和

• [IOI 2017] The Big Prize

  2017 · 线段树 · 二分 · IOI · 交互题 · Special Judge · 分块

• [TJOI2007] 路标设置

  模拟 · 搜索 · 2007 · 二分 · 各省省选 · 天津

• [TJOI2010] 砍树

  2010 · 二分 · 各省省选 · 背包 DP · 树形 DP · 分数规划 · 天津

• [信息与未来 2015] 买木头

  2015 · 二分 · 江苏 · 信息与未来

• [信息与未来 2015] 拴奶牛

  2015 · 二分 · 江苏 · 信息与未来

• 递增

  动态规划 DP · 二分 · 树状数组 · 离散化 · 线性 DP

• [GESP202312 五级] 小杨的幸运数

  二分 · 2023 · GESP · 线性筛法

• Chtholly Nota Seniorious

  贪心 · 二分 · O2优化 · 向量 · 洛谷月赛

• 斐波那契

  2017 · 二分 · O2优化 · 最近公共祖先 LCA · Fibonacci 数列

• 数颜色

  线段树 · 二分 · O2优化

• [NOIP 2017 普及组] 跳房子

  动态规划 DP · 2017 · 二分 · 单调队列 · NOIP 普及组 · 队列

• [NOIP 2017 提高组] 列队

  2017 · 线段树 · 二分 · 平衡树 · 树状数组 · NOIP 提高组 · 离线处理

• [TJOI2013] 奖学金

  贪心 · 2013 · 二分 · 各省省选 · 堆 · 枚举 · 优先队列 · 可持久化线段树 · 天津

• [TJOI2013] 单词

  2013 · 二分 · 各省省选 · AC 自动机 · 天津

• [TJOI2015] 弦论

  2015 · 二分 · 各省省选 · 后缀自动机 SAM · 枚举 · 后缀数组 SA · 天津

上一页 | 下一页