水题中的稀奇古怪trick合集

  • 状态转移问题,一个状态的改变还会牵涉到此状态之前的状态时,很难利用简单的动态规划解决,可以考虑利用BFS队列优化,把更新过的状态存进队列中,队列空时停止

    例题:2024牛客寒假集训2D-Tokitsukaze and Slash Draw

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

    例题:CF-1921F-Sum of Progression

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

    例题:ATC-abc339G-Smaller Sum

相关推荐
码农小韩5 小时前
基于Linux的C++学习——指针
linux·开发语言·c++·学习·算法
wen__xvn5 小时前
第 34 场 蓝桥·算法入门赛·百校联赛
算法
ASD125478acx5 小时前
超声心动图心脏自动检测YOLO11-NetBifPN算法实现与优化
算法
无限进步_6 小时前
【C语言&数据结构】对称二叉树:镜像世界的递归探索
c语言·开发语言·数据结构·c++·git·算法·visual studio
星辞树6 小时前
揭秘阿里 DIN:当深度学习遇上“千物千面”
算法
刘立军6 小时前
如何选择FAISS的索引类型
人工智能·算法·架构
小芒果_016 小时前
整理归并排序
c++·算法·排序算法·信息学奥赛
牛三金6 小时前
匿踪查询沿革-Private Information Retrieval(PIR)
算法·安全
德育处主任6 小时前
『NAS』在群晖部署一个文件加密工具-hat.sh
前端·算法·docker
星辞树6 小时前
从 L1/L2 到 Dropout:深度解析正则化,为何推荐系统“只能练一次”?
算法