记录（2023-9-5开始）

 2023

 2023/9

237. 程序自动分析 - AcWing题库（并查集+离散化）--离散化思路

238. 银河英雄传说 - AcWing题库（带权并查集）--新知识

239. 奇偶游戏 - AcWing题库（带权并查集+离散化）--前两题组合

AcWing 240. 食物链(带权并查集) - AcWing（带权并查集）

245. 你能回答这些问题吗 - AcWing题库(线段树)

242. 一个简单的整数问题 - AcWing题库(树状数组/线段树)√

5081. 重复局面 - AcWing题库（签到题）√          

241. 楼兰图腾 - AcWing题库（树状数组）

243. 一个简单的整数问题2 - AcWing题库（线段树模板）√

244. 谜一样的牛 - AcWing题库(树状数组)--好题

5017. 垦田计划 - AcWing题库（二分）√-----------------------------------------------------2023/9/9

5165. CCC单词搜索 - AcWing题库(搜索)√

5166. 对称山脉 - AcWing题库（dp）

5164. 所有三角形 - AcWing题库（思维）√------------------------------------------------2023/9/10

5179. 分组 - AcWing题库（哈希）√

197. 阶乘分解 - AcWing题库（质因数分解）--学习这种思路

Increasing and Decreasing - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)（签到）

Swap and Reverse - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)(签到)

[ABC280D] Factorial and Multiple - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)(质因数分解)-2023/9/12

CF1864C Divisor Chain - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)（思维）

Problem - B - Codeforces（思维）------------------2023/9/13

Problem - C - Codeforces（思维）

Problem - D - Codeforces（构造）

[ABC279D] Freefall - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)(求导)

[ABC278D] All Assign Point Add - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)（模拟）2023/9/14

120. 防线 - AcWing题库（前缀和+二分）--重点

117. 占卜DIY - AcWing题库（模拟）√

121. 赶牛入圈 - AcWing题库（二分+离散+前缀和）---------------2023/9/16

5181. 好四和好五 - AcWing题库（完全背包）

记录详情 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)（01背包）--重学

记录详情 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)（01背包）--重学

记录详情 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)（01背包方案数）--重学

记录详情 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)（01背包）--重学

P3985 不开心的金明 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)（01背包）

122. 糖果传递 - AcWing题库（数学）--看看就行，难

123. 士兵 - AcWing题库（中位数）

Problem - A - Codeforces（签到）-----------------------2023/9/18

Problem - B - Codeforces（简单思维）

Problem - C - Codeforces（思维）

Problem - D - Codeforces（思维）

Problem - E - Codeforces（区间异或和）

125. 耍杂技的牛 - AcWing题库(贪心)--像这种和两个变量有关的，乘除加减

3724. 街灯 - AcWing题库（模拟）------------------2023/9/20

5198. 整理书籍 - AcWing题库(思维)

126. 最大的和 - AcWing题库（贪心）--和一维数组的最大和有关

150. 括号画家 - AcWing题库（栈）

OpenJudge - 2559:Largest Rectangle in a Histogram(单调栈)--重学

P5788 【模板】单调栈 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)----2023/9/22

Skyscrapers (hard version) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)（单调栈优化dp）

152. 城市游戏 - AcWing题库(最大直方图的变形)

154. 滑动窗口 - AcWing题库（单调队列）

Problem - A - Codeforces（异或）

5218. 密室逃脱 - AcWing题库（倒序dfs）-------------2023/9/24

5219. 猜测短跑运动员的速度 - AcWing题库(排序)

156. 矩阵 - AcWing题库（字符串哈希）--麻烦

157. 树形地铁系统 - AcWing题库（树的最小表示法）

158. 项链 - AcWing题库(最小表示法)

160. 匹配统计 - AcWing题库（哈希）

P3370 【模板】字符串哈希 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)（哈希）---重学

5220. 搜索字符串 - AcWing题库(哈希)----------------23023/9/25

5221. 交换座位 - AcWing题库（贪心）--麻烦

161. 电话列表 - AcWing题库(字典树)

162. 黑盒子 - AcWing题库(对顶堆)

记录详情 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)（字典树）------------------2023/9/26

143. 最大异或对 - AcWing题库(字典树维护异或)

记录详情 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)(前缀字典树维护异或)

P3879 [TJOI2010] 阅读理解 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)(map+vector/字典树)

P3294 [SCOI2016] 背单词 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)(字典树+并查集+dfs)--不好写---------2023/9/27

 2023/10

Problem - A - Codeforces(排序)----2023/10/9

Problem - B - Codeforces

Problem - C - Codeforces（交互题）

P4017 最大食物链计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)（拓扑排序）----2023/10/10

 P2712 摄像头 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)（拓扑排序）

P6145 [USACO20FEB] Timeline G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)(拓扑排序)

P1960 郁闷的记者 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)（拓扑排序）--2023/10/11

P1137 旅行计划 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)（拓扑排序）

P6154 游走 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)(拓扑排序+dp+乘法逆元)

记录详情 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)（拓扑排序--不能用getchar();）-2023/10/12

P3808 【模板】AC 自动机（简单版） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)---2023/10/16

P3796 【模板】AC 自动机（加强版） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

P5357 【模板】AC 自动机（二次加强版） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)（AC自动机+拓扑排序）--2023/10/17

Problem - A - Codeforces
 

Problem - B - Codeforces(位运算)--------2023/10/19

C-mex和gcd的乘积_牛客小白月赛79 (nowcoder.com)---2023/10/22

Problem - B - Codeforces(后面有n个0,代表可以被2^n整除)

P3966 [TJOI2013] 单词 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)(AC自动机)

Problem - E - Codeforces（二分）----2023/10/24

Problem - F - Codeforces（双指针维护区间）----绕----2023/10/25

Problem - G - Codeforces（预处理后DP）

C-小Why的商品归位_牛客小白月赛77 (nowcoder.com)(本质是-1和1)

Problem - C - Codeforces(贪心)---2023/10/26

Problem - A - Codeforces-----2023/10/27

Problem - B - Codeforces

Problem - C - Codeforces（思维）