水题中的稀奇古怪trick合集

  • 状态转移问题,一个状态的改变还会牵涉到此状态之前的状态时,很难利用简单的动态规划解决,可以考虑利用dijkstra跑最短路(最好不要用bfs,可能会t得很惨),把更新过的状态存进队列中,队列空时停止
    例题:
    2024牛客寒假集训2D-Tokitsukaze and Slash Draw
    ATC-abc340D-Super Takahashi Bros.

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

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

  • 需要分析不同的状态组合,且状态不多时考虑状压dp
    例题:ATC-abc338F-Negative Traveling Salesman

  • 试毒题的一般模板:利用二进制考虑,找到毒品我们得确定毒品的编号在它的二进制表示中,哪些位是1哪些位是0,每一个试毒者的作用就是判断某一位是否为1

相关推荐

  1. 稀奇古怪trick

    2024-02-14 01:34:01       41 阅读
  2. Zookeeper面试

    2024-02-14 01:34:01       32 阅读
  3. ES面试

    2024-02-14 01:34:01       34 阅读
  4. Trick】conda指令安装yml文件python依赖

    2024-02-14 01:34:01       13 阅读
  5. mysql面试-基础

    2024-02-14 01:34:01       31 阅读
  6. mysql面试-分布式

    2024-02-14 01:34:01       33 阅读
  7. redis面试-高级

    2024-02-14 01:34:01       27 阅读
  8. 小程序真

    2024-02-14 01:34:01       8 阅读

最近更新

  1. 网格化监控:Eureka与分布式服务网格的协同监控

    2024-02-14 01:34:01       0 阅读
  2. Tomcat异步请求实现原理和应用场景简介

    2024-02-14 01:34:01       0 阅读
  3. [Python学习篇] Python面向对象——类

    2024-02-14 01:34:01       1 阅读
  4. 每日一道算法题 LCR 150. 彩灯装饰记录 II

    2024-02-14 01:34:01       1 阅读
  5. Ubuntu 添加so库搜索路径

    2024-02-14 01:34:01       1 阅读
  6. 文件格式是.pb应该怎么查看?

    2024-02-14 01:34:01       1 阅读
  7. 高考假期预习指南

    2024-02-14 01:34:01       1 阅读

热门阅读

  1. 数据治理领域的框架、标准与模型

    2024-02-14 01:34:01       36 阅读
  2. 前端架构: 本地调试脚手架的2种方式

    2024-02-14 01:34:01       33 阅读
  3. 极其抽象的路由

    2024-02-14 01:34:01       26 阅读
  4. 蚁群算法实现

    2024-02-14 01:34:01       33 阅读
  5. 突破编程_C++_基础教程(输入、输出与文件)

    2024-02-14 01:34:01       22 阅读
  6. 力扣:376. 摆动序列

    2024-02-14 01:34:01       31 阅读
  7. 交易中的胜率和盈亏比估算

    2024-02-14 01:34:01       58 阅读
  8. 数据结构-树

    2024-02-14 01:34:01       29 阅读