[BCSP-X 2024 6 月小学高年级组] 学习计划

动态规划 DP · 2024 · 北京 · BCSP-X

残缺的字符串

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

[BCSP-X 2024 6 月小学高年级组] 先序遍历

贪心 · 2024 · 北京 · 树的遍历 · BCSP-X

[NOI2006] 最大获利

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

[BCSP-X 2024 6 月初中组] 厂房

贪心 · 2024 · 数论 · 北京 · BCSP-X

[CTSC2008] 网络管理

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

[BCSP-X 2024 6 月初中组] 打孔纸带

2024 · 北京 · 位运算 · BCSP-X

[HNOI2006] 花仙子的魔法

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

[BCSP-X 2024 6 月初中组] 道路选择

搜索 · 2024 · 北京 · 最短路 · BCSP-X

[CEOI 2008] order

2008 · CEOI（中欧） · 最小割

[BCSP-X 2024 6 月初中组] 尽量接近

动态规划 DP · 2024 · 北京 · 背包 DP · BCSP-X

Tree

线段树 · 点分治 · 树状数组 · 树上启发式合并 · 分治 · 容斥原理

[厦门小学生 C++ 2024] 纸牌游戏

2024 · 福建 · 分支结构 · 科创活动 · 小学活动

[CQOI2010] 鼹鼠

2010 · 重庆 · 各省省选

[厦门小学生 C++ 2024] 战线巡逻

贪心 · 2024 · 福建 · 排序 · 差分 · 科创活动 · 小学活动

[BJWC2010] 严格次小生成树

2010 · 倍增 · 并查集 · 北京 · O2优化 · 生成树 · 最近公共祖先 LCA · 树链剖分

[厦门小学生 C++ 2024] 乌龟对对碰

模拟 · 2024 · 福建 · 科创活动 · 小学活动

[USACO18JAN] Rental Service S

贪心 · 2018 · USACO · 排序

[厦门小学生 C++ 2024] 有趣子序列

字符串 · 2024 · 福建 · 前缀和 · 科创活动 · 小学活动

[USACO18JAN] Lifeguards P

动态规划 DP · 2018 · USACO · 单调队列 · 枚举 · 队列

[中山市赛 2024] 海洋宝宝

模拟 · 2024 · 科创活动 · 小学活动

[USACO18JAN] Cow at Large P

2018 · USACO · 点分治 · 分治

[中山市赛 2024] 象战

2024 · 枚举 · 科创活动 · 小学活动

[USACO18JAN] Sprinklers P

2018 · 线段树 · USACO · 前缀和

[中山市赛 2024] 除法运算

数学 · 2024 · 枚举 · 科创活动 · 小学活动

[USACO18JAN] MooTube G

2018 · USACO · 并查集 · 连通块 · 离线处理

[中山市赛 2024/科大国创杯小学组 2023] 倍数子串/子串

递推 · 2023 · 2024 · 数论 · 排列组合 · 科创活动 · 小学活动 · 科大国创杯

[USACO18JAN] Cow at Large G

2018 · USACO · 深度优先搜索 DFS

[中山市赛 2024/科大国创杯小学组 2023] 六形棋/海克斯

搜索 · 2023 · 2024 · 连通块 · 科创活动 · 小学活动 · 科大国创杯

[USACO18JAN] Stamp Painting G

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

[中山市赛 2024] 糖果共享

动态规划 DP · 递推 · 2024 · 最短路 · 科创活动 · 小学活动

[USACO18JAN] Lifeguards S

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

[中山市赛 2024] 参数拟合

并查集 · 2024 · 科创活动 · 小学活动

[CTSC2010] 星际旅行

2010 · CTSC/CTS

[中山市赛 2024] 树上开花

二分 · 2024 · 最近公共祖先 LCA · 排列组合 · 科创活动 · 小学活动

[CTSC2010] 三国围棋擂台赛

2010 · CTSC/CTS

[海淀区小学组 2023] 分披萨

数学 · 2023 · 北京 · 科创活动 · 小学活动

[CTSC2010] 性能优化

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

[海淀区小学组 2023] 回文时间

模拟 · 2023 · 北京 · 科创活动 · 小学活动

旅行规划

树状数组 · 前缀和 · 分块

[海淀区小学组 2023] 分数线

2023 · 北京 · 前缀和 · 科创活动 · 小学活动

数字

数论

[海淀区小学组 2023] 排座位

贪心 · 2023 · 北京 · 科创活动 · 小学活动

矩阵

[海淀区小学组 2023] 生日

2023 · 北京 · Special Judge · 排序 · 科创活动 · 小学活动

【模板】扩展 BSGS / exBSGS

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

[海淀区小学组 2023] 纸牌游戏

字符串 · 2023 · 北京 · 科创活动 · 小学活动

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

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

[海淀区小学组 2023] 赛车游戏

数学 · 2023 · 北京 · Special Judge · 双指针 two-pointer · 科创活动 · 小学活动

[常州市赛 2020] 欢迎

模拟 · 2020 · 江苏 · 字符串（入门） · 科创活动 · 小学活动