[USACO18JAN] Cow at Large G

2018 · USACO · 深度优先搜索 DFS

[USACO18JAN] Stamp Painting G

动态规划 DP · 数学 · 2018 · USACO · 排列组合

[USACO18JAN] Lifeguards S

2018 · 线段树 · USACO · 离散化 · 枚举

[CTSC2010] 星际旅行

2010 · CTSC/CTS

[CTSC2010] 三国围棋擂台赛

2010 · CTSC/CTS

[CTSC2010] 性能优化

2010 · 分治 · 素数判断 · 快速傅里叶变换 FFT · CTSC/CTS

旅行规划

树状数组 · 前缀和 · 分块

数字

数论

矩阵

【模板】扩展 BSGS / exBSGS

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

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

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

[ONTAK2010] Peaks

2010 · 倍增 · Kruskal 重构树 · 生成树 · 可持久化线段树 · 线段树合并

楼房重建

线段树 · 递归 · 分块

万径人踪灭

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

千山鸟飞绝

2013 · 平衡树 · 湖北

[NOI2008] 设计路线

2008 · NOI

[NOI2008] 奥运物流

2008 · NOI

[NOI2008] 糖果雨

2008 · NOI

[NOI2006] 神奇口袋

高精度 · 2006 · NOI · 排序

[NOI2005] 智慧珠游戏

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

[NOI2005] 聪聪与可可

动态规划 DP · 搜索 · 图论 · 2005 · NOI · 广度优先搜索 BFS · 深度优先搜索 DFS · 记忆化搜索 · 期望

[NOI2005] 月下柠檬树

计算几何 · 2005 · 递归 · NOI · 积分

[JSOI2008] 最小生成树计数

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

学习小组

网络流 · 费用流

土地划分

网络流

[LNOI2014] LCA

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

外太空旅行

模拟 · 枚举 · 随机化 · 状压 DP

【模板】杜教筛

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

[CERC2015] Juice Junctions

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

踩气球

线段树

[SCOI2015] 情报传递

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

[CTSC2010] 产品销售

2010 · 线段树 · 模拟费用流 · CTSC/CTS

[CTSC2010] 珠宝商

字符串 · 2010 · 枚举 · 分治 · 后缀树 · CTSC/CTS

[BJOI2014] 大融合

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

[WC2018] 通道

2018 · 并查集 · 点分治 · 分治 · 虚树 · WC

[WC2018] 州区划分

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

[CQOI2012] 编号

动态规划 DP · 2012 · 重庆 · 各省省选 · O2优化 · 组合数学

期望逆序对

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

[清华集训 2017] 简单数据结构

2017 · 枚举 · 排序 · CTT（清华集训/北大集训）

[清华集训 2017] 福若格斯

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

[清华集训 2017] 避难所

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

[清华集训 2017] 我的生命已如风中残烛

2017 · O2优化 · 枚举 · 排序 · CTT（清华集训/北大集训）

[清华集训 2017] 榕树之心

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

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

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

连环病原体

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

三步必杀

前缀和 · 差分

无意识之外的捉迷藏

递归 · 线性规划 · 期望

射命丸文的笔记

O2优化 · 剪枝 · 强连通分量 · 概率论 · 期望 · 快速傅里叶变换 FFT

最小差值生成树

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

Hash?

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