2021暑假集训每日题目正解算法

2021.07.05

T1 二分答案 dp判断

T2 状压dp

T3 数论杂合。如:莫比乌斯反演、原根

2021.07.06

T1 dfs kruskal dp

T2 kruskal 倍增lca 贪心

T3 AC自动机 高斯消元 min-max容斥优化

2021.07.07

T1 斯坦纳树 dp

T2 树的重心 状压dp

T3 期望dp套数位dp 赌徒破产问题

2021.07.09

T1 数学

T2 CDQ套CDQ 树套树 扫描线 dp 矩阵乘法 KD-tree

T3 burnside引理 polya定理 群论

2021.07.10

T1 差分 贪心

T2 二分 dp

T3 换根dp 推式子

T4 马拉车+……

2021.07.12

T1 dp

T2 floyd传递闭包 二分图最大匹配

T3 分类讨论 线段树

T4 分解质因数 hash 并查集

2021.07.13

T1 最大费用可行流

T2 双指针线段树 分块

T3 莫比乌斯反演 欧拉反演

2021.07.14

T1 枚举

T2 最小割 构造方案

T3 并查集 lca dp

2021.07.15

T1 扩展欧几里得

T2 双指针乱搞

T3 最小割

T4 随机数据,暴力

2021.07.16

T1 dp 构造方案

T2 二分 线段树

T3 dij+堆优化 dp 斜率优化

T4 建模 最小费用最大流

2021.07.17

T1 最小费用覆盖trie dp 网络流

T2 set 扩展中国剩余定理(excrt)

T3 3进制状压dp

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值