刷题记录()

---

题数统计

2022/4/12

截至到目前，已经刷题：
洛谷：红题：56题 橙题：47题 黄题：13题 绿题：9题 蓝题：1题

Acwing ：不好统计暂时不统计了
atcoder:两场
codeforces：三场
牛客： 小白月赛41 - 46

---

一.基础算法

1.双指针

1.区间统计(利用双指针求区间中小于等于k的子区间数量)：第十三届蓝桥杯省赛C++B组F题统计子矩阵
题解

2.二分

1.最大交集区间个数：Charging 题解

3.图论

1.二维中点的搜索：第十三届蓝桥杯省赛C++B组H题扫雷
题解
2.拓扑序列 + dfs: (太坑了)Median 题解

二.高级算法

1.线段树

1.思维 + 线段树：蓝桥A组D题：选数异或

2.树状数组

1.树状数组 + 差分： E. BaoBao Loves Reading
题解

三.数学

1.基础数学

容斥定理

1.容斥定理 :ABC246F题 题解
2.容斥定理 & 欧拉函数 & 线性筛A Simple Math Problem 代码

博弈论

1.（nim游戏 + nim集合游戏） Split Game 题解

四.DP

1.状态压缩dp

1.第十三届蓝桥杯省赛C++B组G题积木画 题解
2.异或前缀和 ： Color Sequence 代码

2.前缀优化dp

1.Sorting Pancakes 题解