送给好友的礼物

O2优化

「EZEC-5」魔法

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

「EZEC-5」树木的愤怒

O2优化 · 洛谷月赛

[USACO21JAN] Sum of Distances P

动态规划 DP · 线段树 · USACO · 2021 · O2优化 · 组合数学 · 容斥原理 · 扫描线

[USACO21JAN] Uddered but not Herd G

USACO · 2021 · 记忆化搜索 · 状压 DP

[USACO21JAN] Telephone G

USACO · 2021 · 图论建模 · 最短路

[USACO21JAN] Dance Mooves G

USACO · 2021 · O2优化 · 双指针 two-pointer

[NOI1998] 免费的馅饼

动态规划 DP · 1998 · 线段树 · 树状数组 · NOI

[COCI 2018/2019 #1] Strah

2018 · COCI（克罗地亚） · 单调栈

「PMOI-4」猜排列

交互题 · Special Judge · O2优化 · 洛谷月赛

「PMOI-4」排列变换

数学 · O2优化 · 组合数学 · 洛谷月赛

「MCOI-07」Dream and Evaluation

O2优化 · 栈 · 位运算 · bitset

[JRKSJ R1] 吊打

线段树 · 2021 · 洛谷原创 · O2优化 · 分块 · 欧拉降幂

【DSOI 2021】积木

O2优化

【DSOI 2021】吟唱的金色花海

交互题 · Special Judge · O2优化 · 分治

【DSOI 2021】归零

O2优化

「PMOI-1」游戏

博弈论 · 2021 · 交互题 · Special Judge · O2优化 · 构造 · Ad-hoc

「JZOI-1」窗花

动态规划 DP · 数学 · 矩阵加速

[CTSC2002] 月亮森林

2002 · CTSC/CTS

[USACO05NOV] Asteroids G

2005 · USACO · 网络流 · 二分图

[COCI 2018/2019 #5] Parametriziran

2018 · 哈希 hashing · 字典树 Trie · COCI（克罗地亚） · bitset

「EZEC-6」分组

贪心 · O2优化 · 位运算

「EZEC-6」跳一跳

动态规划 DP · 矩阵乘法

「TOCO Round 1」History

树状数组

弹珠游戏（2021 CoE-I C）

博弈论 · 2021 · 记忆化搜索

[COCI 2020/2021 #5] Planine

贪心 · 2020 · 斜率优化 · 凸包 · COCI（克罗地亚）

[JOI 2021 Final] 雪球 / Snowball

二分 · 2021 · O2优化 · 枚举 · 前缀和 · JOI（日本）

[JOI 2021 Final] 集体照 / Group Photo

动态规划 DP · 2021 · O2优化 · 前缀和 · JOI（日本）

[USACO21FEB] Stone Game G

博弈论 · USACO · 2021 · O2优化 · Ad-hoc

[USACO21FEB] Count the Cows G

USACO · 递归 · 2021 · O2优化 · 分治 · 数位 DP

[USACO21FEB] No Time to Dry P

线段树 · USACO · 树状数组 · 2021 · O2优化 · 扫描线

「PMOI-2」拆分

字符串 · 动态规划 DP · O2优化

「PMOI-2」子序列

动态规划 DP · 动态规划优化

[THUPC 2017] 天天爱射击

2017 · 树状数组 · 可持久化线段树 · 可持久化 · 分块 · 整体二分 · THUPC

[THUPC 2017] 体育成绩统计

模拟 · 2017 · THUPC

「EZEC-7」加边

树形数据结构 · 博弈论 · O2优化 · 洛谷月赛

[THUSC 2017] 大魔法师

2017 · 线段树 · O2优化 · 矩阵乘法 · THUSC

[CERC2018] Reservoir Dog

2018 · Special Judge · ICPC · CERC

[CERC2018] Shooter Island

2018 · 并查集 · 广度优先搜索 BFS · ICPC · CERC

[CERC2018] Game of Stones

2018 · ICPC · CERC

[NOI Online 2021 入门组] 重力球

图论 · 2021 · 最短路 · NOI Online

Reboot from Blue

O2优化

「Stoi2031」手写的从前

数学 · O2优化 · 逆元

[传智杯 #3 决赛] 序列

线段树 · 分块 · 位运算 · 传智杯

异位坍缩

递推 · 2021 · 矩阵运算 · 概率论 · 矩阵乘法

「HMOI R1」不知道是啥的垃圾题

O2优化 · 字典树 Trie

「HMOI R1」文化课

「Wdsr-2.5」第二次月面战争

贪心 · 2021 · 洛谷原创 · O2优化 · 图遍历

[省选联考 2021 A/B 卷] 卡牌游戏

各省省选 · 2021 · O2优化 · 排序 · 双指针 two-pointer

[省选联考 2021 B 卷] 取模

各省省选 · 2021 · O2优化