[COCI 2023/2024 #5] Trokut

2023 · COCI（克罗地亚）

[GESP样题 六级] 亲朋数

动态规划 DP · GESP

[GESP202403 八级] 公倍数问题

数学 · 2024 · GESP · 调和级数

[GESP202403 八级] 接竹竿

倍增 · 2024 · GESP

[GESP样题 七级] 迷宫统计

图论 · GESP

高效清理

前缀和 · 差分

机器人

动态规划 DP · 数学

符卡对决

莫队 · 并查集

实力派

数论 · 素数判断,质数,筛法 · 最大公约数 gcd · 莫比乌斯反演

好奇心宝贝

漫长悄悄话

在四方城外

大娱乐至上

O2优化

[USACO24OPEN] Logical Moos B

模拟 · USACO · 2024 · 分类讨论

[USACO24OPEN] Walking Along a Fence B

模拟 · USACO · 2024

[USACO24OPEN] Farmer John's Favorite Permutation B

数学 · USACO · 2024

[USACO24OPEN] Bessie's Interview S

USACO · 堆 · 2024 · 图论建模

[USACO24OPEN] Painting Fence Posts S

USACO · 2024 · 图论建模 · 差分

[USACO24OPEN] The 'Winning' Gene S

USACO · 2024 · 哈希 hashing · 单调栈

[USACO24OPEN] Cowreography G

数学 · 贪心 · USACO · 2024

[USACO24OPEN] Grass Segments G

USACO · 2024 · cdq 分治

[USACO24OPEN] Smaller Averages G

动态规划 DP · USACO · 2024 · 前缀和 · 双指针 two-pointer

[USACO24OPEN] Identity Theft P

贪心 · USACO · 2024 · 字典树 Trie · 启发式合并

[USACO24OPEN] Splitting Haybales P

二分 · USACO · 平衡树 · 2024 · 分块 · 扫描线 · 均摊分析 · 离线处理

[USACO24OPEN] Activating Robots P

二分 · USACO · 2024 · 状压 DP

「RiOI-03」A Journey to the Moonlight（加强版）

洛谷原创 · 二分图 · 生成函数 · 快速数论变换 NTT

[GESP样题 七级] 最长不下降子序列

动态规划 DP · 拓扑排序 · GESP

[GESP样题 八级] 区间

二分 · 离散化 · 可持久化线段树 · GESP

[GESP样题 八级] 小杨的旅游

广度优先搜索 BFS · 最短路 · 最近公共祖先 LCA · GESP

[CCC 2024 J1] Conveyor Belt Sushi

2024 · CCC（加拿大）

[CCC 2024 J2] Dusa And The Yobis

模拟 · 2024 · CCC（加拿大）

[CCC 2024 J3] Bronze Count

模拟 · 2024 · CCC（加拿大）

[CCC 2024 J4] Troublesome Keys

模拟 · 字符串 · 2024 · CCC（加拿大）

[CCC 2024 J5] Harvest Waterloo

搜索 · 2024 · CCC（加拿大） · 广度优先搜索 BFS · 深度优先搜索 DFS

[CCC 2024 S1] Hat Circle

2024 · CCC（加拿大）

[CCC 2024 S2] Heavy-Light Composition

2024 · CCC（加拿大）

[CCC 2024 S3] Swipe

2024 · Special Judge · CCC（加拿大） · 构造

[CCC 2024 S4] Painting Roads

图论 · 2024 · Special Judge · CCC（加拿大） · 生成树 · 构造

[CCC 2024 S5] Chocolate Bar Partition

动态规划 DP · 2024 · 离散化 · CCC（加拿大） · 动态规划优化 · 线性 DP · 哈希表

[THUWC 2020] 工资分配

2020 · O2优化 · THUWC

[THUWC 2020] Yazid 的棋

2020 · O2优化 · THUWC

[THUWC 2020] 某科学的动态仙人掌

2020 · O2优化 · THUWC

[THUWC 2020] 报告顺序

2020 · O2优化 · THUWC

[THUWC 2020] 道路修建

2020 · O2优化 · THUWC

[THUWC 2020] 序排泡冒

2020 · O2优化 · THUWC

「Cfz Round 2」How to Prove

数学 · 洛谷原创 · Special Judge · O2优化 · 构造 · 洛谷月赛

「Cfz Round 2」Binary

模拟 · 洛谷原创 · O2优化 · 位运算 · 洛谷月赛

「Cfz Round 2」Osmanthus

数学 · 洛谷原创 · O2优化 · 位运算 · 洛谷月赛 · Ad-hoc

「Cfz Round 2」Max of Distance

数学 · 洛谷原创 · Special Judge · O2优化 · 树的直径 · 树论 · 构造 · 洛谷月赛

「Cfz Round 2」01 String

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