• 目录
  • 构造
  • DP
    • 数据结构维护dp
  • 贪心
  • 二分
  • 思维
  • 容斥
  • dfs
  • 图论
  • 计算几何
  • 数论
  • RMQ&线段树

构造

Problem - 625C - Codeforces //矩阵数组构造

DP

线性dp

https://www.luogu.com.cn/record/115453584 // 正难则反

区间dp

https://ac.nowcoder.com/acm/problem/13230

树上dp

小d和送外卖 (nowcoder.com)

Problem - E - Codeforces

==容斥原理+DP==

My Submissions - Educational DP Contest (atcoder.jp)

题意：给定个地图，只能右移或下移，且有部分坐标不能经过，问到目标点的路径数目模$1e9+7$

==类似题==

L-阿宁睡大觉_2023牛客寒假算法基础集训营6 (nowcoder.com)

==奇怪的dp==

两行m列的dp

类似上面的那个

数据结构维护dp

Problem - 1561C - Codeforces

贪心

Problem - D - Codeforces

二分

C-Charging_2020ICPC 江西省大学生程序设计竞赛（重现赛）@gouzhiqishi (nowcoder.com)

https://codeforces.com/problemset/problem/1650/E

==前缀和排序预处理加二分==

Problem - 1561C - Codeforces

思维

枚举二进制位子集 //

Problem - 1371C - Codeforces

容斥

F - Minimum Bounding Box 2 (atcoder.jp) //枚举行高 列宽， 进行容斥

H-巧星球的日期差// 日期容斥

dfs

187. 导弹防御系统 - AcWing题库

https://leetcode.cn/problems/maximum-number-of-jumps-to-reach-the-last-index/

图论

树上差分，lca

二分图KM算法

dsu on tree //两次相反的合并

生成树

Codeforces Round #565 (Div. 3) Problem - E - Codeforces

Problem - 1108F - Codeforces 唯一生成树问题

计算几何

==矩形重叠问题==

D-现在是，学术时间 (II)_2023牛客寒假算法基础集训营1 (nowcoder.com)

==叉积旋转==

数论

二进制构造

Problem - D - Codeforces

B. Sets - 2023 年上海市大学生程序设计竞赛 - 一月赛 - ECNU Online Judge

D - Marking (atcoder.jp)

排列组合

RMQ 线段树

[P1198 JSOI2008] 最大数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

H-摘苹果_2023年中国高校计算机大赛-团队程序设计天梯赛 //无laz 区间维护

树剖 + 线段树 区间维护平方和 + 更新区间