Qtree4

动态规划 DP · 点分治 · 堆 · O2优化 · 分治 · 树链剖分 · 动态 DP

[WC2005] 双面棋盘

2005 · 线段树 · 并查集 · 生成树 · 动态树 LCT · WC

[CQOI2016] 不同的最小割

2016 · 重庆 · 各省省选 · 网络流 · 分治 · 最小割

[AHOI2009] 最小割

2009 · 并查集 · 各省省选 · 安徽 · 强连通分量 · 最小割

[NOI2007] 项链工厂

2007 · 线段树 · NOI

[WC2005] 友好的生物

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

[BJOI2012] 连连看

2012 · 各省省选 · 北京 · 二分图 · 费用流

作诗

O2优化 · 枚举 · 分块

洞穴遇险

网络流 · 图论建模 · 费用流 · 构造

简单题

递归 · K-D Tree

[WC2011] 最大 XOR 和路径

图论 · 贪心 · 2011 · 枚举 · 深度优先搜索 DFS · 线性基 · 向量 · WC

[WC2014] 时空穿梭

数学 · 2014 · 莫比乌斯反演 · 组合数学 · WC

[JSOI2010] 挖宝藏

2010 · 各省省选 · 江苏

[SCOI2007] 最大土地面积

2007 · 四川 · 各省省选 · 枚举 · 向量 · 凸包 · 叉积

[Violet] 蒲公英

离散化 · O2优化 · 枚举 · 分块

[WC2006] 水管局长

图论 · 2006 · 平衡树 · O2优化 · 生成树 · 最近公共祖先 LCA · 动态树 LCT · WC

残缺的字符串

字符串 · 数学 · 快速傅里叶变换 FFT · 快速数论变换 NTT

[NOI2006] 最大获利

2006 · NOI · 网络流 · 广度优先搜索 BFS · 深度优先搜索 DFS · 最小割

[CTSC2008] 网络管理

2008 · 莫队 · 线段树 · 平衡树 · 树状数组 · 树链剖分 · 树套树 · 可持久化线段树 · 分块 · 整体二分 · CTSC/CTS

[HNOI2006] 花仙子的魔法

数学 · 递推 · 2006 · 各省省选 · 湖南

[CEOI 2008] order

2008 · CEOI（中欧） · 最小割

[CQOI2010] 鼹鼠

2010 · 重庆 · 各省省选

[USACO18JAN] Cow at Large P

2018 · USACO · 点分治 · 分治

[USACO18JAN] Sprinklers P

2018 · 线段树 · USACO · 前缀和

旅行规划

树状数组 · 前缀和 · 分块

矩阵

【模板】扩展 BSGS / exBSGS

数学 · 数论 · O2优化 · 枚举 · 素数判断 · 分块 · 大步小步算法 BSGS · 模板题

【模板】半平面交 / [CQOI2006] 凸多边形

2006 · 重庆 · 各省省选 · 排序 · 向量 · 栈 · 队列 · 半平面交 · 模板题

万径人踪灭

字符串 · 2013 · 枚举 · 快速傅里叶变换 FFT · 湖北

千山鸟飞绝

2013 · 平衡树 · 湖北

[NOI2008] 糖果雨

2008 · NOI

[NOI2006] 神奇口袋

高精度 · 2006 · NOI · 排序

[NOI2005] 智慧珠游戏

搜索 · 2005 · NOI · 枚举 · 剪枝 · Dancing Links

[JSOI2008] 最小生成树计数

2008 · 各省省选 · 矩阵树定理 · 江苏 · 枚举 · 生成树

学习小组

网络流 · 费用流

土地划分

网络流

[LNOI2014] LCA

2014 · 线段树 · 各省省选 · 辽宁 · 最近公共祖先 LCA · 树链剖分 · 分块 · 差分 · 离线处理 · 全局平衡二叉树

【模板】杜教筛

数学 · 数论 · O2优化 · 杜教筛 · 模板题 · 亚线性快速求和算法

[CERC2015] Juice Junctions

2015 · Tarjan · 双连通分量 · 最小割 · ICPC · CERC

踩气球

线段树

[SCOI2015] 情报传递

2015 · 四川 · 线段树 · 各省省选 · 平衡树 · 树状数组 · 树链剖分 · 可持久化线段树 · 离线处理

[BJOI2014] 大融合

2014 · 线段树 · 并查集 · 各省省选 · 树状数组 · 北京 · 树链剖分 · 动态树 LCT · 线段树分治 · 离线处理

[WC2018] 州区划分

数学 · 2018 · 集合幂级数，子集卷积 · WC · 状压 DP

期望逆序对

树状数组 · 枚举 · 期望 · 矩阵乘法

[清华集训 2017] 避难所

贪心 · 2017 · Special Judge · 构造 · CTT（清华集训/北大集训）

[清华集训 2017] 某位歌姬的故事

2017 · O2优化 · CTT（清华集训/北大集训）

连环病原体

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

最小差值生成树

图论 · O2优化 · 枚举 · 深度优先搜索 DFS · 生成树 · 动态树 LCT · 线段树分治

Hash?

字符串 · O2优化 · 哈希 hashing · 概率论

荒芜的海洋

网络流