2022.7.8周学习总结

一.本周学习进度

　　1.学习了SG函数

　　2.学习了单调队列优化DP

　　3.学了A*算法

　　4.学了有序离散化和无序离散化的技巧

　　5.学了双向bfs和双端队列bfs的运用

　　6.数论部分学习了lucas定理，扩欧，catalan，高斯消元，费马定理等等

　　7.学了带扩展域并查集，带权并查集，二分图最大匹配，匈牙利算法

　　8.学了lca(倍增和tarjan)，树状数组和线段树的区间查+区间改

　　9.线性筛重新复习了一下，学了用线性筛求欧拉函数和
　　10.学了一下素数的快速判断MillerRabin随机筛

二.本周cf和atcoder实况

　　1.cf实况，这两周一直在掉分，看错题很严重

　　2.构造题矩阵不太会

　　3.atcoder一般做了四个，也经常看错题，这波属实是英语不到位

　　

 

 

 

 

 

 

 

 

 

 

 

 三.下周学习计划

　　1.把迭代加深搜索学完

　　2.学习dp章节

　　3.刷dp章节题目

四本周练习

搜索习题（多源bfs+A*+双向bfs+剪枝）

AcWing 178. 第K短路 - AcWing

AcWing 190. 字串变换 - AcWing　　

AcWing 173. 矩阵距离 - AcWing

AcWing 167. 木棒 - AcWing

 

线段树+树状数组习题

AcWing 246. 区间最大公约数 - AcWing

AcWing 1277. 维护序列 - AcWing

AcWing 243. 一个简单的整数问题2 - AcWing

AcWing 255. 第K小数 - AcWing

 

并查集(带权并查集+扩展域并查集)

AcWing 237. 程序自动分析 - AcWing

AcWing 238. 银河英雄传说 - AcWing

 

组合数求解（lucas定理+费马定理+扩展欧几里得）

AcWing 887. 求组合数 III - AcWing

AcWing 888. 求组合数 IV - AcWing

 

博弈论（SG函数+NIM博弈变换）

AcWing 892. 台阶-Nim游戏 - AcWing

AcWing 893. 集合-Nim游戏 - AcWing

AcWing 894. 拆分-Nim游戏 - AcWing

二分图（判定+最大匹配）

AcWing 860. 染色法判定二分图 - AcWing

AcWing 861. 二分图的最大匹配 - AcWing

 

离散化
AcWing 802. 区间和 - AcWing

 

前缀和差分

P2671 [NOIP2015 普及组] 求和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

P1083 [NOIP2012 提高组] 借教室 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

AT2442 フェーン現象 (Foehn Phenomena) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

P2367 语文成绩 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

 

DP

AcWing 1057. 股票买卖 IV - AcWing

AcWing 1058. 股票买卖 V - AcWing

 

LCA（倍增+tarjan离线询问）

AcWing 1172. 祖孙询问 - AcWing

AcWing 1171. 距离 - AcWing

 

五.题解

Acwing状态机DP - scannerkk - 博客园 (cnblogs.com)

六.总结

　　1.看错题目太多了

　　2.题目刷的太少了，因该多对应章节刷题

　　3.学的东西太少了，很多题都不知道怎么动手

　　4.学过的东西忘得很快没有即时刷题巩固，导致比赛的时候出现很简单的题也不看不出来。

　　5.写过的题目应当尽量的去找时间写一下题解，复习一下自己的思路以及做题心得。