当前位置: 首页 > news >正文

4.9复习记

1.地宫取宝--记忆化搜索,可以先写void  dfs,然后在改成ll 形式的,边界条件return 0/1;

记忆化数组与dfs元素保持一致,记得记忆化剪枝

这个题特殊在value可能是0,不取的时候应该记为-1

https://mpbeta.csdn.net/mp_blog/creation/editor/146337252

2.网路稳定性--LCA+最大生成树

LCA记住模板,fa第二个要开23以上,lca函数是d【fa【s】【i】】和d【t】比

最常考树上前缀和及变种,推公式要灵活画图

最大/小生成树用优先队列+重载

https://mpbeta.csdn.net/mp_blog/creation/editor/146337252
3.景区导游--LCA,公式要思考,先求不删点的,然后考虑删点的影响与变化

https://mpbeta.csdn.net/mp_blog/creation/editor/1466025124.互质数的个数--%mod就要每个数都要取,不然会有的数越界

欧拉函数可以做有关质因数的操作

快速幂就是求幂,线性筛就是找素数

https://mpbeta.csdn.net/mp_blog/creation/editor/146690565

5.青蛙吃虫--路长问题记忆化,max记录当前dp【l】【k】最优

越界return 0;

https://mpbeta.csdn.net/mp_blog/creation/editor/147050867

6.管道--二分答案求最大值最小,极限一定行,线段问题更新最右端

https://mpbeta.csdn.net/mp_blog/creation/editor/146570162

http://www.dtcms.com/a/121845.html

相关文章:

  • Flutter Invalid constant value.
  • 【Java设计模式】第3章 软件设计七大原则
  • ragflow开启https访问:添加证书后,使用浏览器还是有警告,如何解决?
  • [ AI工具库 ] 宝藏级 AI 工具合集
  • MySQL多表查询、事务与索引的实践与应用
  • C++字符串复习
  • 如何在Dify中安装运行pandas、numpy库(离线、在线均支持,可提供远程指导)
  • 每日定投40刀BTC(13)20250404 - 20250408
  • vue3中watch的使用示例
  • 算法小练习
  • git仓库设置访问公钥
  • [leetcode]求最大公约数和最小公倍数(gcd和lcm算法)
  • 【场景应用2】speech_recognition: 微调语音模型
  • 深度学习、图像算法学习记录
  • 【Proteus仿真】【32单片机-A009】矩阵按键系统设计
  • 代码随想录-动态规划24
  • 【Windows】Win2008服务器SQL服务监控重启脚本
  • golang gmp模型分析
  • 【Game】Powerful——Martial Arts Challenge(6)
  • 数据库实践题目:在线书店管理系统
  • 高性能服务开发利器:redis+lua
  • Spring 框架的核心基础:IoC 和 AOP
  • 【算法竞赛】回文字符串+思维模拟(蓝桥杯真题·回文字符串·代码清晰易懂)
  • 巧记英语四级单词 Unit3-上【晓艳老师版】
  • 【SpringCloud】从入门到精通(下)
  • TCP 与 UDP
  • Qt 开发时可以在函数内引用的头文件
  • 国网B接口协议调阅实时视频接口流程详解以及检索失败原因(电网B接口)
  • 蓝桥杯刷题总结 + 应赛技巧
  • MySQL表的增删查改(基础)