当前位置： 首页 > article >正文

水题中的稀奇古怪trick合集

article 2024/11/18 7:51:39

  • 状态转移问题，一个状态的改变还会牵涉到此状态之前的状态时，很难利用简单的动态规划解决，可以考虑利用BFS队列优化，把更新过的状态存进队列中，队列空时停止
    例题：2024牛客寒假集训2D-Tokitsukaze and Slash Draw

  • 根号分治，适用于预处理可以简化大数据计算，但是不能进行太多组预处理的情况，小数据直接暴力计算，大数据使用技巧计算
    例题：CF-1921F-Sum of Progression

  • 多重哈希，由于只进行一次取模可能会出现相同的关键字，于是可以进行多次取模，取多个模数，尽量避免相同关键字
    例题：ATC-abc339G-Smaller Sum


http://www.kler.cn/a/231984.html

相关文章：

  • 孙赢利_11月17日_超分周报
  • vue3点击按钮el-dialog对话框不显示问题
  • Cartographer激光雷达slam -20241116
  • git配置用户信息
  • MySQL数据库：SQL语言入门 【2】（学习笔记）
  • 无人机检测车辆——多目标检测
  • MySQL的MVCC机制
  • Android studio打开md无法显示md渲染问题
  • Python并发
  • 图数据库 之 Neo4j - 背景介绍(1)
  • Yii特性
  • 第九个知识点：内部对象
  • uniapp中根据图片路径(网络或本地路径)转换为base64
  • 数据结构（C语言）代码实现（八）——顺序栈实现数值转换行编辑程序汉诺塔
  • 深度学习（生成式模型）—— Consistency Models
  • 2.5作业
  • 51单片机精进之路-1点亮led灯
  • c#通过反射完成对象自动映射
  • 《Git 简易速速上手小册》第10章：未来趋势与扩展阅读（2024 最新版）
  • 【Unity】QFramework通用背包系统优化：TipPanel优化
  • 服务器与电脑的区别?
  • 座位预约|座位预约小程序|基于微信小程序的图书馆自习室座位预约管理系统设计与实现(源码+数据库+文档)
  • linux centos安装LibreOffice
  • IS-IS P2P网路类型 地址不在同一子网建立邻居关系
  • 踩坑实录（Third Day）
  • mysql：事务的特性ACID、并发事务（脏读、不可重复读、幻读、如何解决、隔离级别）、undo log和redo log的区别、相关面试题和答案