Skip to content
中小学信息学指南
序列与环上的动态规划
Initializing search
中小学信息学指南
中小学信息学指南
Basic
Basic
倍增 Binary Lifting
复杂度 Complexity
离散化 Discretization / Coordinate Compression
快速输入输出
搜索
Data structure
Data structure
树状数组 Fenwick Tree / Binary Index Tree
并查集
哈夫曼树 Huffman Tree
单调队列 Monotonic Queue
单调栈 Monotonic Stack
前缀和 Prefix Sum
线段树 Segment Tree
ST表 Sparse Table
Dp
Dp
背包DP
动态规划 Dynamic Programming
输出方案的动态规划
多维动态规划
序列与环上的动态规划
序列与环上的动态规划
Table of contents
习题
树形DP
General
General
C++技巧
基本环境、技能与编程语言
学习规划与参考资料
问题类型与知识点范围
Geometry
Geometry
扫描线 Scanning
Graph
Graph
Bellman-Ford与SPFA
差分约束 Differential Constraints
Dijkstra算法 - 单个节点到所有节点的最短路
Floyd-Warshall算法
LCA
最大流
最小生成树的唯一性
最小生成树
强连通分量 Strongly Connected Components
拓扑排序 Topological Sort
最小瓶颈树、最小瓶颈路
树的重心(质心) Centroid of a Tree
树上差分
Math
Math
Number theory
Number theory
最大公约 Greatest Common Divisor GCD
Table of contents
习题
序列与环上的动态规划
习题
T191968 [NOIP1999 普及组] 导弹拦截
普及/提高-
T191969 环状最大两段子段和
普及+/提高
CF1286A Garland