Tags

2-SAT¶

• 2 sat

DP¶

• DP 导论
• 动态DP
• 树形DP
• 速通矩阵

SCC¶

• 2 sat

cpp¶

• Tuple用法

no-tag¶

• 板子
• 背包
• 并查集
• 数据结构导论
• 猫树
• 逆序对
• Move语义

tarjan¶

• 2 sat

二进制¶

• 子集枚举
• 线性基

做题记录¶

• ABC293E
• AGC031D
• P3176
• P3702

分块¶

• 根号算法

哈希¶

• StringHash
• 哈希

图论¶

• 2 sat

字符串¶

• StringHash

待完成¶

• 树形DP
• 背包
• 01排序问题
• 根号算法
• LGV引理
• 高斯消元

技巧总结¶

• StringHash
• DFS卡时
• 中位数相关
• 二维数点与偏序问题
• 哈希
• 离散化
• 切比雪夫距离与曼哈顿距离

搜索¶

• DFS卡时

数学¶

• AGC031D
• 子集枚举
• 切比雪夫距离与曼哈顿距离
• LGV引理
• Exgcd
• 欧拉函数
• 逆元
• 线性基
• 速通矩阵
• 高斯消元
• 容斥原理和二项式反演
• 错排问题

数据结构¶

• 树状数组
• 二维数点与偏序问题

数论¶

• Exgcd
• 欧拉函数
• 逆元

未完成¶

• 容斥原理和二项式反演

树链剖分¶

• 动态DP

矩阵乘法¶

• 动态DP
• P3176
• P3702
• 速通矩阵

线段树¶

• 01排序问题

组合数学¶

• P3702
• 子集枚举
• 容斥原理和二项式反演
• 错排问题

置换¶

• AGC031D
• Polya计数

莫队¶

• 根号算法

随笔¶

• GoodbyeOI

高斯消元¶

• 高斯消元