Ryoku 爱学习

动态规划 DP · 2020 · Special Judge · 期望

「ACOI2020」惊吓路径

2020 · 线段树 · 倍增 · 二分 · O2优化 · ST 表

丝之割

动态规划 DP · 贪心 · 2020 · 排序 · 斜率优化

最优性剪枝

搜索 · 数学 · 2020 · 线段树 · 剪枝 · 树链剖分 · 期望

燔祭

动态规划 DP · 数学 · 2020 · 堆

[RC-02] XOR

[RC-02] 开门大吉

网络流 · Special Judge · O2优化 · 最小割 · 期望

[RC-02] GCD

数学 · 杜教筛

[加油武汉] 传染病研究

数学 · 多项式 · 数论 · O2优化 · 洛谷月赛 · 整除分块

[加油武汉] 疫情调查

网络流 · O2优化 · 最短路 · 二分图 · 费用流 · 洛谷月赛

『MdOI R1』Treequery

最近公共祖先 LCA · 可持久化线段树

『MdOI R1』Path

莫队 · O2优化 · 分治 · 字典树 Trie

最小路径

点分治 · 树形 DP · 分数规划 · 树链剖分

[JSOI2015] 圈地

2015 · 各省省选 · 网络流 · 江苏

[Ynoi2010] y-fast trie

2010 · O2优化 · 洛谷月赛 · Ynoi

直接自然溢出啥事没有 加强版

动态规划 DP · 数学 · 递推 · O2优化 · 生成函数

【模板】一般图最大匹配

Special Judge · 一般图的最大匹配 · 线性代数 · 模板题

【模板】Lyndon 分解

字符串 · Lyndon 分解 · 模板题

[JSOI2012] 幼儿园的游戏

2012 · 各省省选 · 江苏

随机红包

数学 · O2优化 · 前缀和 · 逆元

【模板】广义后缀自动机（广义 SAM）

后缀自动机 SAM · O2优化 · 模板题

[USACO20FEB] Help Yourself P

动态规划 DP · 2020 · 线段树 · USACO · Stirling 数

简单题

2020 · 莫比乌斯反演 · 分块 · 差分

有趣的游戏

2020 · 线段树 · 树链剖分

【模板】后缀平衡树

O2优化 · 后缀平衡树 · 模板题

【模板】树分块 / Count on a tree II

倍增 · 最近公共祖先 LCA · 树链剖分 · 可持久化 · 分块 · 模板题

【模板】Matrix-Tree 定理

图论 · 矩阵树定理 · 生成树 · 高斯消元 · 模板题

[NOI Online #1 入门组] 跑步

动态规划 DP · 数学 · 2020 · NOI Online · 根号分治

[NOI Online #1 入门组] 魔法

动态规划 DP · 图论 · 2020 · 倍增 · 矩阵加速 · 最短路 · NOI Online

【模板】最小斯坦纳树

图论 · 最短路 · 状压 DP · 模板题

[EER1] 礼物

数学 · O2优化 · 洛谷月赛

「SWTR-4」Collecting Coins

动态规划 DP · 树形 DP

「P6156 简单题」加强版

数学 · O2优化 · 莫比乌斯反演 · 整除分块 · 线性筛法

[BJWC2014] 数据

2014 · 树状数组 · 北京 · cdq 分治 · K-D Tree

[eJOI 2019] T形覆盖

2019 · 并查集 · eJOI（欧洲） · 图论建模 · 基环树 · 分类讨论

[eJOI 2019] 矩形染色

动态规划 DP · 2019 · eJOI（欧洲）

[CEOI 2012] Printed Circuit Board

2012 · CEOI（中欧）

【模板】线段树 3（区间最值操作、区间历史最值）

线段树 · O2优化 · 吉司机线段树 segment tree beats · 模板题

[COCI 2016/2017 #1] Mag

数学 · 2016 · 树形 DP · COCI（克罗地亚）

[NOI2019] 回家路线 加强版

动态规划 DP · 2019 · NOI · O2优化 · 斜率优化

[COCI 2006/2007 #4] ISPITI

2006 · 线段树 · cdq 分治 · 分块 · COCI（克罗地亚）

Shopping

点分治 · 单调队列 · O2优化 · 背包 DP

【模板】点分树 / 震波

点分治 · 树状数组 · O2优化 · 动态树分治 · 模板题

[CCO 2017] 矩形帝国的霸业

2017 · CCO（加拿大）

[PA 2011] Journeys

2011 · 线段树 · O2优化 · 最短路 · PA（波兰）

[PA 2011] Kangaroos

2011 · 莫队 · O2优化 · K-D Tree · PA（波兰）

[PA 2011] Hard Choice

2011 · 并查集 · 生成树 · 最近公共祖先 LCA · PA（波兰）

「StOI-1」小Z的旅行

线段树 · 树状数组 · 期望

[PA 2010] Planning the Roadworks

2010 · Special Judge · O2优化 · PA（波兰）

千年食谱颂

动态规划 DP · 数学 · 2020 · 组合数学 · 期望