[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 · 概率论

荒芜的海洋

网络流

【模板】多项式乘法逆

数学 · 递推 · 倍增 · 递归 · 多项式 · 逆元 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

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

数学 · 多项式 · 快速傅里叶变换 FFT · 模板题

采摘毒瘤

背包 DP · 前缀和 · 队列

[SHOI2008] 仙人掌图 II

动态规划 DP · 2008 · 各省省选 · 单调队列 · 上海 · 深度优先搜索 DFS · 仙人掌 · 圆方树

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

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

[清华集训 2012] 序列操作

2012 · 线段树 · O2优化 · 枚举 · CTT（清华集训/北大集训）

[AHOI2013] 差异

2013 · 各省省选 · 安徽 · 后缀自动机 SAM · 后缀数组 SA · 后缀树 · 单调栈

[SCOI2015] 小凸玩矩阵

2015 · 四川 · 二分 · 各省省选 · 网络流 · 二分图

[SCOI2015] 小凸玩密室

动态规划 DP · 2015 · 四川 · 各省省选 · 树形 DP

公主の#19准备月考

数学 · 线段树 · O2优化 · 素数判断 · 进制

可爱の#10数字划分

动态规划 DP · O2优化 · 快速莫比乌斯变换 FMT

[WC2016] 挑战NPC

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

[Code+#3] 寻找车位

线段树 · 单调队列 · 枚举 · Code+

[Code+#3] 白金元首与克劳德斯

离散化 · 枚举 · 线段相交 · Code+

[Code+#3] 白金元首与莫斯科

O2优化 · 轮廓线 DP · Code+

[USACO18FEB] Cow Gymnasts P

2018 · USACO · 数论 · 欧拉函数

[CTSC2009] 序列变换

2009 · CTSC/CTS · 斜率维护技巧 slope trick

[NOI2004] 小H的小屋

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

封兽鵺的激光游戏

模拟 · 计算几何 · 枚举

[NEERC 2007 / SHOI2008] 汉诺塔

递推 · 2007 · 2008 · 各省省选 · 递归 · 上海 · 线性递推 · ICPC · NERC/NEERC

[SHOI2008] 安全的航线

2008 · 各省省选 · 上海

[SHOI2011] 双倍回文

字符串 · 2011 · 各省省选 · 上海 · 回文自动机 PAM · Manacher 算法