Tags

2-SAT¶

• 2 SAT

DP¶

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

SCC¶

• 2 SAT

cpp¶

• Tuple用法

no-tag¶

• Git简介
• Move语义
• yaml和json互转
• 板子
• 背包
• 数据结构导论
• 并查集
• 猫树
• 逆序对
• 差分约束

tarjan¶

• 2 SAT

二进制¶

• 子集枚举
• 线性基

做题记录¶

• 模拟赛记录
• ABC293E Geometric Progression
• AGC031D A Sequence of Permutations
• P3176 数字串拆分
• P3702 SDOI2017 序列计数

分块¶

• 根号算法

哈希¶

• Hash with BSearch
• 哈希

回忆¶

• GoodbyeOI
• 小草和柠檬绿

图论¶

• 2 SAT

字符串¶

• Hash with BSearch

待完成¶

• 背包
• 01排序问题
• 根号算法

技巧总结¶

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

搜索¶

• DFS卡时

数学¶

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

数据结构¶

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

数论¶

• 从gcd到exgcd
• 欧拉函数
• 逆元

未完成¶

• 容斥原理和二项式反演

树链剖分¶

• 动态DP

环境¶

• Linux
• Windows

矩阵乘法¶

• 动态DP
• P3176 数字串拆分
• P3702 SDOI2017 序列计数
• 速通矩阵

线段树¶

• 01排序问题

组合数学¶

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

置换¶

• AGC031D A Sequence of Permutations
• Polya计数

莫队¶

• 根号算法

随笔¶

• GoodbyeOI

高斯消元¶

• 高斯消元