【蓝桥杯集训每日一题 (2)】

本分享整理 是为了个人后期复习学习

2023蓝桥杯集训每日一题代码笔记 (1)
第二届ACC(AcWing Cup)全国联赛

目录

Week4(2/5)

1. SPFA

   • 作物杂交 新颖的建图方式
   • AcWing 851. spfa求最短路-算法分析 | @小呆呆
   • AcWing 852. spfa判断负环-算法分析 | @小呆呆
   • AcWing 853. 有边数限制的最短路-bellman-ford算法分析 | @小呆呆

2. Floyd

   • 铁路与公路

3. 最小生成树

4. 最近公共祖先

5. 二分图

   周赛： 第 94 场周赛

   • 1.装物品
   • 2.最早时刻 与最强大脑决赛题相似
   • 3.最短路之和

Week5(3/5)

1. 筛质数

   • 质数问题 线性筛 埃氏筛法

2. 最大公约数

   • 消灭老鼠

3. 快速幂

   • 幂次方 模板题

4. 组合计数

5. 博弈论

   周赛： 第 95 场周赛

   • 1.简单计算
   • 2.约数 筛质数、题意：一个数只有3个约数
   • 3.整数游戏

Week6(0/5)

1. 背包DP

2. 线性DP

3. 区间DP

4. 树形DP

5. 树状数组

   周赛： 第 96 场周赛

   • 1.完美数
   • 2.最大价值
   • 3.维护数组

Week7(0/2)

1. 线段树

2. 矩阵乘法

   周赛： 第 97 场周赛

   • 1.热身计算 纯模拟
   • 2.比大小 进制转换
   • 3.叶子节点 树的遍历 dfs 维护两个状态