Sudoku 2

剪枝 · Dancing Links

[USACO02FEB] Power Hungry Cows

2002 · USACO · O2优化 · 广度优先搜索 BFS · 剪枝 · 迭代加深搜索 · 启发式迭代加深搜索 IDA*

[ICPC-Hefei 2008 Online] The Luckiest Number

2008 · 数论 · 最大公约数 gcd · ICPC · 欧拉函数

石头游戏

矩阵加速

开关问题

高斯消元

Cutting Game

博弈论 · SG 函数

Matrix Power Series

O2优化 · 矩阵加速

魔法珠

博弈论

Georgia and Bob

博弈论

括号

线段树 · 洛谷原创 · O2优化 · 洛谷月赛

转圈

数论 · 洛谷原创 · O2优化 · 素数判断 · 洛谷月赛

数据结构

线段树 · 洛谷原创 · O2优化 · 洛谷月赛 · 均摊分析

[XJTUPC 2024] 最后一块石头的重量

2024 · O2优化 · 高校校赛

[XJTUPC 2024] 圣诞树

2024 · O2优化 · 高校校赛

[THUPC 2024 决赛] RPG

2024 · THUPC

[THUPC 2024 决赛] 简单博弈

2024 · THUPC

[THUPC 2024 决赛] 贸易

2024 · THUPC

[ICPC 2024 Xi'an I] Guess The Tree

2024 · 交互题 · Special Judge · O2优化 · 分治 · 树论 · 构造 · ICPC · 西安

[ICPC 2024 Xi'an I] Turn Off The Lights

贪心 · 2024 · Special Judge · O2优化 · 鸽笼原理 · 构造 · ICPC · bitset · 西安

[ICPC 2024 Xi'an I] Fix the Tree

贪心 · 2024 · O2优化 · 树形 DP · 树论 · ICPC · 西安

[ICPC 2024 Xi'an I] The Last Cumulonimbus Cloud

模拟 · 图论 · 2024 · O2优化 · ICPC · 根号分治 · 分类讨论 · 西安

[JRKSJ R8] +1-1

2024 · 洛谷原创 · O2优化 · 二分图 · 洛谷月赛

[蓝桥杯 2024 国 A] 重复的串

2024 · 矩阵加速 · KMP 算法 · 蓝桥杯国赛

「ALFR Round 2」B 篮球比赛

动态规划 DP · O2优化 · 矩阵乘法

BZOJ2839 集合计数

O2优化 · 容斥原理

BZOJ4665 小 w 的喜糖

动态规划 DP · O2优化 · 容斥原理

BZOJ4350 括号序列再战猪猪侠

动态规划 DP · O2优化 · 区间 DP

排除干扰

贪心 · 博弈论 · 洛谷原创 · 交互题 · Special Judge · O2优化 · 洛谷月赛

[ICPC 2013 WF] Factors

搜索 · 2013 · O2优化 · 剪枝 · ICPC · WF

BZOJ3252 攻略

贪心 · 线段树 · O2优化 · 可并堆 · 树链剖分

[BalticOI 2022] Art Collection (Day1)

2022 · 交互题 · Special Judge · BalticOI（波罗的海）

[NordicOI 2022] 嬉皮爵士 Hipster Jazz

2022 · Special Judge · 随机调整 · 构造 · NordicOI（北欧）

[NordicOI 2023] Ice Cream Machines

贪心 · 堆 · 2023 · NordicOI（北欧）

[ROI 2017] 存储器 (Day 2)

2017 · O2优化 · ROI（俄罗斯）

『STA - R6』月

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

[COTS 2024] 双双决斗 Dvoboj

2024 · O2优化 · ST 表 · 根号分治 · COTS（克罗地亚）

True Liars

并查集 · 背包 DP

[SNCPC2024] 双子序列

动态规划 DP · 2024 · O2优化 · 陕西 · 省赛/邀请赛

[SNCPC2024] 商路

2024 · O2优化 · 陕西 · Ad-hoc · 省赛/邀请赛

[SNCPC2024] 致命公司

2024 · O2优化 · 陕西 · 省赛/邀请赛

救赎（Redemption）

数学 · 整除分块

孤独（Solitude）

[NOISG 2024 Prelim] Amusement Park

线段树 · 2024 · NOISG（新加坡）

[NOISG 2024 Prelim] Explosives

动态规划 DP · 贪心 · 2024 · Special Judge · NOISG（新加坡）

[NOISG 2023 Qualification] Burgers

动态规划 DP · 二分 · 2023 · NOISG（新加坡）

[NOISG 2023 Qualification] Network

贪心 · 线段树 · 树状数组 · 2023 · Special Judge · 树链剖分 · NOISG（新加坡）

[NOISG 2019 Prelim] Square or Rectangle?

数学 · 2019 · 二分 · 交互题 · Special Judge · NOISG（新加坡）

[SEERC 2020] Disk Sort

2020 · Special Judge · ICPC · SEERC

[SEERC 2020] Fence Job

动态规划 DP · 2020 · ICPC · SEERC

[SEERC 2020] Modulo Permutations

2020 · ICPC · SEERC